TY - JOUR
T1 - Reverse preferential spread in complex networks
AU - Toyoizumi, Hiroshi
AU - Tani, Seiichi
AU - Miyoshi, Naoto
AU - Okamoto, Yoshio
PY - 2012/8/3
Y1 - 2012/8/3
N2 - Large-degree nodes may have a larger influence on the network, but they can be bottlenecks for spreading information since spreading attempts tend to concentrate on these nodes and become redundant. We discuss that the reverse preferential spread (distributing information inversely proportional to the degree of the receiving node) has an advantage over other spread mechanisms. In large uncorrelated networks, we show that the mean number of nodes that receive information under the reverse preferential spread is an upper bound among any other weight-based spread mechanisms, and this upper bound is indeed a logistic growth independent of the degree distribution.
AB - Large-degree nodes may have a larger influence on the network, but they can be bottlenecks for spreading information since spreading attempts tend to concentrate on these nodes and become redundant. We discuss that the reverse preferential spread (distributing information inversely proportional to the degree of the receiving node) has an advantage over other spread mechanisms. In large uncorrelated networks, we show that the mean number of nodes that receive information under the reverse preferential spread is an upper bound among any other weight-based spread mechanisms, and this upper bound is indeed a logistic growth independent of the degree distribution.
UR - http://www.scopus.com/inward/record.url?scp=84864591354&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84864591354&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.86.021103
DO - 10.1103/PhysRevE.86.021103
M3 - Article
AN - SCOPUS:84864591354
VL - 86
JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
SN - 1063-651X
IS - 2
M1 - 021103
ER -