Inference via edge label propagation in networks
US11514265B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 26, 2019 |
| Grant date | Nov 29, 2022 |
| Priority date | — |
| Expiry date | May 22, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N7/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The disclosed embodiments provide a system for performing inference. During operation, the system obtains a graph containing nodes representing members of an online system, edges between pairs of nodes, and edge scores representing confidences in a type of relationship between the pairs of nodes. Next, the system performs a set of iterations that propagate a label for the type of relationship from a first subset of edges to remaining edges in the graph, with each iteration updating a probability of the label for an edge between a pair of nodes based on a subset of edge scores for a second subset of edges connected to one or both nodes in the pair and probabilities of the label for the second subset of edges. The system then performs one or more tasks in the online system based on the probability of the label for the edge.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.