Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The Mathematics of Infectious Diseases
SIAM Review
Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
IEEE Internet Computing
On computer viral infection and the effect of immunization
ACSAC '00 Proceedings of the 16th Annual Computer Security Applications Conference
BRITE: Universal Topology Generation from a User''s Perspective
BRITE: Universal Topology Generation from a User''s Perspective
Measuring and Modeling Computer Virus Prevalence
SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
Epidemic profiles and defense of scale-free networks
Proceedings of the 2003 ACM workshop on Rapid malcode
On the spread of viruses on the internet
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Magrathea: Building and Analyzing Ubiquitous and Social Systems
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
A taxonomy of biologically inspired research in computer networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Information theoretic adaptive tracking of epidemics in complex networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Comparing two newly proposed immunization strategies in networks
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
Finding effectors in social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
The surviving rate of an infected network
Theoretical Computer Science
SHRINK: a structural clustering algorithm for detecting hierarchical communities in networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Finding critical nodes for inhibiting diffusion of complex contagions in social networks
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
Virus propagation on time-varying networks: theory and immunization algorithms
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
A multiple failure propagation model in GMPLS-based networks
IEEE Network: The Magazine of Global Internetworking
Delay-tolerant delivery of quality information in ad hoc networks
Journal of Parallel and Distributed Computing
Epidemic spread in mobile Ad Hoc networks: determining the tipping point
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Winner takes all: competing viruses or ideas on fair-play networks
Proceedings of the 21st international conference on World Wide Web
On the network effect in Web 2.0 applications
Electronic Commerce Research and Applications
The viral conductance of a network
Computer Communications
Interacting viruses in networks: can both survive?
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Push- and pull-based epidemic spreading in networks: Thresholds and deeper insights
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Optimal, quality-aware scheduling of data consumption in mobile ad hoc networks
Journal of Parallel and Distributed Computing
Understanding and managing cascades on large graphs
Proceedings of the VLDB Endowment
Forward or ignore: user behavior analysis and prediction on microblogging
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
Controlling opinion bias in online social networks
Proceedings of the 3rd Annual ACM Web Science Conference
Predicting aggregate social activities using continuous-time stochastic process
Proceedings of the 21st ACM international conference on Information and knowledge management
Reachability analysis and modeling of dynamic event networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Autonomously reviewing and validating the knowledge base of a never-ending learning system
Proceedings of the 22nd international conference on World Wide Web companion
Controlling opinion propagation in online networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Moment-based spectral analysis of large-scale networks using local structural information
IEEE/ACM Transactions on Networking (TON)
Endurance: A new robustness measure for complex networks under multiple failure scenarios
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive Epidemic Dynamics in Networks: Thresholds and Control
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special Section on Best Papers from SEAMS 2012
Effective immunization of online networks: a self-similar selection approach
Information Technology and Management
Phase transition of multi-state diffusion process in networks
ACM SIGMETRICS Performance Evaluation Review
Management of systemic risks and cascade failures in a networked society
Information-Knowledge-Systems Management - Complex Socio-Technical Systems --Understanding and Influencing Causality of Change
Hi-index | 0.00 |
How will a virus propagate in a real network? How long does it take to disinfect a network given particular values of infection rate and virus death rate? What is the single best node to immunize? Answering these questions is essential for devising network-wide strategies to counter viruses. In addition, viral propagation is very similar in principle to the spread of rumors, information, and “fads,” implying that the solutions for viral propagation would also offer insights into these other problem settings. We answer these questions by developing a nonlinear dynamical system (NLDS) that accurately models viral propagation in any arbitrary network, including real and synthesized network graphs. We propose a general epidemic threshold condition for the NLDS system: we prove that the epidemic threshold for a network is exactly the inverse of the largest eigenvalue of its adjacency matrix. Finally, we show that below the epidemic threshold, infections die out at an exponential rate. Our epidemic threshold model subsumes many known thresholds for special-case graphs (e.g., Erdös--Rényi, BA powerlaw, homogeneous). We demonstrate the predictive power of our model with extensive experiments on real and synthesized graphs, and show that our threshold condition holds for arbitrary graphs. Finally, we show how to utilize our threshold condition for practical uses: It can dictate which nodes to immunize; it can assess the effects of a throttling policy; it can help us design network topologies so that they are more resistant to viruses.