Wormhole: The Hidden Virus Propagation Power of the Search Engine in Social Networks
- Publication Type:
- Journal Article
- Citation:
- IEEE Transactions on Dependable and Secure Computing, 2019, 16 (4), pp. 693 - 710
- Issue Date:
- 2019-07-01
Closed Access
| Filename | Description | Size | |||
|---|---|---|---|---|---|
| 07927717.pdf | Published Version | 2.08 MB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
© 2004-2012 IEEE. Today search engines are tightly coupled with social networks, and present users with a double-edged sword: They are able to acquire information interesting to users but are also capable of spreading viruses introduced by hackers. It is challenging to characterize how a search engine spreads viruses, since the search engine serves as a virtual virus pool and creates propagation paths over the underlying network structure. In this paper, we quantitatively analyze virus propagation effects and the stability of the virus propagation process in the presence of a search engine. First, although social networks have a community structure that impedes virus propagation, we find that a search engine generates a propagation wormhole. Second, we propose an epidemic feedback model and quantitatively analyze propagation effects based on a model employing four metrics: infection density, the propagation wormhole effect, the epidemic threshold, and the basic reproduction number. Third, we verify our analyses on four real-world data sets and two simulated data sets. Moreover, we prove that the proposed model has the property of partial stability. Evaluation results show that, compared the cases without a search engine, virus propagation with the search engine has a higher infection density, shorter network diameter, greater propagation velocity, lower epidemic threshold, and larger basic reproduction number.
Please use this identifier to cite or link to this item: