PMID: 15244690Jul 13, 2004Paper

Dynamics of rumor spreading in complex networks

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Yamir MorenoAmalio F Pacheco

Abstract

We derive the mean-field equations characterizing the dynamics of a rumor process that takes place on top of complex heterogeneous networks. These equations are solved numerically by means of a stochastic approach. First, we present analytical and Monte Carlo calculations for homogeneous networks and compare the results with those obtained by the numerical method. Then, we study the spreading process in detail for random scale-free networks. The time profiles for several quantities are numerically computed, which allows us to distinguish among different variants of rumor spreading algorithms. Our conclusions are directed to possible applications in replicated database maintenance, peer-to-peer communication networks, and social spreading phenomena.

References

Jun 12, 1998·Nature·D J Watts, S H Strogatz
Oct 16, 1999·Science·A L Barabasi, R Albert
Aug 10, 2000·Nature·R AlbertA L Barabasi
Nov 18, 2000·Physical Review Letters·R CohenS Havlin
Jan 3, 2001·Physical Review Letters·D S CallawayD J Watts
Mar 22, 2001·Nature·S H Strogatz
Apr 6, 2001·Physical Review Letters·R Pastor-Satorras, A Vespignani
Dec 12, 2001·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·D H Zanette
Sep 21, 2002·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·M E J Newman
Mar 15, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Alexei Vázquez, Yamir Moreno
Mar 15, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Alexei Vázquez, Martin Weigt
Apr 12, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Zonghua LiuNong Ye
Dec 12, 1964·Nature·D J DALEY, D G KENDALL
Oct 4, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Yamir MorenoAmalio F Pacheco
Jul 13, 2004·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Yamir MorenoAlessandro Vespignani

❮ Previous
Next ❯

Citations

Jan 5, 2012·PloS One·Fernando Peruani, Lionel Tabourier
Mar 4, 2014·PloS One·Sen NieBinghong Wang
Apr 26, 2014·PloS One·Zi-Ke ZhangChuang Liu
Jul 30, 2014·PloS One·Yu-Xiao ZhuZi-Ke Zhang
May 5, 2012·Journal of Theoretical Biology·Bing WangKazuyuki Aihara
Nov 22, 2014·IEEE Transactions on Cybernetics·Pin-Yu ChenKwang-Cheng Chen
Oct 17, 2015·Royal Society Open Science·Guilherme Ferraz de ArrudaPablo Martín Rodríguez
Jul 4, 2015·Nature Communications·András GulyásDmitri Krioukov
Feb 25, 2015·PloS One·Lilian Weng, Filippo Menczer
May 2, 2015·PloS One·Laijun ZhaoRongbing Huang
Jul 22, 2016·Neural Networks : the Official Journal of the International Neural Network Society·Ilias N Lymperopoulos, George D Ioannou
Sep 3, 2016·PloS One·Zhe-Ming Lu, Xin-Feng Li
Jun 4, 2015·Scientific Reports·C Herrera-YagüeM C González
Dec 3, 2016·Scientific Reports·Lei GaoHai-Feng Zhang
Jun 19, 2015·Scientific Reports·Hao Liao, An Zeng
Apr 1, 2016·Scientific Reports·Wei-Min HuangXinchu Fu
Nov 1, 2013·Scientific Reports·Laetitia GauvinAlain Barrat
Aug 29, 2013·Scientific Reports·Lilian WengYong-Yeol Ahn
Feb 22, 2017·Scientific Reports·Xiaogang JinYong Min
Dec 15, 2016·Scientific Reports·Ye SunWen-Xu Wang
Jul 14, 2017·PloS One·Jian-Guo LiuJing-Ti Han
Feb 9, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Carlos P Herrero
Apr 2, 2019·Scientific Reports·Chung-Yuan HuangYu-Shiuan Tsai
May 23, 2006·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·E AgliariF M Neri
Apr 28, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Pierre-André NoëlBabak Pourbohloul
Apr 28, 2009·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Antoine AllardBabak Pourbohloul
May 24, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Valerie IshamMaziar Nekovee
Dec 21, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·José Luis Iribarren, Esteban Moro
Apr 3, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Michael Busch, Jeff Moehlis
Apr 3, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Javier Borge-Holthoefer, Yamir Moreno
Jun 12, 2012·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Giulio CiminiTao Zhou
Oct 28, 2011·Journal of the Royal Society, Interface·Sam YeamanLaurent Lehmann
Mar 15, 2013·Journal of the Royal Society, Interface·Nitzan RazinOfer Feinerman
Jun 4, 2008·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Carlos P Herrero
Sep 28, 2017·Physical Review. E·Chuang MaYing-Cheng Lai
Sep 6, 2018·Chaos·Thales S LimaLuciano da F Costa
Dec 7, 2018·Chaos·Jiayang LiHongchun Yang
Jan 1, 2012·Frontiers of Computer Science·Xiaolong ZhengFei-Yue Wang

❮ Previous
Next ❯

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
D H Zanette
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
D H Zanette
Nature
D J DALEY, D G KENDALL
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Yamir MorenoAlessandro Vespignani
Physical Review Letters
Romualdo Pastor-Satorras, Alessandro Vespignani
© 2022 Meta ULC. All rights reserved