A New BAT and PageRank Algorithm for Propagation Probability in Social Networks
Uložené v:
| Názov: | A New BAT and PageRank Algorithm for Propagation Probability in Social Networks |
|---|---|
| Autori: | Wei-Chang Yeh, Wenbo Zhu, Chia-Ling Huang, Tzu-Yun Hsu, Zhenyao Liu, Shi-Yi Tan |
| Zdroj: | Applied Sciences, Vol 12, Iss 14, p 6858 (2022) |
| Informácie o vydavateľovi: | MDPI AG, 2022. |
| Rok vydania: | 2022 |
| Zbierka: | LCC:Technology LCC:Engineering (General). Civil engineering (General) LCC:Biology (General) LCC:Physics LCC:Chemistry |
| Predmety: | propagation probability, social networks, Barabási–Albert model, binary-addition tree (BAT) algorithm, PageRank algorithm, Personalized PageRank algorithm, Technology, Engineering (General). Civil engineering (General), TA1-2040, Biology (General), QH301-705.5, Physics, QC1-999, Chemistry, QD1-999 |
| Popis: | Social networks have increasingly become important and popular in modern times. Moreover, the influence of social networks plays a vital role in various organizations, including government organizations, academic research organizations and corporate organizations. Therefore, strategizing the optimal propagation strategy in social networks has also become more important. Increasing the precision of evaluating the propagation probability of social networks can indirectly influence the investment of cost, manpower and time for information propagation to achieve the best return. This study proposes a new algorithm, which includes a scale-free network, Barabási–Albert model, binary-addition tree (BAT) algorithm, PageRank algorithm, Personalized PageRank algorithm and a new BAT algorithm to calculate the propagation probability of social networks. The results obtained after implementing the simulation experiment of social network models show that the studied model and the proposed algorithm provide an effective method to increase the efficiency of information propagation in social networks. In this way, the maximum propagation efficiency is achieved with the minimum investment. |
| Druh dokumentu: | article |
| Popis súboru: | electronic resource |
| Jazyk: | English |
| ISSN: | 2076-3417 |
| Relation: | https://www.mdpi.com/2076-3417/12/14/6858; https://doaj.org/toc/2076-3417 |
| DOI: | 10.3390/app12146858 |
| Prístupová URL adresa: | https://doaj.org/article/8e88dfeeecb04b5f94dc933e49c9284c |
| Prístupové číslo: | edsdoj.8e88dfeeecb04b5f94dc933e49c9284c |
| Databáza: | Directory of Open Access Journals |
Full Text Finder 
Nájsť tento článok vo Web of Science | Abstrakt: | Social networks have increasingly become important and popular in modern times. Moreover, the influence of social networks plays a vital role in various organizations, including government organizations, academic research organizations and corporate organizations. Therefore, strategizing the optimal propagation strategy in social networks has also become more important. Increasing the precision of evaluating the propagation probability of social networks can indirectly influence the investment of cost, manpower and time for information propagation to achieve the best return. This study proposes a new algorithm, which includes a scale-free network, Barabási–Albert model, binary-addition tree (BAT) algorithm, PageRank algorithm, Personalized PageRank algorithm and a new BAT algorithm to calculate the propagation probability of social networks. The results obtained after implementing the simulation experiment of social network models show that the studied model and the proposed algorithm provide an effective method to increase the efficiency of information propagation in social networks. In this way, the maximum propagation efficiency is achieved with the minimum investment. |
|---|---|
| ISSN: | 20763417 |
| DOI: | 10.3390/app12146858 |