Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results

DOI10.1007/S10618-014-0351-4zbMath1405.91522OpenAlexW2037617114WikidataQ28652754 ScholiaQ28652754MaRDI QIDQ1711228

Chris J. Kuhlman, Daniel J. Rosenkrantz, V. S. Anil Kumar, Madhav V. Marathe, S. S. Ravi

Publication date: 17 January 2019

Published in: Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc4350814

zbMATH Keywords

social networksblockingcomplex contagions

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Inferring local transition functions of discrete dynamical systems from observations of system behavior

Uses Software

• EpiSimdemics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Identifying sets of key players in a social network
• Opinion dynamics and learning in social networks
• Shimura and Teichmüller curves
• A generalized model of social and biological contagion
• Complexity of reachability problems for finite discrete dynamical systems
• Deterministic models for rumor transmission
• Detecting critical nodes in sparse graphs
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Predecessor existence problems for finite discrete dynamical systems
• Emergence of Scaling in Random Networks
• Authoritative sources in a hyperlinked environment
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Approximating Clustering Coefficient and Transitivity
• Failure in Complex Social Networks
• Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity
• The Structure and Function of Complex Networks
• A simple model of global cascades on random networks
• On the role of zealotry in the voter model
• Automata, Languages and Programming

This page was built for publication: Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results