Identifying influential nodes in complex networks: A node information dimension approach

被引:97
作者
Bian, Tian [1 ,2 ]
Deng, Yong [1 ,2 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 610054, Sichuan, Peoples R China
[2] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
基金
中国国家自然科学基金;
关键词
SELF-SIMILARITY; WEB; CENTRALITY; ANATOMY;
D O I
10.1063/1.5030894
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the field of complex networks, how to identify influential nodes is a significant issue in analyzing the structure of a network. In the existing method proposed to identify influential nodes based on the local dimension, the global structure information in complex networks is not taken into consideration. In this paper, a node information dimension is proposed by synthesizing the local dimensions at different topological distance scales. A case study of the Netscience network is used to illustrate the efficiency and practicability of the proposed method. Published by AIP Publishing.
引用
收藏
页数:8
相关论文
共 49 条
[1]  
[Anonymous], 2011, Google's PageRank and beyond: The science of search engine rankings
[2]  
[Anonymous], 1999, PAGERANK CITATION RA
[3]  
[Anonymous], ARXIV12092476
[4]   DBpedia: A nucleus for a web of open data [J].
Auer, Soeren ;
Bizer, Christian ;
Kobilarov, Georgi ;
Lehmann, Jens ;
Cyganiak, Richard ;
Ives, Zachary .
SEMANTIC WEB, PROCEEDINGS, 2007, 4825 :722-+
[5]   Network medicine: a network-based approach to human disease [J].
Barabasi, Albert-Laszlo ;
Gulbahce, Natali ;
Loscalzo, Joseph .
NATURE REVIEWS GENETICS, 2011, 12 (01) :56-68
[6]  
Ben-Naim E, 2004, LECT NOTES PHYS, V650, P211
[7]   Failure mode and effects analysis based on D numbers and TOPSIS [J].
Bian, Tian ;
Zheng, Haoyang ;
Yin, Likang ;
Deng, Yong .
QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2018, 34 (04) :501-515
[8]   Eigenvector-like measures of centrality for asymmetric relations [J].
Bonacich, P ;
Lloyd, P .
SOCIAL NETWORKS, 2001, 23 (03) :191-201
[9]   Absence of influential spreaders in rumor dynamics [J].
Borge-Holthoefer, Javier ;
Moreno, Yamir .
PHYSICAL REVIEW E, 2012, 85 (02)
[10]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117