[next] [prev] [prev-tail] [tail] [up]

edge_overlap.py

NAME

edge_overlap.py - compute the edge overlap of all the edges of the multiplex.

SYNOPSYS

edge_overlap.py <layer1> [<layer2>...]

DESCRIPTION

Compute and print on output the edge overlap oij of each edge of the multiplex. Given a pair of nodes (i,j) that are directly connected on at least one of the M layers, the edge overlap oij is defined as:

∑ [α] oij = aij α

i.e., the number of layers on which the edge (i,j) exists.

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 a list of lines in the format:

  ID_1 ID_2 overlap

where ID_1 and ID_2 are the IDs of the end-points of the edge, and overlap is the number of layers in which the edge exists.

REFERENCE

F. Battiston, V. Nicosia, V. Latora, “Structural measures for multiplex networks”, Phys. Rev. E 89, 032804 (2014).

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

[next] [prev] [prev-tail] [front] [up]