Optimal network modularity for information diffusion

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.

8 pages, 10 figures

References in corpus (5)

• Benchmark graphs for testing community detection algorithms
• Stochastic blockmodels and community structure in networks
• Structure and tie strengths in mobile communication networks
• Communities, Knowledge Creation, and Information Diffusion
• Generalized epidemic process on modular networks

Cited by in corpus (59)

• 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
• 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
• Trend-driven information cascades on random networks
• Social contagions on weighted 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
• Close and ordinary social contacts: how important are they in promoting large-scale contagion?
• A framework to generate hypergraphs with community structure
• Complex contagion features without social reinforcement in a model of social information flow
• Optimal community structure for social contagions
• Clustering memes in social media streams
• Dynamics of diffusion on monoplex and multiplex networks: A message-passing approach
• Community detection based on significance optimization in complex networks
• Emergence of simple and complex contagion dynamics from weighted belief networks
• Competition and dual users in complex contagion processes
• Influence Maximization for Fixed Heterogeneous Thresholds
• Threshold cascade dynamics on coevolving networks
• Finite size analysis of the detectability limit of the stochastic block model
• Optimal information diffusion in stochastic block models
• Comparing Community-aware Centrality Measures in Online Social Networks
• Information Evolution in Complex Networks
• Social network structure and the spread of complex contagions from a population genetics perspective
• Cascading behavior of an extended Watts model on networks
• Dual communities in spatial 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
• Team dynamics during the delivery of a large-scale, engineered system
• On Equivalence of Likelihood Maximization of Stochastic Block Model and Constrained Nonnegative Matrix Factorization
• Dynamical cooperation model for mitigating the segregation phase in Schelling's model