Microsoft Technology Licensing, LLC

Vahab Mirrokni

Paramvir Bahl

Kamal Jain

Lili Qiu

Christian Herwarth Borgs

Jennifer Tour Chayes

Reid Andersen

Krishna Chaitanya Gade

Amin Saberi

John E Hopcroft

Shang-Hua Teng

Mohammadtaghi Hajiaghayi

The claimed subject matter relates to an architecture that can identify, store, and/or output local contributions to a rank of a vertex in a directed graph. The architecture can receive a directed graph and a parameter, and examine a local subset of vertices (e.g., local to a given vertex) in order to determine a local supporting set. The local supporting set can include a local set of vertices that each contributes a minimum fraction of the parameter to a rank of the vertex. The local supporting set can be the basis for an estimate of the supporting set and/or rank of the vertex for the entire graph and can be employed as a means for detecting link or web spam as well as other influence-based social network applications.

Local computation of rank contributions

Utilization of wireless access points (APs) is optimized by dynamically managing transmitted AP power levels of beacon packets to control wireless AP coverage. This permits traffic congestion at one wireless AP to be reduced and shifted to other wireless APs. AP coverage management is provided by a centralized mechanism that employs various interpretations and/or measurements of client received power to handle dynamic changes in client workloads. The control does not require protocol changes to clients that utilize a wireless AP and can also incorporate hand-off costs and/or manufacturer specified power level constraints. Thus, these techniques can be employed in existing wireless LANs without impacting clients. Various instances are employable with continuous power and/or discrete power based wireless APs, providing a non-client impacted means to increase throughput and/or load balance.

Wireless LAN cell breathing

Growing community of inventors

Seattle, WA, United States of America

Vahab Mirrokni