Influential node detection of social networks based on network invulnerability

作者: Gaolin Chen , Shuming Zhou , Jiafei Liu , Min Li , Qianru Zhou

DOI: 10.1016/J.PHYSLETA.2020.126879

关键词:

摘要: Abstract Detecting influential nodes is still a popular issue in social networks and many excellent detecting methods have been put forward. However, most of them aim to improve the accuracy efficiency algorithm, but ignore invulnerability networks. Based on essential factors influence propagation (such as location neighborhood source node, rate) network invulnerability, we propose novel strategy search terms local topology global location. Two important indicators are node diffusion degree cohesion degree, which used increase probability reduce feasibility collapse. More specially, loss applied evaluate impact algorithm from perspective invulnerability. The experimental results real show that our method achieves an balance between detected ones great can resist certain damage disturbance

参考文章(42)
Glenn Lawyer, Understanding the influence of all nodes in a network Scientific Reports. ,vol. 5, pp. 8665- 8665 ,(2015) , 10.1038/SREP08665
Jing Lu, Wanggen Wan, Identification of Key Nodes in Microblog Networks Etri Journal. ,vol. 38, pp. 52- 61 ,(2016) , 10.4218/ETRIJ.16.0115.0732
M. G. KENDALL, THE TREATMENT OF TIES IN RANKING PROBLEMS Biometrika. ,vol. 33, pp. 239- 251 ,(1945) , 10.1093/BIOMET/33.3.239
Linyuan Lü, Yi-Cheng Zhang, Chi Ho Yeung, Tao Zhou, Leaders in Social Networks, the Delicious Case PLoS ONE. ,vol. 6, pp. e21202- 9 ,(2011) , 10.1371/JOURNAL.PONE.0021202
Duanbing Chen, Linyuan Lü, Ming-Sheng Shang, Yi-Cheng Zhang, Tao Zhou, Identifying influential nodes in complex networks Physica A-statistical Mechanics and Its Applications. ,vol. 391, pp. 1777- 1787 ,(2012) , 10.1016/J.PHYSA.2011.09.017
Wassily Hoeffding, A Non-Parametric Test of Independence Annals of Mathematical Statistics. ,vol. 19, pp. 546- 557 ,(1948) , 10.1214/AOMS/1177730150
Chao Gao, Lu Zhong, Xianghua Li, Zili Zhang, Ning Shi, Combination methods for identifying influential nodes in networks International Journal of Modern Physics C. ,vol. 26, pp. 1550067- ,(2015) , 10.1142/S0129183115500679
Claudio Castellano, Romualdo Pastor-Satorras, Thresholds for epidemic spreading in networks. Physical Review Letters. ,vol. 105, pp. 218701- ,(2010) , 10.1103/PHYSREVLETT.105.218701
M. E. J. Newman, Finding community structure in networks using the eigenvectors of matrices Physical Review E. ,vol. 74, pp. 036104- ,(2006) , 10.1103/PHYSREVE.74.036104
Joonhyun Bae, Sangwook Kim, Identifying and ranking influential spreaders in complex networks by neighborhood coreness Physica A-statistical Mechanics and Its Applications. ,vol. 395, pp. 549- 559 ,(2014) , 10.1016/J.PHYSA.2013.10.047