Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model
Social networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and the network segments into isolated clusters. The most importan...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IOP Publishing
2017-01-01
|
| Series: | New Journal of Physics |
| Subjects: | |
| Online Access: | https://doi.org/10.1088/1367-2630/aa76b0 |
| _version_ | 1827873303835967488 |
|---|---|
| author | Shenggong Ji Linyuan Lü Chi Ho Yeung Yanqing Hu |
| author_facet | Shenggong Ji Linyuan Lü Chi Ho Yeung Yanqing Hu |
| author_sort | Shenggong Ji |
| collection | DOAJ |
| description | Social networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and the network segments into isolated clusters. The most important nodes in each cluster then form a set of influential spreaders, such that news propagating from them would lead to extensive coverage and minimal redundancy. The method utilizes the similarities between the segmented networks before percolation and the coverage of information propagation in each social cluster to obtain a set of distributed and coordinated spreaders. Our tests of implementing the susceptible-infected-recovered model on Facebook and Enron email networks show that this method outperforms conventional centrality-based methods in terms of spreadability and coverage redundancy. The suggested way of identifying influential spreaders thus sheds light on a new paradigm of information propagation in social networks. |
| first_indexed | 2024-03-12T16:35:17Z |
| format | Article |
| id | doaj.art-32c26cdec3114eacaec73c75c752c2c6 |
| institution | Directory Open Access Journal |
| issn | 1367-2630 |
| language | English |
| last_indexed | 2024-03-12T16:35:17Z |
| publishDate | 2017-01-01 |
| publisher | IOP Publishing |
| record_format | Article |
| series | New Journal of Physics |
| spelling | doaj.art-32c26cdec3114eacaec73c75c752c2c62023-08-08T14:54:25ZengIOP PublishingNew Journal of Physics1367-26302017-01-0119707302010.1088/1367-2630/aa76b0Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) modelShenggong Ji0Linyuan Lü1Chi Ho Yeung2Yanqing Hu3School of Data and Computer Science, Sun Yat-sen University , Guangzhou 510006, People's Republic of China; School of Information Science and Technology, Southwest Jiaotong University , Chengdu 610031, People's Republic of ChinaAlibaba Research Center for Complexity Sciences, Hangzhou Normal University , Hangzhou 310036, People's Republic of China; Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Chengdu 610054, People's Republic of ChinaDepartment of Science and Environmental Studies, The Education University of Hong Kong , Hong Kong, People’s Republic of ChinaSchool of Data and Computer Science, Sun Yat-sen University , Guangzhou 510006, People's Republic of China; Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education, Guangzhou 510006, People's Republic of China; Big Data Research Center, University of Electronic Science and Technology of China , Chengdu 611731, People's Republic of ChinaSocial networks constitute a new platform for information propagation, but its success is crucially dependent on the choice of spreaders who initiate the spreading of information. In this paper, we remove edges in a network at random and the network segments into isolated clusters. The most important nodes in each cluster then form a set of influential spreaders, such that news propagating from them would lead to extensive coverage and minimal redundancy. The method utilizes the similarities between the segmented networks before percolation and the coverage of information propagation in each social cluster to obtain a set of distributed and coordinated spreaders. Our tests of implementing the susceptible-infected-recovered model on Facebook and Enron email networks show that this method outperforms conventional centrality-based methods in terms of spreadability and coverage redundancy. The suggested way of identifying influential spreaders thus sheds light on a new paradigm of information propagation in social networks.https://doi.org/10.1088/1367-2630/aa76b0complex networkspercolationspreadingsocial networks |
| spellingShingle | Shenggong Ji Linyuan Lü Chi Ho Yeung Yanqing Hu Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model New Journal of Physics complex networks percolation spreading social networks |
| title | Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model |
| title_full | Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model |
| title_fullStr | Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model |
| title_full_unstemmed | Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model |
| title_short | Effective spreading from multiple leaders identified by percolation in the susceptible-infected-recovered (SIR) model |
| title_sort | effective spreading from multiple leaders identified by percolation in the susceptible infected recovered sir model |
| topic | complex networks percolation spreading social networks |
| url | https://doi.org/10.1088/1367-2630/aa76b0 |
| work_keys_str_mv | AT shenggongji effectivespreadingfrommultipleleadersidentifiedbypercolationinthesusceptibleinfectedrecoveredsirmodel AT linyuanlu effectivespreadingfrommultipleleadersidentifiedbypercolationinthesusceptibleinfectedrecoveredsirmodel AT chihoyeung effectivespreadingfrommultipleleadersidentifiedbypercolationinthesusceptibleinfectedrecoveredsirmodel AT yanqinghu effectivespreadingfrommultipleleadersidentifiedbypercolationinthesusceptibleinfectedrecoveredsirmodel |