Ranking important nodes in complex networks by simulated annealing |
| |
| Affiliation: | 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 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国物理 B》浏览原始摘要信息 |
|
点击此处可从《中国物理 B》下载免费的PDF全文 |
|
