Patent · US Expired

Selecting an optimal path through a relationship graph

US7512612B1 · kind B1 · utility

199Cited by
32References
30Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 13, 2002
Grant dateMar 31, 2009
Priority date
Expiry dateJan 10, 2024

Classification

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

Abstract

A relationship graph of nodes representing entities and edges representing relationships among the entities is searched to find a match on search criteria, such as an individual or a company. Paths through the relationship graph to the match are identified and a relevance value is associated with each path. A node in each path is specified as a connector for the path. The connectors and relevance values may be displayed to allow a choice of paths. If more than one match is found, a selection may be made by a user. Additionally, any matches may be filtered according to privacy rules.

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