Patent · US Expired

Creation and maintenance of social relationship network graphs

US7539697B1 · kind B1 · utility

383Cited by
33References
57Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 13, 2002
Grant dateMay 26, 2009
Priority date
Expiry dateJun 16, 2024

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99952
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A relationship graph representing a social network connecting multiple entities is created and maintained as nodes and edges. Data received for an entity is used to create a new node. A strength of relationship value is calculated for each relationship between the new entity and an entity represented by an existing node and assigned to an edge is created to represent each relationship. Data received for an existing node causes the node to be updated, and the strength of relationship values for each of its relationships to be recalculated and assigned to the appropriate edge. More than one node may exist for an entity and conflicts among the data of the multiple nodes are reconciled. The received data may be extracted from data sources owned by a user in accordance with privacy criteria for the user, or may result from processing data in the relationship graph.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.