Information propagation on modular networks

Liang Huang, Kwangho Park, Ying-Cheng Lai

Research output: Contribution to journalArticle

50 Citations (Scopus)

Abstract

Networks with a community (or modular) structure underlie many social and biological phenomena. In such a network individuals tend to form sparsely linked local communities, each having dense internal connections. We investigate the dynamics of information propagation on modular networks by using a three-state epidemic model with a unit spreading rate (i.e., the probability for a susceptible individual to be "infected" with the information is one). We find a surprising, resonancelike phenomenon: the information lifetime on the network can be maximized by the number of modules. The result can be useful for optimizing or controlling information spread on social or biological networks.

Original languageEnglish (US)
Article number035103
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume73
Issue number3
DOIs
StatePublished - 2006

Fingerprint

Propagation
propagation
Biological Networks
Epidemic Model
Social Networks
Lifetime
Tend
Internal
Module
modules
Unit
life (durability)
Community

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Information propagation on modular networks. / Huang, Liang; Park, Kwangho; Lai, Ying-Cheng.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 73, No. 3, 035103, 2006.

Research output: Contribution to journalArticle

@article{a10d55cae3a640c8980e367075a0798c,
title = "Information propagation on modular networks",
abstract = "Networks with a community (or modular) structure underlie many social and biological phenomena. In such a network individuals tend to form sparsely linked local communities, each having dense internal connections. We investigate the dynamics of information propagation on modular networks by using a three-state epidemic model with a unit spreading rate (i.e., the probability for a susceptible individual to be {"}infected{"} with the information is one). We find a surprising, resonancelike phenomenon: the information lifetime on the network can be maximized by the number of modules. The result can be useful for optimizing or controlling information spread on social or biological networks.",
author = "Liang Huang and Kwangho Park and Ying-Cheng Lai",
year = "2006",
doi = "10.1103/PhysRevE.73.035103",
language = "English (US)",
volume = "73",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "3",

}

TY - JOUR

T1 - Information propagation on modular networks

AU - Huang, Liang

AU - Park, Kwangho

AU - Lai, Ying-Cheng

PY - 2006

Y1 - 2006

N2 - Networks with a community (or modular) structure underlie many social and biological phenomena. In such a network individuals tend to form sparsely linked local communities, each having dense internal connections. We investigate the dynamics of information propagation on modular networks by using a three-state epidemic model with a unit spreading rate (i.e., the probability for a susceptible individual to be "infected" with the information is one). We find a surprising, resonancelike phenomenon: the information lifetime on the network can be maximized by the number of modules. The result can be useful for optimizing or controlling information spread on social or biological networks.

AB - Networks with a community (or modular) structure underlie many social and biological phenomena. In such a network individuals tend to form sparsely linked local communities, each having dense internal connections. We investigate the dynamics of information propagation on modular networks by using a three-state epidemic model with a unit spreading rate (i.e., the probability for a susceptible individual to be "infected" with the information is one). We find a surprising, resonancelike phenomenon: the information lifetime on the network can be maximized by the number of modules. The result can be useful for optimizing or controlling information spread on social or biological networks.

UR - http://www.scopus.com/inward/record.url?scp=33645017343&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645017343&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.73.035103

DO - 10.1103/PhysRevE.73.035103

M3 - Article

VL - 73

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 3

M1 - 035103

ER -