entropyrate2add

NAME

entropyrate2add - compute the entropy rate of additive biased walks in a multiplex with 2 layers.

SYNOPSYS

entropyrate2add <layer1> <layer2> < overlappingnetwork > <N> b1 b2

DESCRIPTION

Compute and print the entropy rate of an additive biased walk in a multiplex with 2 layers and bias parameters b1 and b2. Files layer1, layer2, contain the (undirected) edge list of the two 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.

The file overlapping network has also a third column indicating the number of times two nodes are connected across all layers.

N is the number of nodes, b1 is the degree-biased exponent for layer 1, b2 is the degree-biased exponent for layer 2.

OUTPUT

One line, reporting the value of the entropy rate h of an additive biased random walks with b1 and b2 as bias exponents, b1 and b2.

REFERENCE

F. Battiston, V. Nicosia, V. Latora, “Biased random walks on multiplex networks”, arxiv:1505.01378 (2015).

Link to paper: http://arxiv.org/abs/1505.01378