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. 06, 2014
Filed:
Feb. 01, 2011
Applicants:
Rina Panigrahy, San Ramon, CA (US);
Mikhail Kapralov, Stanford, CA (US);
Inventors:
Rina Panigrahy, San Ramon, CA (US);
Mikhail Kapralov, Stanford, CA (US);
Assignee:
Microsoft Corporation, Redmond, WA (US);
Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 9/44 (2006.01); G06F 15/18 (2006.01); G06N 5/04 (2006.01);
U.S. Cl.
CPC ...
G06N 5/048 (2013.01);
Abstract
To facilitate the estimation of relatedness between nodes of a graph, implementations estimate relatedness between nodes in a graph by pre-computing for a subset of sample nodes (e.g., center nodes) a plurality of transition probabilities between each sample node and each of the other nodes in the graph, and then later when queried the implementations calculate in real-time the resultant estimated transition probability between the first node and the second node through the at least one sample node based on the pre-computed transition probabilities.