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:
Aug. 17, 2010
Filed:
Jun. 26, 2007
Asela J. Gunawardana, Seattle, WA (US);
Christopher A. Meek, Kirkland, WA (US);
Ajit Paul Singh, Pittsburgh, PA (US);
Asela J. Gunawardana, Seattle, WA (US);
Christopher A. Meek, Kirkland, WA (US);
Ajit Paul Singh, Pittsburgh, PA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A random walk is performed over a graph, such as an augmented bipartite graph, relating to ownership data with respect to a plurality of users and items owned; the graph can provide social links between the users as well. Items can be recommended to users who do not own the items by randomly walking the graph starting at the user node to which the recommendation will be given. The random walk can step from user to user or from user to item; when an item is reached, the node can be absorbing such that the random walk terminates. The arrived item is recommended to the user. Parameters can also be provided to affect decisions made during the walk about which users to walk to and/or whether to walk to a user or an item.