Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Mining knowledge-sharing sites for viral marketing
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Propagation of trust and distrust
Proceedings of the 13th international conference on World Wide Web
Information diffusion through blogspace
Proceedings of the 13th international conference on World Wide Web
Identifying sets of key players in a social network
Computational & Mathematical Organization Theory
Complexity of reachability problems for finite discrete dynamical systems
Journal of Computer and System Sciences
The dynamics of viral marketing
ACM Transactions on the Web (TWEB)
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A framework for community identification in dynamic social networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Epidemic thresholds in real networks
ACM Transactions on Information and System Security (TISSEC)
Characterizing social cascades in flickr
Proceedings of the first workshop on Online social networks
The structure of information pathways in a social communication network
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting critical nodes in sparse graphs
Computers and Operations Research
Discrete Applied Mathematics
Predicting positive and negative links in online social networks
Proceedings of the 19th international conference on World wide web
Finding spread blockers in dynamic networks
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Influential nodes in a diffusion model for social networks
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Effects of opposition on the diffusion of complex contagions in social networks: an empirical study
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
Controlling opinion bias in online social networks
Proceedings of the 3rd Annual ACM Web Science Conference
Interaction-based HPC modeling of social, biological, and economic contagions over large networks
Proceedings of the Winter Simulation Conference
Controlling opinion propagation in online networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
We study the problem of inhibiting diffusion of complex contagions such as rumors, undesirable fads and mob behavior in social networks by removing a small number of nodes (called critical nodes) from the network. We show that, in general, for any ρ ≥ 1, even obtaining a ρ-approximate solution to these problems is NP-hard. We develop efficient heuristics for these problems and carry out an empirical study of their performance on three well known social networks, namely epinions, wikipedia and slashdot. Our results show that the heuristics perform well on the three social networks.