US 11,386,096 B2Granted

Entity fingerprints

AssigneeRefinitiv US Organization LLC

InventorsHassan Malik, Mans Olof-Ors, Ian MacGillivray, Christy Hatch

Life of this patent

Estimating the term…

Loading patent…

Abstract

Systems and techniques for exploring relationships among entities are disclosed. The systems and techniques provide an entity-based information analysis and content aggregation platform that uses heterogeneous data sources to construct and maintain an ecosystem around tangible and logical entities. Entities are represented as vertices in a directed graph, and edges are generated using entity co-occurrences in unstructured documents and supervised information from structured data sources. Significance scores for the edges are computed using a method that combines supervised, unsupervised and temporal factors into a single score. Important entity attributes from the structured content and the entity neighborhood in the graph are automatically summarized as the entity fingerprint. Entities may be compared to one another based on similarity of their entity fingerprints. An interactive user interface is also disclosed that provides exploratory access to the graph and supports decision support processes.

Claims19

Dependent claims

A system for generating an improved user interface for displaying a significance of an association between one entity and a set of other entities, the system comprising:

a processor and a memory, the memory comprising a set of services accessible using client-based applications on an other system, the set of services adapted to:
generate, by a fingerprint extraction module, a fingerprint for the one entity and a set of fingerprints for the set of other entities, wherein the fingerprint for the one entity comprises a data structure having a quadruple that identifies a characteristic of the one entity, wherein the quadruple comprises an attribute identifier that identifies an entity characteristic, an attribute-type identifier that identifies a category for the entity characteristic, an attribute value for the attribute identifier, and an attribute weight that identifies a level of significance of the characteristic, and wherein each fingerprint in the set of fingerprints is associated with an entity in the set of other entities;
determine the significance of the association between the one entity and each of the entities in the set of other entities based at least in part on the fingerprint and the set of fingerprints, and based at least in part on a set of association criteria, the significance of the relationship being a derived numerical value;
generate an interactive user interface that provides access to a graphical representation of the significance of the association between the one entity and the set of other entities, the interactive user interface comprising:
a query frame adapted to provide for user specification of the one entity;
a matrix frame adapted to display a set of significantly associated entities from the set of other entities and corresponding fingerprints from the set fingerprints, the set of significantly associated entities being entities from the set of other entities meeting a threshold value for the significance of the association with the one entity;
and
wherein the fingerprint extraction module adds a new quadruple to the data structure based on a connected vertex in the graphical representation between the one entity and an entity in the set of other entities;
wherein the connected vertex is defined by user-specified criteria;
and
wherein the connected vertex is identified by processing a set of edges in the graphical representation.

8 more elements

A computer-implemented method for generating, by a system comprising a processor and a memory, an improved user interface for displaying a significance of an association between one entity and a set of other entities, the improved user interface accessible by a client-based application on another system, the method comprising:

generating, by a fingerprint extraction module, a fingerprint for the one entity and a set of fingerprints for the set of other entities, wherein the fingerprint for the one entity comprises a data structure having a quadruple that identifies a characteristic of the one entity, wherein the quadruple comprises an attribute identifier that identifies an entity characteristic, an attribute-type identifier that identifies a category for the entity characteristic, an attribute value for the attribute identifier, and an attribute weight that identifies a level of significance of the characteristic, and wherein each fingerprint in the set of fingerprints is associated with an entity in the set of other entities;
determining, by an association module, the significance of the association between the one entity and each of the entities in the set of other entities based at least in part on the fingerprint and the set of fingerprints, and based at least in part on a set of association criteria, the significance of the relationship being a derived numerical value;
generating, by an interface module, an interactive user interface that provides access to a graphical representation of the significance of the association between the one entity and the set of other entities, the generated interactive user interface comprising:
a query frame adapted to provide for user specification of the one entity;
a matrix frame adapted to display a set of significantly associated entities from the set of other entities and corresponding fingerprints from the set fingerprints, the set of significantly associated entities being entities from the set of other entities meeting a threshold value for the significance of the association with the one entity;
and
wherein the fingerprint extraction module adds a new quadruple to the data structure based on a connected vertex in the graphical representation between the one entity and an entity in the set of other entities;
wherein the connected vertex is defined by user-specified criteria;
and
wherein the connected vertex is identified by processing a set of edges in the graphical representation.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/357,314Filed 18 Mar 2019 · continuation in part
Priority: 22 Feb 2011
Published: US 2019/0278777 A112 Sep 2019
Granted: 12 Jul 2022
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

G06F 16/24578
With adaptation to user needs: using ranking
G06F 16/211
Design, administration or maintenance of databases: schema design and management
G06F 16/248
Querying: presentation of query results
G06F 16/288
Relational databases: entity relationship models

Family

Application61/445,236Us provisional application · filed 22 Feb 2011
Application13/107,665Parent of this continuation-in-part · filed 13 May 2011
Application61/486,098Us provisional application · filed 13 May 2011
Application61/519,592Us provisional application · filed 25 May 2011
Application13/213,324Parent of this continuation · filed 19 Aug 2011
Application14/834,317Parent of this continuation · filed 24 Aug 2015
Application15/077,713Parent of this continuation-in-part · filed 22 Mar 2016
US 9,292,545 B2Parent of this continuation · filed 22 Mar 2016
Application15/351,256Parent of this continuation-in-part · filed 14 Nov 2016
US 9,495,635 B2Parent of this continuation-in-part · filed 15 Nov 2016
Application15/609,800Parent of this continuation-in-part · filed 31 May 2017
US 2019/0278777 A1Pre-grant publication · published 12 Sep 2019
US 10,303,999 B2Parent of this continuation-in-part
US 10,650,049 B2Parent of this continuation-in-part
US 10,235,425 B2Parent of this continuation-in-part
Application15/077,713Parent of this continuation
Application13/213,324Parent of this continuation-in-part
US 2012/0215777 A1Published application
US 2012/0215791 A1Published application
US 2016/0314126 A1Published application
US 2017/0220674 A1Published application
US 2018/0082183 A1Published application
US 11,386,096 B2This patent

From the US filing history. Foreign family members aren’t listed.