Ranking important nodes in complex networks by simulated annealing

doi:10.1088/1674-1056/26/2/020201

Abstract In this paper, based on simulated annealing a new method to rank important nodes in complex networks is presented. First, the concept of an importance sequence (IS) to describe the relative importance of nodes in complex networks is defined. Then, a measure used to evaluate the reasonability of an IS is designed. By comparing an IS and the measure of its reasonability to a state of complex networks and the energy of the state, respectively, the method finds the ground state of complex networks by simulated annealing. In other words, the method can construct a most reasonable IS. The results of experiments on real and artificial networks show that this ranking method not only is effective but also can be applied to different kinds of complex networks.

Keywords: complex networks node importance ranking method simulated annealing

Received: 15 July 2016
Revised: 31 October 2016
Accepted manuscript online:

PACS:	02.10.Ox	(Combinatorics; graph theory)
	89.20.Ff	(Computer science and technology)
	89.75.Fb	(Structures and organization in complex systems)

Fund: Project supported by the National Natural Science Foundation of China (Grant No. 61573017) and the Natural Science Foundation of Shaanxi Province, China (Grant No. 2016JQ6062).

Corresponding Authors: Pei-Yang Yao
E-mail: suny.z@qq.com

Cite this article:

Yu Sun(孙昱), Pei-Yang Yao(姚佩阳), Lu-Jun Wan(万路军), Jian Shen(申健), Yun Zhong(钟赟) Ranking important nodes in complex networks by simulated annealing 2017 Chin. Phys. B 26 020201

[1]	Sheikhahmadia A, Nematbakhsha M A and Shokrollahi A 2015 Physica A 436 833
[2]	Zhao J, Yu L, Li J R and Zhou P 2015 Chin. Phys. B 24 058904
[3]	Yu Y and Fan S H 2015 J. Inform. Comput. Sci. 12 1281
[4]	Singh A, Kumar R and Singh Y N 2015 Acta Phys. Polon. B 46 305
[5]	Nie T Y, Guo Z, Zhao K and Lu Z M 2016 Physica A 453 290
[6]	Hu P, Fan W L and Mei S W 2015 Physica A 429 169
[7]	Liu J, Xiong Q Y, Shi W R, Shi X and Wang K 2016 Physica A 452 209
[8]	Du Y X, Gao C, Hu Y, Mahadevanc S and Deng Y 2014 Physica A 399 57
[9]	Liu Z H, Jiang C, Wang J Y and Yu H 2015 Knowledge-Based Systems 84 56
[10]	Yang Y Y and Xie G 2016 Inform. Process. Manag. 52 911
[11]	Hu J T, Du Y X, Mo H M, Wei D J and Deng Y 2016 Physica A 444 73
[12]	Xu Y J, Gao Z, Xiao B, Meng F Y and Lin Z Q 2013 Proc. IEEE International Conference on Broadband Network & Multimedia Technology, November 17-19, 2013, Guilin, China, p. 105
[13]	Wang P, Yu X H, Lv J H and Chen A M 2014 Proc. IEEE International Symposium on Circuits and Systems, June 1-5, 2014, Melbourne, Australia, p. 1267
[14]	Hu F, Liu Y H and Jin J Z 2014 Proc. International Symposium on Distributed Computing and Applications to Business, Engineering and Science, November 24-27, 2014, Xianning, China, p. 138
[15]	Ventresca M, Harrison K R and Ombuki-Berman B M 2015 Lecture Notes in Computer Science 9028 164
[16]	Xiao Q 2016 Tehnički Vjesnik 23 397
[17]	Metropolis N, Rosenbluth A W, Rosenbluth M N, Teller A H and Teller E 1953 J. Chem. Phys. 21 1087
[18]	Burke E K and Kendall G 2005 Search methodologies: introductory tutorials in optimization and decision support techniques (New York: Springer) p. 187
[19]	Pablo G and Leon D 2003 Advances in Complex Systems 6 565
[20]	Han C F and Liu L 2009 Proc. IEEE International Conference on Engineering Management and Service Science, September 20-22, 2009, Wuhan, China, p. 2
[21]	Hidefumi S 2012 Proc. IEEE World Congress on Computational Intelligence, June 10-15, 2012, Brisbane, Australia, p. 1

