intersect_layers.py

NAME

intersect_layers.py - compute the intersection graph associated to a multiplex.

SYNOPSYS

intersect_layers.py <layer1> <layer2> [<layer3>...]

DESCRIPTION

Compute and print on output the edge list of the intersection graph associated to the multiplex network given on input, where an edge exists only if it is present on all the layers of the multiplex.

Each input file contains the (undirected) edge list of a layer, and each line is in the format:

  src_ID dest_ID

where src_ID and dest_ID are the IDs of the two endpoints of an edge.

OUTPUT

The program prints on stdout the edge list of the intersection graph associated to the multiplex network. The edge list is a list of lines in the format:

  ID1 ID2

where ID1 and ID2 are the IDs of the two nodes.

REFERENCE

V. Nicosia, V. Latora, “Measuring and modeling correlations in multiplex networks”, Phys. Rev. E 92, 032805 (2015).

Link to paper: http://journals.aps.org/pre/abstract/10.1103/PhysRevE.92.032805