Reverse preferential spread in complex networks

Hiroshi Toyoizumi, Seiichi Tani, Naoto Miyoshi, Yoshio Okamoto

Research output: Contribution to journalArticle

7 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

    Fingerprint

ASJC Scopus subject areas

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

Cite this