The Impact of the Collective Influence of Search Engines on Social Networks
A social network contains a significant set of spreaders whose activities can lead to largescale activation of network members. In order to find the minimal set of spreaders, many methods based on traditional network topology have been proposed. However, search engines change the structure of tradit...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2017-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8086155/ |
| _version_ | 1818927474504892416 |
|---|---|
| author | Dezhang Kong Cai Fu Jia Yang Deliang Xu Lansheng Han |
| author_facet | Dezhang Kong Cai Fu Jia Yang Deliang Xu Lansheng Han |
| author_sort | Dezhang Kong |
| collection | DOAJ |
| description | A social network contains a significant set of spreaders whose activities can lead to largescale activation of network members. In order to find the minimal set of spreaders, many methods based on traditional network topology have been proposed. However, search engines change the structure of traditional social networks. With the help of a search engine, each spreader has the potential to establish connections with disconnected spreaders. Thus, it is necessary to take the influences of search engines into account, in order to find a more accurate set of spreaders. In this paper, we aim to quantitatively characterize the impact of the collective influence of a search engine on a dynamic social network. First, we design a model to specially describe connections established by a search engine. Second, we improve a method based on collective influence theory to identify a more optimal set of super-spreaders, taking the influence of the search engine into consideration. We use the number of probably established subcritical paths attached to a node as this node's contribution in this social network. Third, we propose an algorithm based on collective influence that is applicable to networks with search engines to identify the optimal set of spreaders. The analysis results from both randomly generated networks and real-world networks indicate that our method can yield a more accurate set, which can cause a more large-scale cascade of information. |
| first_indexed | 2024-12-20T03:13:35Z |
| format | Article |
| id | doaj.art-72aca4273b844467aeb84d3168b667b6 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T03:13:35Z |
| publishDate | 2017-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-72aca4273b844467aeb84d3168b667b62022-12-21T19:55:25ZengIEEEIEEE Access2169-35362017-01-015249202493010.1109/ACCESS.2017.27670758086155The Impact of the Collective Influence of Search Engines on Social NetworksDezhang Kong0Cai Fu1https://orcid.org/0000-0003-4536-3537Jia Yang2Deliang Xu3Lansheng Han4School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, ChinaSchool of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, ChinaA social network contains a significant set of spreaders whose activities can lead to largescale activation of network members. In order to find the minimal set of spreaders, many methods based on traditional network topology have been proposed. However, search engines change the structure of traditional social networks. With the help of a search engine, each spreader has the potential to establish connections with disconnected spreaders. Thus, it is necessary to take the influences of search engines into account, in order to find a more accurate set of spreaders. In this paper, we aim to quantitatively characterize the impact of the collective influence of a search engine on a dynamic social network. First, we design a model to specially describe connections established by a search engine. Second, we improve a method based on collective influence theory to identify a more optimal set of super-spreaders, taking the influence of the search engine into consideration. We use the number of probably established subcritical paths attached to a node as this node's contribution in this social network. Third, we propose an algorithm based on collective influence that is applicable to networks with search engines to identify the optimal set of spreaders. The analysis results from both randomly generated networks and real-world networks indicate that our method can yield a more accurate set, which can cause a more large-scale cascade of information.https://ieeexplore.ieee.org/document/8086155/Collective influencemessage passingsearch engine |
| spellingShingle | Dezhang Kong Cai Fu Jia Yang Deliang Xu Lansheng Han The Impact of the Collective Influence of Search Engines on Social Networks IEEE Access Collective influence message passing search engine |
| title | The Impact of the Collective Influence of Search Engines on Social Networks |
| title_full | The Impact of the Collective Influence of Search Engines on Social Networks |
| title_fullStr | The Impact of the Collective Influence of Search Engines on Social Networks |
| title_full_unstemmed | The Impact of the Collective Influence of Search Engines on Social Networks |
| title_short | The Impact of the Collective Influence of Search Engines on Social Networks |
| title_sort | impact of the collective influence of search engines on social networks |
| topic | Collective influence message passing search engine |
| url | https://ieeexplore.ieee.org/document/8086155/ |
| work_keys_str_mv | AT dezhangkong theimpactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT caifu theimpactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT jiayang theimpactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT deliangxu theimpactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT lanshenghan theimpactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT dezhangkong impactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT caifu impactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT jiayang impactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT deliangxu impactofthecollectiveinfluenceofsearchenginesonsocialnetworks AT lanshenghan impactofthecollectiveinfluenceofsearchenginesonsocialnetworks |