Diffusion in Complex Networks With Overlapping Community Structure
Year: 2011
Type: preprint
Abstract: ABSTRACT In this work, we study di usion in networks with communitystructure. We rst replicate and extend work on networkswith non-overlapping community structure. Then we studydi usion on network models that have overlapping commu-nity structure. We study both contagions in the standardSIR model, and complex contagions which are thought tobe better approximations of some social di usion processes.Finally, we investigate di usion on empirical networks withknown overlapping community structure, by analysing thestructure of such networks, and by simulating contagion onthem. Our results show that simple and complex conta-gions can spread fast in networks with overlapping commu-nity structure. Categories and Subject Descriptors G.2.2 [Graph Theory]: Network problems; I.5.1 [Models]:Structural Keywords Di usion, Contagion, Networks, Overlapping Community 1. INTRODUCTION Di usion on complex networks is often of interest. Wemay be investigating how quickly a piece of news can travelthrough a social network; whether a virus can spread througha computer network; or if a disease will become a pandemic.All these di usion processes are inuenced by the topologyof the network on which they take place. Early work on theidea of ‘six degrees of separation’ by Milgram [23] and thelater analytical work of Watts and Strogatz [33] informedour intuition about the speed with which a contagion maymove across a large complex network.It has been established in the epidemiological literaturethat the structure of networks plays a role in the natureof di usion events that take place on them [3, 14]. Muchwork has been done on modelling and analysis of simple
Source: arXiv (Cornell University)
Authors: Fergal Reid, Neil Hurley
Language: English
Subfield: Statistical and Nonlinear Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W127021903