Degree dependence entropy descriptor for complex networks  

作　　者：Xiang-Li Xu Xiao-Feng Hu Xiao-Yuan He 

机构地区：[1]Department of Information Operation and Command Training,NDU of PLA [2]No.65047 Troops of PLA

出　　处：《Advances in Manufacturing》2013年第3期284-287,共4页先进制造进展（英文版）

基　　金：supported by the National Natural Science Foundation of China(Grants Nos.61174156,61273189,71073172,61174035,61203140)

摘　　要：In order to supply better accordance for mod eling and simulation of complex networks, a new degree dependence entropy （DDE） descriptor is proposed to describe the degree dependence relationship and corre sponding characteristic in this paper. First of all, degrees of vertices and the shortest path lengths between all pairs of ,ertices are computed. Then the degree dependence matrices under different shortest path lengths are con structed. At last the DDEs are extracted from the degree dependence matrices. Simulation results show that the DDE descriptor can reflect the complexity of degree dependence relationship in complex networks; high DDE indicates complex degree dependence relationship; low DDE indicates the opposite one. The DDE can be seen as a quantitative statistical characteristic, which is meaningful for networked modeling and simulation.In order to supply better accordance for mod eling and simulation of complex networks, a new degree dependence entropy （DDE） descriptor is proposed to describe the degree dependence relationship and corre sponding characteristic in this paper. First of all, degrees of vertices and the shortest path lengths between all pairs of ,ertices are computed. Then the degree dependence matrices under different shortest path lengths are con structed. At last the DDEs are extracted from the degree dependence matrices. Simulation results show that the DDE descriptor can reflect the complexity of degree dependence relationship in complex networks; high DDE indicates complex degree dependence relationship; low DDE indicates the opposite one. The DDE can be seen as a quantitative statistical characteristic, which is meaningful for networked modeling and simulation.

关 键 词：Degree dependence matrix Degreedependence entropy （DDE） - Entropy Complex networks 

分 类 号：O642[理学—物理化学]