中国物理B ›› 2016, Vol. 25 ›› Issue (5): 58901-058901.doi: 10.1088/1674-1056/25/5/058901
• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇 下一篇
Stability of weighted spectral distribution in a pseudo tree-like network model
Bo Jiao(焦波), Yuan-ping Nie(聂原平), Cheng-dong Huang(黄赪东), Jing Du(杜静), Rong-hua Guo(郭荣华), Fei Huang(黄飞), Jian-mai Shi(石建迈)
- 1. Luoyang Electronic Equipment Test Center, Luoyang 471003, China;
2. College of Computer, National University of Defense Technology, Changsha 410073, China;
3. College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China
Stability of weighted spectral distribution in a pseudo tree-like network model
Bo Jiao(焦波)1, Yuan-ping Nie(聂原平)2, Cheng-dong Huang(黄赪东)1, Jing Du(杜静)1, Rong-hua Guo(郭荣华)1, Fei Huang(黄飞)1, Jian-mai Shi(石建迈)3
- 1. Luoyang Electronic Equipment Test Center, Luoyang 471003, China;
2. College of Computer, National University of Defense Technology, Changsha 410073, China;
3. College of Information Systems and Management, National University of Defense Technology, Changsha 410073, China
摘要：
The comparison of networks with different orders strongly depends on the stability analysis of graph features in evolving systems. In this paper, we rigorously investigate the stability of the weighted spectral distribution (i.e., a spectral graph feature) as the network order increases. First, we use deterministic scale-free networks generated by a pseudo tree-like model to derive the precise formula of the spectral feature, and then analyze the stability of the spectral feature based on the precise formula. Except for the scale-free feature, the pseudo tree-like model exhibits the hierarchical and small-world structures of complex networks. The stability analysis is useful for the classification of networks with different orders and the similarity analysis of networks that may belong to the same evolving system.
中图分类号: (Networks and genealogical trees)
- 89.75.Hc