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; and the DDEs are extracted from the degree dependence matrices at last. 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, and the DDE can be seen as a quantitative statistical characteristic, which is meaningful for networked modeling and simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zhou, T., Bai, W., Wang, B., Liu, Z., Yan, G.: A brief review of complex networks. Physics 34(1), 31–36 (2005)
Albert, R., Barabasi, A.-L.: Statistical mechanics of complex network. Review of Modern Physics 74(1), 47–97 (2002)
da Costa, L.F., Rodrigues, F.A., Travieso, G., Villas Boas, P.R.: Characterization of complex networks: A survey of measurements. Advances in Physics 56(1), 167–242 (2007)
Cai, M., Du, H., Yike, R., Feldman, M.W.: A new network structure entropy based node difference and edge difference. Acta Physica Sinica 60(11), 110513-1–110513-9 (2011)
Shannon, C.E.: A Mathematical Theory of Communication. Bell System Technical Journal 27(3), 379–423
Liang, J., Shi, Z., Li, D., Wierman, M.J.: Information entropy, rough entropy and knowledge granulation in incomplete information systems. International Journal of General Systems 35(6), 641–654 (2006)
Liang, J., Qian, Y.: Information granules and entropy theory in information systems. Science in China Series F: Information Sciences 51(10), 1427–1444 (2008)
Aoyagi, S., Kawashima, Y., Kudo, M.: TOF-SIMS imaging technique with information entropy. Nuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms 232(1-4), 146–152 (2005)
Dou, L., Yang, W., Zhang, J.: A multi-layer MRF model fusing entropy information for foreground segmentation in video sequences. Transactions of Beijing Institute of Technology 31(3), 313–317 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, X., Hu, X. (2012). Degree Dependence Entropy: A New Descriptor for Complex Networks. In: Xiao, T., Zhang, L., Fei, M. (eds) AsiaSim 2012. AsiaSim 2012. Communications in Computer and Information Science, vol 325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34387-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-34387-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34386-5
Online ISBN: 978-3-642-34387-2
eBook Packages: Computer ScienceComputer Science (R0)