Back to results
US 10,769,179 B2Granted
Node linkage in entity graphs
AssigneeAmerican Express Travel Related Services Company, Inc.
InventorsMatthew K. Meyer, Rajesh Shah, Yashwanth Tekena
Life of this patent
Estimating the term…
Abstract
A distributed file system may store a plurality of entity attributes. A node linking system may identify similarities between entity attributes for different entities. The node linking system may generate an entity graph which displays relationships and similarities between entities in a graphical user interface.
Claims20
A method, comprising:
- receiving, by a computer-based system, a selection of a first entity;
- calculating, by the computer-based system, a similarity between first entity attributes for the first entity and second entity attributes for a second entity;
- identifying, by the computer-based system, a relationship between the first entity and the second entity based on the calculated similarity between the first entity attributes and the second entity attributes;
- and
- generating, by the computer-based system, an entity graph for the first entity,
- wherein the entity graph displays a first node representing the first entity, a second node representing the second entity, and an edge connecting the first node and the second node, wherein the edge has a plurality of features associated with the relationship between the first entity and the second entity, the plurality of features of the edge including a first edge feature representing a type of the relationship between the first entity and the second entity and a second edge feature representing a strength of the relationship between the first entity and the second entity based on the calculated similarity between the first entity attributes and the second entity attributes.
3 more elements
A system comprising:
- a processor,
- a tangible, non-transitory memory configured to communicate with the processor,
- the tangible, non-transitory memory having instructions stored thereon that, in response to execution by the processor, cause the processor to perform operations comprising:
- receiving a selection of a first entity;
- calculating, a similarity between first entity attributes for the first entity and second entity attributes for a second entity;
- identifying a relationship between the first entity and the second entity based on the calculated similarity between the first entity attributes and the second entity attributes;
- and
- generating an entity graph for the first entity,
- wherein the entity graph displays a first node representing the first entity, a second node representing the second entity, and an edge connecting the first node and the second node, wherein the edge has a plurality of features associated with the relationship between the first entity and the second entity, the plurality of features of the edge including a first edge feature representing a type of the relationship between the first entity and the second entity and a second edge feature representing a strength of the relationship between the first entity and the second entity based on the calculated similarity between the first entity attributes and the second entity attributes.
6 more elements
An article of manufacture including a non-transitory, tangible computer readable storage medium having instructions stored thereon that, in response to execution by a computer-based system, cause the computer-based system to perform operations comprising:
- receiving a selection of a first entity;
- calculating a similarity between first entity attributes for the first entity and second entity attributes for a second entity;
- identifying a relationship between the first entity and the second entity based on the calculated similarity between the first entity attributes and the second entity attributes;
- and
- generating an entity graph for the first entity,
- wherein the entity graph displays a first node representing the first entity, a second node representing the second entity, and an edge connecting the first node and the second node, wherein the edge has a plurality of features associated with the relationship between the first entity and the second entity, the plurality of features of the edge including a first edge feature representing a type of the relationship between the first entity and the second entity and a second edge feature representing a strength of the relationship between the first entity and the second entity based on the calculated similarity between the first entity attributes and the second entity attributes.
3 more elements
Dependencies are inferred from the claim text.