Back to results
US 11,238,468 B1Granted
Semantic graph database capture of industrial organization and market structure
AssigneeWells Fargo Bank, N.A.
InventorHenry Buist, III
Life of this patent
Estimating the term…
Abstract
Systems and techniques for semantic graph database capture of industrial organization and market structure are described herein. Electronic market data may be obtained from an electronic data source. A set of entities and corresponding relationships may be extracted from the electronic market data. A property may be determined for each of the relationships. A market graph data structure may be generated using the set of entities. A search query may be received including an identifier of a member of the set of entities. A market graphic may be generated based on a node corresponding to the identifier and a set of edges corresponding to the node. The market graphic may be output in a computer-readable format.
Claims22
A system for generating a market graphic using a market graph data structure, the system comprising:
- at least one processor;
- and
- memory including instructions that, when executed by the at least one processor, cause the at least one processor to perform operations to:
- obtain electronic market data from an electronic data source;
- extract a set of entities and corresponding relationships from the electronic market data, wherein the relationships define a connection between a first entity and a second entity of the set of entities;
- determine a property for each of the relationships;
- generate the market graph data structure using the set of entities, relationships, and respective properties for each of the relationships, wherein the market graph data structure includes a plurality of nodes wherein each node corresponds to a different entity of the set of entities and is assigned a label and node properties, and wherein the market graph data structure includes a plurality of edges that correspond to the relationships;
- analyze the market graph data structure to identify a relationship path between a first node of the market graph data structure and a second node of the market graph data structure, wherein the relationship path includes a plurality of edges, at least one other node, and the first node and the second node are connected by the at least one other node and are not directly connected by an edge, the at least one other node defining a relationship between the first node and the second node that includes an intermediate path defined by a first path between the first node and the at least one other node and a second path between the at least one other node and the second node;
- modify the market graph data structure through storage, at the first node and the second node, of a key-value pair relationship indicator for the first node and the second node;
- receive a search query that includes an identifier of a member of the set of entities;
- in response to receipt of the query, generate the market graphic based on a node that corresponds to the identifier and a set of edges that correspond to the node identified in results of the query based on a relationship between the label and key value pairs of the node and the node identified in the results of the query, wherein the market graphic depicts market relationships between an entity that corresponds to the node and other entities that correspond with other nodes through use of the property that corresponds to each member of the set of edges, and wherein the market graphic includes a heat map for the label associated with a property of the entity and the other entities;
- and
- output the market graphic in a computer-readable format.
10 more elements
At least one non-transitory computer readable medium including instructions for generating a market graphic using a market graph data structure that, when executed by at least one processor, cause the at least one processor to perform operations to:
- obtain electronic market data from an electronic data source;
- extract a set of entities and corresponding relationships from the electronic market data, wherein the relationships define a connection between a first entity and a second entity of the set of entities;
- determine a property for each of the relationships;
- generate the market graph data structure using the set of entities, relationships, and respective properties for each of the relationships, wherein the market graph data structure includes a plurality of nodes, wherein each node corresponds to a different entity of the set of entities and is assigned a label and node properties, and wherein the market graph data structure includes a plurality of edges that correspond to the relationships;
- analyze the market graph data structure to identify a relationship path between a first node of the market graph data structure and a second node of the market graph data structure, wherein the relationship path includes a plurality of edges, at least one other node, and the first node and the second node are connected by the at least one other node and are not directly connected by an edge the at least one other node defining a relationship between the first node and the second node that includes an intermediate path defined by a first path between the first node and the at least one other node and a second path between the at least one other node and the second node;
- modify the market graph data structure through storage, at the first node and the second node, of a key-value pair relationship indicator for the first node and the second node;
- receive a search query that includes an identifier of a member of the set of entities;
- in response to receipt of the query, generate the market graphic based on a node that corresponds to the identifier and a set of edges that correspond to the node identified in results of the query based on a relationship between the label and key value pairs of the node and the node identified in the results of the query, wherein the market graphic depicts market relationships between an entity that corresponds to the node and other entities that correspond with other nodes through use of the property that corresponds to each member of the set of edges, and wherein the market graphic includes a heat map for the label associated with a property of the entity and the other entities;
- and
- output the market graphic in a computer-readable format.
7 more elements
A method for generating a market graphic using a market graph data structure, the method comprising:
- obtaining, by a computing system, electronic market data from an electronic data source;
- extracting a set of entities and corresponding relationships from the electronic market data, the relationships defining a connection between a first entity and a second entity of the set of entities;
- determining a property for each of the relationships;
- generating the market graph data structure using the set of entities, relationships, and respective properties for each of the relationships, wherein the market graph data structure includes a plurality of nodes, wherein each node corresponds to a different entity of the set of entities and is assigned a label and node properties, and wherein the market graph data structure includes a plurality of edges that correspond to the relationships;
- analyzing the market graph data structure to identify a relationship path between a first node of the market graph data structure and a second node of the market graph data structure, wherein the relationship path includes a plurality of edges, at least one other node, and the first node and the second node are connected by the at least one other node and are not directly connected by an edge, the at least one other node defining a relationship between the first node and the second node that includes an intermediate path defined by a first path between the first node and the at least one other node and a second path between the at least one other node and the second node;
- modifying the market graph data structure through storage, at the first node and the second node, of a key-value pair relationship indicator for the first node and the second node;
- receiving a search query including an identifier of a member of the set of entities;
- in response to receipt of the query, generating the market graphic based on a node corresponding to the identifier and a set of edges corresponding to the node identified in results of the query based on a relationship between the label and key value pairs of the node and the node identified in the results of the query, wherein the market graphic depicts market relationships between an entity corresponding to the node and other entities corresponding with other nodes using the property corresponding to each member of the set of edges, and wherein the market graphic includes a heat map for the label associated with a property of the entity and the other entities;
- and
- outputting the market graphic in a computer-readable format.
7 more elements
Dependencies are inferred from the claim text.