Physics > Physics and Society
[Submitted on 7 Jan 2015 (v1), last revised 26 Jun 2015 (this version, v3)]
Title:Complex Contagions and hybrid phase transitions in unclustered and clustered random networks
View PDFAbstract:A complex contagion is an infectious process in which individuals may require multiple transmissions before changing state. These are used to model behaviors if an individual only adopts a particular behavior after perceiving a consensus among others. We may think of individuals as beginning inactive and becoming active after contact with a sufficient number of active partners. These have been studied in a number of cases, but analytic models for the dynamic spread of complex contagions are typically complex. Here we study the dynamics of the Watts Threshold Model (WTM) assuming transmission occurs in continuous time as a Poisson process, or in discrete time where individuals transmit to all partners in the time step following their activation. We adapt techniques developed for infectious disease modeling to develop and analyze analytic models for the dynamics of the WTM in Configuration Model networks and a class of random clustered (triangle-based) networks. The resulting model is relatively simple and compact. We use it to gain insights into the contagion dynamics. In the infinite population limit, we derive conditions under which cascades happen with an arbitrarily small initial proportion active, confirming a hypothesis of Watts for this case. We also observe hybrid phase transitions when cascades are not possible for small initial conditions, but occur for large enough initial conditions. We derive sufficient conditions for this hybrid phase transition to occur. We show that in many cases, if the hybrid phase transition occurs, all individuals eventually become active. Finally, we discuss the role clustering plays in facilitating or impeding the spread and find that the hypothesis of Watts that was confirmed in Configuration Model networks does not hold in general. This approach allows us to unify many existing disparate observations and derive new results.
Submission history
From: Joel Miller [view email][v1] Wed, 7 Jan 2015 18:47:59 UTC (536 KB)
[v2] Mon, 4 May 2015 01:49:01 UTC (3,218 KB)
[v3] Fri, 26 Jun 2015 03:29:12 UTC (3,284 KB)
Current browse context:
physics.soc-ph
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.