Optimal network modularity for information diffusion
arXiv:1401.1257 · doi:10.1103/PhysRevLett.113.088701
Abstract
We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counter-intuitive effects on information diffusion when social reinforcement is present. We show that strong communities can facilitate global diffusion by enhancing local, intra-community spreading. Using both analytic approaches and numerical simulations, we demonstrate the existence of an optimal network modularity, where global diffusion require the minimal number of early adopters.
arXiv comment8 pages, 10 figures
References in corpus (14)
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Epidemic spreading in scale-free networks
- Benchmark graphs for testing community detection algorithms
- Stochastic blockmodels and community structure in networks
- The Dynamics of Viral Marketing
- Structure and tie strengths in mobile communication networks
- Virality Prediction and Community Structure in Social Networks
- Communities, Knowledge Creation, and Information Diffusion
- Cascades on a class of clustered random networks
- Threshold-limited spreading in social networks with multiple initiators
- Reinforcement-Driven Spread of Innovations and Fads
- Generalized epidemic process on modular networks
- Optimal modularity for nucleation in network-organized Ising model
Cited by in corpus (61)
- Measuring Emotional Contagion in Social Media
- Dynamics of social contagions with memory of non-redundant information
- Controlling mass and energy diffusion with metamaterials
- Functional complexity emerging from anatomical constraints in the brain: the significance of network modularity and rich-clubs
- Kinetics of Social Contagion
- Events Determine Spreading Patterns: Information Transmission via Internal and External Influences on Social Networks
- Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
- Two distinct transitions in spatially embedded multiplex networks
- Complex Contagion of Campaign Donations
- Leveraging local h-index to identify and rank influential spreaders in networks
- The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
- Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks
- Optimal modularity and memory capacity of neural reservoirs
- Comparative evaluation of community-aware centrality measures
- Inhibiting failure spreading in complex networks
- Consensus and Polarisation in Competing Complex Contagion Processes
- Social contagions on time-varying community networks
- Epidemic spreading on modular networks: The fear to declare a pandemic
- Layer-switching cost and optimality in information spreading on multiplex networks
- A model of spreading of sudden events on social networks
- Three-state opinion dynamics in modular networks
- Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
- Network Modularity Controls the Speed of Information Diffusion
- Impacts of Opinion Leaders on Social Contagions
- Social contagions on weighted networks
- Trend-driven information cascades on random networks
- Quantifying the Vulnerabilities of the Online Public Square to Adversarial Manipulation Tactics
- Antivax movement and epidemic spreading in the era of social networks: Nonmonotonic effects, bistability and network segregation
- A framework to generate hypergraphs with community structure
- Optimal community structure for social contagions
- Close and ordinary social contacts: how important are they in promoting large-scale contagion?
- Complex contagion features without social reinforcement in a model of social information flow
- Clustering memes in social media streams
- Dynamics of diffusion on monoplex and multiplex networks: A message-passing approach
- Competition and dual users in complex contagion processes
- Community detection based on significance optimization in complex networks
- Emergence of simple and complex contagion dynamics from weighted belief networks
- Influence Maximization for Fixed Heterogeneous Thresholds
- Diffusion on hierarchical systems of weakly-coupled networks
- Threshold cascade dynamics on coevolving networks
- Optimal information diffusion in stochastic block models
- Finite size analysis of the detectability limit of the stochastic block model
- Comparing Community-aware Centrality Measures in Online Social Networks
- Social network structure and the spread of complex contagions from a population genetics perspective
- Dual communities in spatial networks
- Information Evolution in Complex Networks
- Cascading behavior of an extended Watts model on networks
- Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment
- Degree-targeted cascades in modular, degree-heterogeneous networks
- Temporal clustering of social interactions trades-off disease spreading and knowledge diffusion
- Diffusion dynamics of competing information on networks
- Effectiveness of Rapid Rail Transit System in Beijing
- The Atlas for the Aspiring Network Scientist
- Social contagion induced by uncertain information
- Spreading dynamics of infectious diseases on structured society with daily cycles
- Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
- Excess of Social Behavior Reduces the Capacity to Respond to Perturbations
- Spreader events and the limitations of projected networks for capturing dynamics on multipartite networks
- On Equivalence of Likelihood Maximization of Stochastic Block Model and Constrained Nonnegative Matrix Factorization
- Team dynamics during the delivery of a large-scale, engineered system
- Dynamical cooperation model for mitigating the segregation phase in Schelling's model