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

A method for heuristics-based link prediction in multiplex networks, comprising:

• receiving, by a link prediction computer program executed by a computer processor, a model for a multiplex network;
• defining, by the link prediction computer program, a property matrix that specifies feature for cross-layer correlation;
• constructing, by the link prediction computer program, a cross-correlation matrix from the property matrix;
• applying, by the link prediction computer program, 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, by the link prediction computer program, a correlation weighted heuristic to the cross-correlation matrix;
• applying, by the link prediction computer program, 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, by the link prediction computer program, a missing link based on the output values.