SYSTEM AND METHOD FOR IDENTIFYING RELATIONSHIPS IN A DATA GRAPH

摘要

A graph database system is used to determine relationships between persons. The graph database system manages relationship data records having a compact data structure stored at a relationship database and accessed to find links or common relationships. For determining relationships between two people, the relationship records in the relationship paths for those two people are alternatively accessed and compared it to each other. Relationship records may include an identifier for a person having a relationship to a given individual, a relationship type, and a weight reflecting the confidence level or quality of the relationship.

主权项

1. A method for determining a relationship between at least two persons of interest, comprising:
storing, in a relationship database, a data structure representing relationship data records for a large population of persons, the relationship records having data only pertaining to the relationship between persons, each relationship record comprising, for one given person, relationship data identifying at least one other person having a relationship to the one given person; accessing the stored relationship data records associated with a first person of interest; accessing the stored relationship data records associated with a second person of interest; comparing the accessed relationship records to determine if there is any person in common to both a relationship record associated with the first person of interest and relationship record associated with the second person of interest; and identifying any person in common.