Evaluating Nodes Importance in Complex Network Based on PageRank Algorithm

被引：2
|
作者：
Li, Kai [1 ]
He, Yongfeng [2 ]
机构：
[1] Acad Armored Force Engn, Dept Tech Support Engn, Beijing 100072, Peoples R China
[2] Acad Armored Force Engn, Dept Fundamental Courses, Beijing 100072, Peoples R China
来源：
ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II | 2018年 / 1955卷
关键词：
complex networks; PageRank algorithm; nodes importance; Dangling Node;
D O I：
10.1063/1.5033786
中图分类号：
O59 [应用物理学];
学科分类号：
摘要：
To evaluate the important nodes in the complex network, and aim at the problems existing in the traditional PageRank algorithm, we propose a modified PageRank algorithm. The algorithm has convergence for the evaluation of the importance of the suspended nodes and the nodes with a directed loop network. The simulation example shows the effectiveness of the modified algorithm for the evaluation of the complexity of the complex network nodes.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Method for evaluating the importance of power grid nodes based on PageRank algorithm
    Li, Canbing
    Liu, Wencan
    Cao, Yijia
    Chen, Hao
    Fang, Baling
    Zhang, Wei
    Shi, Haiqing
    [J]. IET GENERATION TRANSMISSION & DISTRIBUTION, 2014, 8 (11) : 1843 - 1847
  • [2] A method of evaluating importance of nodes in complex network based on Tsallis entropy
    Yang Song-Qing
    Jiang Yuan
    Tong Tian-Chi
    Yan Yu-Wei
    Gan Ge-Sheng
    [J]. ACTA PHYSICA SINICA, 2021, 70 (21)
  • [3] The Impact of a New Algorithm of Complex Network Based on ωPageRank
    He, Ban
    Han, Zhike
    Peng, Nan
    Zhang, Shunan
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2016, 17 (02): : 371 - 376
  • [4] An algorithm for ranking the nodes of an urban network based on the concept of PageRank vector
    Agryzkov, Taras
    Oliver, Jose L.
    Tortosa, Leandro
    Vicent, Jose F.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) : 2186 - 2193
  • [5] A local PageRank algorithm for evaluating the importance of scientific articles
    London, Andras
    Nemeth, Tamas
    Pluhar, Andras
    Csendes, Tibor
    [J]. ANNALES MATHEMATICAE ET INFORMATICAE, 2015, 44 : 131 - 140
  • [6] Evaluating the importance of nodes in complex networks
    Liu, Jun
    Xiong, Qingyu
    Shi, Weiren
    Shi, Xin
    Wang, Kai
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 452 : 209 - 219
  • [7] Logistics network Nodes Importance Analysis based on the Complex Network Theory
    Wu, Yina
    Ma, Hui
    [J]. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 2410 - +
  • [8] Key Nodes Mining Algorithm Based on Complex Network
    Deng Ye
    Wu Jun
    Tan Yue-Jin
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (ICCSE 2016), 2016, 68 : 54 - 61
  • [9] Importance Identification Method of Complex Network Nodes Based on Importance Transfer Matrix
    Hu, Gang
    Gao, Hao
    Xu, Xiang
    Xu, Li-Peng
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (12): : 2402 - 2408
  • [10] Key Nodes Mining in Transport Networks Based on PageRank Algorithm
    Gao Lianxiong
    Wu Jianping
    Liu Rui
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4413 - +
12345