Measuring and Modeling Computer Virus Prevalence
SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
The Diameter of a Scale-Free Random Graph
Combinatorica
Computing separable functions via gossip
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
On the submodularity of influence in social networks
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
First to market is not everything: an analysis of preferential attachment with fitness
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
The phase transition in inhomogeneous random graphs
Random Structures & Algorithms
Epidemic thresholds in real networks
ACM Transactions on Information and System Security (TISSEC)
On the approximability of influence in social networks
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Gossiping (via mobile?) in social networks
Proceedings of the fifth international workshop on Foundations of mobile computing
Feedback effects between similarity and social influence in online communities
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient control of epidemics over random networks
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Rumor Spreading in Social Networks
ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
Latency-Bounded Minimum Influential Node Selection in Social Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Minimizing the expected complete influence time of a social network
Information Sciences: an International Journal
How to distribute antidote to control epidemics
Random Structures & Algorithms
Finding spread blockers in dynamic networks
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Submodularity of Influence in Social Networks: From Local to Global
SIAM Journal on Computing
Rumor spreading in social networks
Theoretical Computer Science
Social networks spread rumors in sublogarithmic time
Proceedings of the forty-third annual ACM symposium on Theory of computing
Rumor spreading and vertex expansion
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Why rumors spread so quickly in social networks
Communications of the ACM
Experimental analysis of rumor spreading in social networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Coalescing-branching random walks on graphs
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.02 |
We analyze the contact process on random graphs generated according to the preferential attachment scheme as a model for the spread of viruses in the Internet. We show that any virus with a positive rate of spread from a node to its neighbors has a non-vanishing chance of becoming epidemic. Quantitatively, we discover an interesting dichotomy: for a virus with effective spread rate λ, if the infection starts at a typical vertex, then it develops into an epidemic with probability λΘ(log(1/λ)/log log(1/λ), but on average the epidemic probability is λΘ(1).