Associating interest and disinterest keywords with similar and dissimilar users
US9031951B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 2, 2012 |
| Grant date | May 12, 2015 |
| Priority date | — |
| Expiry date | Oct 19, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/437
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer-readable storage medium, including a method for propagating labels. The method comprises determining a set of labels to be associated with users of a social network, the labels including one or more designators for specifying areas of interest and areas of disinterest for a user. The method further comprises associating nodes in a graph representing the social network, where the users are represented by user nodes in the graph, and determining that a user is similar or dissimilar to another user in the social network. The method further comprises determining weights for the labels, each weight reflecting a magnitude of a contribution of an associated label to a characterization of the respective node, and propagating labels to other nodes that are related to the respective node by a relationship, including propagating labels in accordance with the determined similarity or dissimilarity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.