Jpmorgan Chase Bank, N.a.

Robert Elliott Tillman

Prashant Papiahgari Reddy

Maria Manuela Veloso

Vamsi Krishna Potluru

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.

Systems and methods for heuristics-based link prediction in multiplex networks

A method and a system for using a graph neural network framework to implement a link prediction in a multiplex network environment is provided. The method includes: identifying a plurality of layers of a multiplex network, each respective layer including a respective plurality of nodes; for each node included in at least a first layer, providing, by a structural node label and determining a common embedding across all of the plurality of layers and an individual embedding for each individual layer; using a k-nearest approach to select a subset of the plurality of layers for performing link prediction with respect to each layer based on the determined embeddings; and performing a link prediction by determining a respective feed-forward network with respect to each layer included in the selected subset.

Growing community of inventors

Long Island City, NY, United States of America

Robert Elliott Tillman