Method and apparatus for determining similarity information for users of a network
US9373128B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 25, 2013 |
| Grant date | Jun 21, 2016 |
| Priority date | — |
| Expiry date | Jul 7, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q50/01
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method for determining similarity information for users of a network is disclosed. The method comprises constructing a graph from user interaction data, wherein the graph links users of the network according to their interaction, and weighting links between users according to the strength of interaction between the users. The method further comprises, for each of a plurality of users, identifying from among the other users with whom the user interacts: a maximum similarity user to whom the user is connected via a maximum weight link, and a minimum similarity user to whom the user is connected via a minimum weight link. Finally the method comprises assembling a plurality of relative similarity triplets, each triplet comprising a user and that user's identified maximum and minimum similarity users.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.