Graph fission in an evolving voter model.

Proceedings of the National Academy of Sciences of the United States of America
Richard DurrettChris Varghese

Abstract

We consider a simplified model of a social network in which individuals have one of two opinions (called 0 and 1) and their opinions and the network connections coevolve. Edges are picked at random. If the two connected individuals hold different opinions then, with probability 1 - α, one imitates the opinion of the other; otherwise (i.e., with probability α), the link between them is broken and one of them makes a new connection to an individual chosen at random (i) from those with the same opinion or (ii) from the network as a whole. The evolution of the system stops when there are no longer any discordant edges connecting individuals with different opinions. Letting ρ be the fraction of voters holding the minority opinion after the evolution stops, we are interested in how ρ depends on α and the initial fraction u of voters with opinion 1. In case (i), there is a critical value α(c) which does not depend on u, with ρ ≈ u for α > α(c) and ρ ≈ 0 for α < α(c). In case (ii), the transition point α(c)(u) depends on the initial density u. For α > α(c)(u), ρ ≈ u, but for α < α(c)(u), we have ρ(α,u) = ρ(α,1/2). Using simulations and approximate calculations, we explain why these two nearly identical models have such dramatically dif...Continue Reading

References

Aug 2, 2000·Proceedings of the National Academy of Sciences of the United States of America·B Skyrms, R Pemantle
Jun 14, 2001·Journal of Theoretical Biology·S P Ellner
Sep 21, 2002·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·M E J Newman
Jan 7, 2003·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Holger Ebel, Stefan Bornholdt
Jul 13, 2004·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Martín G ZimmermannMaxi San Miguel
May 21, 2005·Physical Review Letters·V Sood, S Redner
Dec 31, 2005·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Martín G Zimmermann, Víctor M Eguíluz
Apr 1, 2006·Proceedings of the National Academy of Sciences of the United States of America·Duncan J Watts
May 26, 2006·Nature·Hisashi OhtsukiMartin A Nowak
Jun 29, 2006·Physical Review Letters·Thilo GrossBernd Blasius
Oct 24, 2006·PLoS Computational Biology·Francisco C SantosTom Lenaerts
Feb 7, 2007·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Petter Holme, M E J Newman
Feb 7, 2007·Physical Review Letters·Jorge M PachecoMartin A Nowak
Aug 2, 2007·Journal of Mathematical Biology·Erik Volz
Aug 7, 2007·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·James P Gleeson, Diarmuid J Cahalane
Sep 20, 2007·Proceedings. Biological Sciences·Erik Volz, Lauren Ancel Meyers
Nov 1, 2007·Journal of the Royal Society, Interface·Thilo Gross, Bernd Blasius
Mar 21, 2008·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Balazs Kozma, Alain Barrat
Mar 21, 2008·Physical Review Letters·Federico VazquezMaxi San Miguel
Jul 31, 2008·Journal of the Royal Society, Interface·Erik Volz, Lauren Ancel Meyers
Sep 4, 2008·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Daichi Kimura, Yoshinori Hayakawa
Mar 24, 2010·Journal of Mathematical Biology·Joel C Miller
Apr 7, 2010·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Gerardo IñiguezR A Barrio
Sep 3, 2010·PLoS Computational Biology·Sven Van SegbroeckJorge M Pacheco
Nov 16, 2010·Proceedings of the National Academy of Sciences of the United States of America·Andrea Montanari, Amin Saberi
Jan 15, 2011·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Vincent MarceauLouis J Dubé
May 10, 2011·Proceedings of the National Academy of Sciences of the United States of America·Adam Douglas HenryCun-Quan Zhang
Sep 10, 2011·Physical Review Letters·James P Gleeson

❮ Previous
Next ❯

Citations

Mar 10, 2015·Journal of Theoretical Biology·Guoli YangBaoxin Xiu
Jun 24, 2014·Journal of Theoretical Biology·Guoli YangWeiming Zhang
Oct 8, 2016·PloS One·Antonio ParravanoMiguel A Meléndez-Jiménez
Oct 16, 2013·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Tim Rogers, Thilo Gross
Feb 4, 2014·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Feng ShiRichard Durrett
Jan 4, 2017·Chaos·Nishant MalikPeter J Mucha
Mar 20, 2018·Physical Review. E·X Flora MengMason A Porter
Feb 12, 2020·Scientific Reports·Guoli YangMatjaž Perc
Mar 15, 2020·Physical Review. E·Leonhard Horstmeyer, Christian Kuehn
Dec 15, 2016·Physical Review. E·Vudtiwat Ngampruetikorn, Greg J Stephens
Aug 10, 2017·Scientific Reports·Laurent Hébert-DufresneEric Libby
Sep 28, 2018·Scientific Reports·Cheng JinJiaxuan Huang
Jun 3, 2017·Royal Society Open Science·Emmanuel Jacob, Peter Mörters
Jul 25, 2019·Physical Review. E·Hsuan-Wei LeePeter J Mucha
Oct 11, 2017·Scientific Reports·Byungjoon Min, Maxi San Miguel
Apr 20, 2019·Physical Review. E·Gianluca TezaMarco Cosentino Lagomarsino
May 16, 2019·Scientific Reports·Guoli YangMatjaž Perc
Jul 22, 2020·Physical Review. E·Yacoub H Kureh, Mason A Porter
Oct 16, 2015·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Marina DiakonovaMaxi San Miguel
Oct 16, 2013·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Jie ZhouGuanrong Chen
Jan 15, 2021·Scientific Reports·Guoli YangMatjaž Perc
Nov 21, 2020·Physical Review. E·Arkadiusz JędrzejewskiJanusz A Hołyst
Feb 16, 2013·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Su Do YiBeom Jun Kim
Jul 16, 2013·Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics·Joel C Miller

❮ Previous
Next ❯

Related Concepts

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
Gesa A Böhme, Thilo Gross
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
R Pastor-Satorras, A Vespignani
Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
Balazs Kozma, Alain Barrat
© 2022 Meta ULC. All rights reserved