A new ranking algorithm and an evolutionary model based on comprehensive weighted clique degree for complex network

作者：Xu, Jie; Liu, Zhen; Xu, Jun

来源：Applied Mathematical Modelling, 2017, 47: 756-764.

DOI：10.1016/j.apm.2016.07.008

• Complex network
• Ranking algorithm
• Comprehensive weighted clique degree
• Evolutionary model

This paper proposes a new ranking algorithm based on comprehensive weighted clique degree (CWCDR) for ranking importance of nodes in complex network. Simulation results show that CWCDR algorithm can overcome the limitation of degree ranking algorithm and find important nodes in complex networks more precisely and effectively. To the shortage of small-world model and BA model, this paper proposes an evolutionary model of complex network based on CWCDR algorithms, named CWCDR model. Simulation results show that the CWCDR model accords with power-law distribution. Compared with BA model, this model has better average shortest path length and clustering coefficient. Therefore, the CWCDR model is more consistent with the real network.

• 出版日期2017-7
• 单位电子科技大学