Please wait a minute...
Chin. Phys. B, 2017, Vol. 26(2): 020201    DOI: 10.1088/1674-1056/26/2/020201
GENERAL   Next  

Ranking important nodes in complex networks by simulated annealing

Yu Sun(孙昱)1, Pei-Yang Yao(姚佩阳)1, Lu-Jun Wan(万路军)2, Jian Shen(申健)1, Yun Zhong(钟赟)1
1 Information and Navigation College, Air Force Engineering University, Xi'an 710077, China;
2 Air Traffic Control and Navigation College, Air Force Engineering University, Xi'an 710077, China
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      Published:  05 February 2017
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:

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] 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.
[2] 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.
[3] Modeling and analysis of the ocean dynamic with Gaussian complex network
Xin Sun(孙鑫), Yongbo Yu(于勇波), Yuting Yang(杨玉婷), Junyu Dong(董军宇), Christian Böhm(陈学恩), Xueen Chen. Chin. Phys. B, 2020, 29(10): 108901.
[4] Pyramid scheme model for consumption rebate frauds
Yong Shi(石勇), Bo Li(李博), Wen Long(龙文). Chin. Phys. B, 2019, 28(7): 078901.
[5] 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.
[6] 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.
[7] 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.
[8] Dominant phase-advanced driving analysis of self-sustained oscillations in biological networks
Zhi-gang Zheng(郑志刚), Yu Qian(钱郁). Chin. Phys. B, 2018, 27(1): 018901.
[9] Structural optimization of Au-Pd bimetallic nanoparticles with improved particle swarm optimization method
Gui-Fang Shao(邵桂芳), Meng Zhu(朱梦), Ya-Li Shangguan(上官亚力), Wen-Ran Li(李文然), Can Zhang(张灿), Wei-Wei Wang(王玮玮), Ling Li(李玲). Chin. Phys. B, 2017, 26(6): 063601.
[10] Empirical topological investigation of practical supply chains based on complex networks
Hao Liao(廖好), Jing Shen(沈婧), Xing-Tong Wu(吴兴桐), Bo-Kui Chen(陈博奎), Mingyang Zhou(周明洋). Chin. Phys. B, 2017, 26(11): 110505.
[11] Structural optimization and segregation behavior of quaternary alloy nanoparticles based on simulated annealing algorithm
Xin-Ze Lu(陆欣泽), Gui-Fang Shao(邵桂芳), Liang-You Xu(许两有), Tun-Dong Liu(刘暾东), Yu-Hua Wen(文玉华). Chin. Phys. B, 2016, 25(5): 053601.
[12] An improved genetic algorithm with dynamic topology
Kai-Quan Cai(蔡开泉), Yan-Wu Tang(唐焱武), Xue-Jun Zhang(张学军), Xiang-Min Guan(管祥民). Chin. Phys. B, 2016, 25(12): 128904.
[13] Subtle role of latency for information diffusion in online social networks
Fei Xiong(熊菲), Xi-Meng Wang(王夕萌), Jun-Jun Cheng(程军军). Chin. Phys. B, 2016, 25(10): 108904.
[14] Synchronization of Markovian jumping complex networks with event-triggered control
Shao Hao-Yu, Hu Ai-Hua, Liu Dan. Chin. Phys. B, 2015, 24(9): 098902.
[15] Load-redistribution strategy based on time-varying load against cascading failure of complex network
Liu Jun, Xiong Qing-Yu, Shi Xin, Wang Kai, Shi Wei-Ren. Chin. Phys. B, 2015, 24(7): 076401.
No Suggested Reading articles found!