Determining relationships between nodes within connected graphs
US12430312B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 12, 2024 |
| Grant date | Sep 30, 2025 |
| Priority date | — |
| Expiry date | Jun 12, 2044 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L65/1093
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One example method includes generating, from a relevancy graph, a first table and a second table, the relevancy graph comprising a plurality of nodes and a plurality of edges, wherein each node represents an individual and each edge connects two nodes and represents a relationship between the respective two nodes, the first table comprising information about each node in the relevancy graph and the second table comprising information about each edge in the relevancy graph; selecting a seed node from the plurality of nodes; generating a database query to obtain data for a relevancy table based on a set of neighbor nodes to the seed node and a set of corresponding edges connecting the seed node to each neighbor node of the set of neighbor nodes; distributing, to a plurality of computing nodes, portions of the database query to determine, in parallel, probability information for the relevancy table; generating the relevancy table comprising the seed node, the set of neighbor nodes, and, for the seed node and each neighbor node, a corresponding probability based on the probability information; receiving, from a remote computing device, a request related to an individual and a software …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.