The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 07, 2013
Filed:
May. 21, 2008
Reid Marlow Andersen, Seattle, WA (US);
Christian Herwarth Borgs, Seattle, WA (US);
Jennifer Tour Chayes, Seattle, WA (US);
Krishna C. Gade, Redmond, WA (US);
John E. Hopcroft, Ithaca, NY (US);
Vahab Mirrokni, Seattle, WA (US);
Shang-hua Teng, Somerville, MA (US);
Reid Marlow Andersen, Seattle, WA (US);
Christian Herwarth Borgs, Seattle, WA (US);
Jennifer Tour Chayes, Seattle, WA (US);
Krishna C. Gade, Redmond, WA (US);
John E. Hopcroft, Ithaca, NY (US);
Vahab Mirrokni, Seattle, WA (US);
Shang-Hua Teng, Somerville, MA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
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.