Social graph data analytics
US9443004B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Oct 22, 2010 |
| Grant date | Sep 13, 2016 |
| Priority date | — |
| Expiry date | Dec 10, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/535
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods for social graph data analytics and node traversal are described herein. A social graph may comprise two or more nodes that each represent an individual, group, or entity, and links may connect the two or more nodes in the social graph. The links may be based on user-assigned values or may be derived, at least in part, from objective measures, such as data from third-party ratings agencies. Connectivity within a community may be determined, at least in part, using various graph traversal and normalization techniques. For instance, a parallel computational framework or distributed computational framework may be used to perform some or all of the distributed computations for determining new path link values and path weights. Processing circuitry may detect whether a node has been added/removed, whether a link has been added/removed, or whether a link value has changed. In response, the processing circuitry may recalculate and/or join paths that go through the changed nodes/links.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.