Degree dependence entropy descriptor for complex networks

Abstract

In order to supply better accordance for modeling and simulation of complex networks, a new degree dependence entropy (DDE) descriptor is proposed to describe the degree dependence relationship and corresponding 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 constructed. 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.

Keywords

Degree dependence matrix / Degree dependence entropy (DDE) / Entropy / Complex networks

References

[1] Zhou T, Bai WJ, Wang BH, et al. A brief review of complex networks. Physics, 2005, 34(1): 31-36.

[2] Albert R, Barabasi AL. Statistical mechanics of complex network. Rev Mod Phys, 2002, 74(1): 47-97.

[3] Costa LF, Rodrigues FA, Travieso G, et al. Characterization of complex networks: a survey of measurements. Adv Phys, 2007, 56(1): 167-242.

[4] Cai M, Du HF, Ren Y, et al. A new network structure entropy based node difference and edge difference. Acta Phys Sin, 2011, 60(11): 110513-1-110513-9.

[5] Shannon CE. A mathematical theory of communication. Bell Syst Tech J, 1948, 27(3): 379-423.

[6] Liang J, Shi Z, Li D, et al. Information entropy, rough entropy and knowledge granulation in incomplete information systems. Int J Gen Syst, 2006, 35(6): 641-654.

[7] Liang JY, Qian YH. Information granules and entropy theory in information systems. Sci China Ser F, 2008, 51(10): 1427-1444.

[8] Aoyagi S, Kawashima Y, Kudo M. TOF-SIMS imaging technique with information entropy. Nucl Instrum Methods Phys Res B, 2005, 232(1–4): 146-152.

[9] Dou LH, Yang WJ, Zhang J. A multi-layer MRF model fusing entropy information for foreground segmentation in video sequences. Trans Beijing Inst Technol, 2011, 31(3): 313-317.