Physics > Physics and Society
[Submitted on 7 Jan 2015 (this version), latest version 26 Jun 2015 (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 an individual may require multiple transmissions. We typically think of individuals beginning inactive and becoming active once they are contacted by sufficient numbers of active partners. These have been studied in a number of contexts, but the analytic models for dynamic spread of complex contagions are typically complex. Here we study the dynamics of a generalized Watts Threshold Model (gWTM). We first show that a wide range of other processes can be thought of as a special case of this gWTM. Then we adapt an "edge-based compartmental modeling" approach used for infectious diseases in networks to develop and analyze analytic models for the dynamics the gWTM in configuration model and a class of random clustered (triangle-based) networks. The resulting model is relatively simple and compact, and we use this model to gain insights into the dynamics. Under some conditions a cascade can happen with an arbitrarily small initial proportion active, and we derive conditions for this to happen. We also sometimes observe hybrid phase transitions when cascades are not possible for small initial conditions, but do occur for large enough initial conditions. We derive some simple new sufficient conditions for the hybrid phase transition to occur. We show that in many cases, above the hybrid phase transition, all individuals will eventually become active. Finally, we discuss the role clustering plays in facilitating or impeding the spread. This approach allows us to unify many existing disparate results and derive some 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?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
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.