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. 11, 2018
Filed:
May. 15, 2014
Google Inc., Mountain View, CA (US);
Seyed Vahab Mirrokni Banadaki, New York, NY (US);
Silvio Lattanzi, New York, NY (US);
Jonathan Ezra Feldman, New York, NY (US);
Alessandro Epasto, Rome, IT;
Stefano Leonardi, Rome, IT;
Hugh Lynch, Rocky Hill, NJ (US);
Varun Sharma, Jersey City, NJ (US);
Google LLC, Mountain View, CA (US);
Abstract
Systems and methods offer an efficient approach to computing similarity rankings in bipartite graphs. An example system includes at least one processor and memory storing a bipartite graph having a first set and a second set of nodes, with nodes in the first set being connected to nodes in the second set by edges. The memory also stores instructions that, when executed by the at least one processor, cause the system to assign each node in the second set to one of a plurality of categories and, for each of the plurality of categories, generate a subgraph. The subgraph comprises of a subset of nodes in the first set and edges linking the nodes in the subset, where the nodes in the subset are selected based on connection to a node in the second set that is assigned to the category. The system uses the subgraph to respond to queries.