[1]	Analysis of cut vertex in the control of complex networks Jie Zhou(周洁), Cheng Yuan(袁诚), Zu-Yu Qian(钱祖燏), Bing-Hong Wang(汪秉宏), and Sen Nie(聂森). Chin. Phys. B, 2023, 32(2): 028902.
[2]	Vertex centrality of complex networks based on joint nonnegative matrix factorization and graph embedding Pengli Lu(卢鹏丽) and Wei Chen(陈玮). Chin. Phys. B, 2023, 32(1): 018903.
[3]	Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
[4]	Robust H_∞ state estimation for a class of complex networks with dynamic event-triggered scheme against hybrid attacks Yahan Deng(邓雅瀚), Zhongkai Mo(莫中凯), and Hongqian Lu(陆宏谦). Chin. Phys. B, 2022, 31(2): 020503.
[5]	Finite-time synchronization of uncertain fractional-order multi-weighted complex networks with external disturbances via adaptive quantized control Hongwei Zhang(张红伟), Ran Cheng(程然), and Dawei Ding(丁大为). Chin. Phys. B, 2022, 31(10): 100504.
[6]	LCH: A local clustering H-index centrality measure for identifying and ranking influential nodes in complex networks Gui-Qiong Xu(徐桂琼), Lei Meng(孟蕾), Deng-Qin Tu(涂登琴), and Ping-Le Yang(杨平乐). Chin. Phys. B, 2021, 30(8): 088901.
[7]	Complex network perspective on modelling chaotic systems via machine learning Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Chin. Phys. B, 2021, 30(6): 060506.
[8]	Exploring individuals' effective preventive measures against epidemics through reinforcement learning Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni (倪顺江), and Shi-Fei Shen(申世飞). Chin. Phys. B, 2021, 30(4): 048901.
[9]	Influential nodes identification in complex networks based on global and local information Yuan-Zhi Yang(杨远志), Min Hu(胡敏), Tai-Yu Huang(黄泰愚). Chin. Phys. B, 2020, 29(8): 088903.
[10]	Identifying influential spreaders in complex networks based on entropy weight method and gravity law Xiao-Li Yan(闫小丽), Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni(倪顺江). Chin. Phys. B, 2020, 29(4): 048902.
[11]	Modeling and analysis of the ocean dynamic with Gaussian complex network Xin Sun(孙鑫), Yongbo Yu(于勇波), Yuting Yang(杨玉婷), Junyu Dong(董军宇)†, Christian B\"ohm, and Xueen Chen(陈学恩). Chin. Phys. B, 2020, 29(10): 108901.
[12]	Pyramid scheme model for consumption rebate frauds Yong Shi(石勇), Bo Li(李博), Wen Long(龙文). Chin. Phys. B, 2019, 28(7): 078901.
[13]	Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms Shi-Zhao Zhu(朱世钊), Yu-Qing Wang(王玉青), Bing-Hong Wang(汪秉宏). Chin. Phys. B, 2019, 28(10): 108901.
[14]	Coordinated chaos control of urban expressway based on synchronization of complex networks Ming-bao Pang(庞明宝), Yu-man Huang(黄玉满). Chin. Phys. B, 2018, 27(11): 118902.
[15]	Detecting overlapping communities based on vital nodes in complex networks Xingyuan Wang(王兴元), Yu Wang(王宇), Xiaomeng Qin(秦小蒙), Rui Li(李睿), Justine Eustace. Chin. Phys. B, 2018, 27(10): 100504.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Ranking important nodes in complex networks by simulated annealing

Cite this article:

Online attention