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:
Dec. 06, 2011
Filed:
May. 04, 2009
Sreenivas Gollapudi, Cupertino, CA (US);
Rina Panigrahy, Sunnyvale, CA (US);
Atish Das Sarma, Atlanta, GA (US);
Sreenivas Gollapudi, Cupertino, CA (US);
Rina Panigrahy, Sunnyvale, CA (US);
Atish Das Sarma, Atlanta, GA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
The rank of nodes in a graph may be inferred from a calculated probability that each node in the graph appears in a single random walk of the graph. Short random walks may be generated for each node in the graph. The generated random walks may be combined to form a longer single random walk. Multiple single random walks may be generated in this fashion. The probability of each node appearing in a single random may be calculated from the generated single random walks. The rank of each node may then be inferred from the calculated probabilities.