Systems and methods for heuristics-based link prediction in multiplex networks
US11895004B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 20, 2021 |
| Grant date | Feb 6, 2024 |
| Priority date | — |
| Expiry date | Jul 27, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for heuristics-based link prediction in multiplex networks may include a link prediction computer program: receiving a model for a multiplex network; defining a property matrix that specifies feature for cross-layer correlation; constructing a cross-correlation matrix from the property matrix; applying a count and weight correlation heuristic to the cross-correlation matrix, wherein the count and weight correlation heuristic counts a number of layers that contain a link between two nodes, and weights that count according to cross-layer correlations; applying a correlation weighted heuristic to the cross-correlation matrix; applying a count correlation-weighted heuristic to the cross-correlation matrix that counts the number of layers that contain a link between two nodes and weights that count according to both cross-layer correlations and values resulting from evaluating a monoplex heuristic applied to each layer in the multiplex network, resulting in output values; and identifying a missing link based on the output values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.