Reverse preferential spread in complex networks

Hiroshi Toyoizumi*, Seiichi Tani, Naoto Miyoshi, Yoshio Okamoto

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number021103
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume86
Issue number2
DOIs
Publication statusPublished - 2012 Aug 3

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint

Dive into the research topics of 'Reverse preferential spread in complex networks'. Together they form a unique fingerprint.

Cite this