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 vertices 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.
Xiang-Li Xu Xiao-Feng Hu Xiao-Yuan He
. Degree dependence entropy descriptor for complex networks[J]. Advances in Manufacturing, 2013
, 1(3)
: 284
-287
.
DOI: DOI10.1007/s40436-013-0034-1
1. Zhou T, Bai WJ, Wang BH et al (2005) A brief review of complex networks. Physics 34(1):31–36
2. Albert R, Barabasi AL (2002) Statistical mechanics of complex network. Rev Mod Phys 74(1):47–97
3. Costa LF, Rodrigues FA, Travieso G et al (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56(1):167–242
4. Cai M, Du HF, Ren Y et al (2011) A new network structure entropy based node difference and edge difference. Acta Phys Sin60(11):110513-1–110513-9
5. Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379–423
6. Liang J, Shi Z, Li D et al (2006) Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int J Gen Syst 35(6):641–654
7. Liang JY, Qian YH (2008) Information granules and entropy theory in information systems. Sci China Ser F 51(10):1427–1444
8. Aoyagi S, Kawashima Y, Kudo M (2005) TOF-SIMS imaging technique with information entropy. Nucl Instrum Methods Phys Res B 232(1–4):146–152
9. Dou LH, Yang WJ, Zhang J (2011) A multi-layer MRF model fusing entropy information for foreground segmentation in video sequences. Trans Beijing Inst Technol 31(3):313–317
