Apparatuses, methods and systems for relevance scoring in a graph database using multiple pathways
AssigneeRefinitiv US Organization LLC
InventorsAndrew T. Mulder, Joseph A. Rothermich, Henry Chong
Life of this patent
Estimating the term…
Abstract
In accordance with one aspect, the present disclosure is directed to quantifying the relevance between two entities in a graph database. One way of doing this is determining the number of pathways and the length of the pathways within the graph database that connect the two entities, wherein each entity is represented as a node. In some implementations, the present disclosure identifies and quantifies the connection between a news document (e.g., a news article) and a company or other entity. For example, the connection between an online news article and a company's underlying equity instrument can be evaluated.
Claims27
A graph based computer-implemented method of quantifying the relationship between entities disposed within a graph database, wherein each entity is associated with a discrete node in the graph database, the method comprising:
- receiving a first input identifying a first entity;
- receiving a second input identifying a second entity;
- associating the first entity and the second entity with respective discrete first and second nodes in a graph database via a processor;
- identifying a plurality of pathways that connect the first node and second node in the graph database based on predetermined criteria via the processor, wherein each predetermined criterion in the predetermined criteria relates to a discrete relationship attribute;
- computing a pathway score for each identified pathway in the plurality of pathways via the processor;
- and
- selecting a subset of the identified pathways based on a magnitude of the pathway score for each identified pathway based at least in part on the pathway score for each identified pathway.
A graph based computer-implemented method of quantifying the relationship between entities disposed within a graph database, wherein each entity is associated with a discrete node in the graph database, the method comprising:
- receiving a first input identifying a first entity;
- receiving a second input identifying a second entity;
- associating the first entity and the second entity with respective discrete first and second nodes in a graph database via a processor;
- identifying a plurality of pathways that connect the first node and second node in the graph database based on predetermined criteria via the processor, wherein each predetermined criterion in the predetermined criteria relates to a discrete relationship attribute;
- and
- selecting a subset of the identified pathways based on a path length of each identified pathway.
An online financial portfolio portal system configured to generate and display a graphical user interface that presents a listing of a plurality of securities, each security relating to a company, wherein the system further includes a news feed matching engine configured and adapted to:
- receive a first input identifying a first company in the portfolio;
- receive a second input identifying a news story;
- associate the first company and the news story with respective discrete first and second nodes in a graph database via a processor;
- identify a plurality of pathways that connect the first and second nodes in the graph database based on predetermined criteria via the processor, wherein each predetermined criterion in the predetermined criteria relates to a discrete relationship attribute;
- compute a pathway score for each identified pathway in the plurality of pathways via the processor;
- select a subset of the identified pathways based on a magnitude of the pathway score for each identified pathway;
- and
- generate output display data based on the subset of the identified pathways that summarizes the relationship between the first company and the news story via the processor.
An apparatus comprising a plurality of circuit modules configured and arranged to quantify the relationship between entities disposed within a graph database, wherein each entity is associated with a discrete node in the graph database, the circuit modules including:
- a first circuit module configured and arranged to receive a first input identifying a first entity;
- a second circuit module configured and arranged to receiving a second input identifying a second entity;
- a third circuit module configured and arranged to associate the first entity and the second entity with respective discrete first and second nodes in a graph database via a processor;
- a fourth circuit module configured and arranged to identify a plurality of pathways that connect the first node and second node in the graph database based on predetermined criteria via the processor, wherein each predetermined criterion in the predetermined criteria relates to a discrete relationship attribute;
- a fifth circuit module configured and arranged to compute a pathway score for each identified pathway in the plurality of pathways via the processor;
- and
- a sixth circuit module configured and arranged to select a subset of the identified pathways based on a magnitude of the pathway score for each identified pathway based at least in part on the pathway score for each identified pathway.
An apparatus comprising a plurality of circuit modules and at least one processor configured and arranged to quantify the relationship between a company and a news story, wherein each of the company and news story are associated with a discrete node in a graph database, the circuit modules including:
- a first circuit module configured and arranged to receive a first input identifying the company via the processor;
- a second circuit module configured and arranged to receive a second input identifying the news story via the processor;
- a third circuit module configured and arranged to associate the company and the news story with respective discrete first and second nodes in the graph database via the processor;
- a fourth circuit module configured and arranged to identify at least one pathway that connect the first node and second node in the graph database based on predetermined criteria via the processor, wherein each predetermined criterion in the predetermined criteria relates to a discrete relationship attribute;
- and
- a fifth circuit module configured and arranged to compute a pathway score for each said at least one pathway via the processor.
Dependencies are inferred from the claim text.