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;Luoyang Electronic Equipment Test Center;College of Computer, National University of Defense Technology;College of Information Systems and Management, National University of Defense Technology

作者机构：Luoyang Electronic Equipment Test CenterLuoyang 471003China College of ComputerNational University of Defense TechnologyChangsha 410073China College of Information Systems and ManagementNational University of Defense TechnologyChangsha 410073China 

出 版 物：《Chinese Physics B》 (中国物理B（英文版）)

年 卷 期：2016年第25卷第5期

页      面：479-486页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：Project supported by the National Natural Science Foundation of China(Grant Nos.61402485 61303061 and 71201169) 

主　　题：weighted spectral distribution pseudo tree-like model deterministic network scale-free and small-world network 

摘      要：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 treelike 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.