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
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)
Uses Software
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
