Generating weighted clustering coefficients for a social network graph
US9760619B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 15, 2014 |
| Grant date | Sep 12, 2017 |
| Priority date | — |
| Expiry date | Feb 9, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q50/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosure includes a system and method for generating weighted clustering coefficients for a social network graph. The system includes a processor and a memory storing instructions that when executed cause the system to: receive social graph data associated with a social network, the social graph data including nodes, edges that connect the nodes and weights associated with the edges in a social graph, determine a first probability of existence of an edge in the social graph based on the weights, determine a second probability that a first node forms a triangle with two neighbor nodes, and compute a weighted clustering coefficient for the first node based on the first and second probabilities.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.