Symmetry based Structure Entropy of Complex Networks

Simple item page
dc.creatorXiao, Yanghua
dc.creatorWu, Wentao
dc.creatorWang, Hui
dc.creatorXiong, Momiao
dc.creatorWang, Wei
dc.date2007-09-30
dc.date.accessioned2026-07-07T10:08:20Z
dc.date.available2026-07-07T10:08:20Z
dc.descriptionPrecisely quantifying the heterogeneity or disorder of a network system is very important and desired in studies of behavior and function of the network system. Although many degree-based entropies have been proposed to measure the heterogeneity of real networks, heterogeneity implicated in the structure of networks can not be precisely quantified yet. Hence, we propose a new structure entropy based on automorphism partition to precisely quantify the structural heterogeneity of networks. Analysis of extreme cases shows that entropy based on automorphism partition can quantify the structural heterogeneity of networks more precisely than degree-based entropy. We also summarized symmetry and heterogeneity statistics of many real networks, finding that real networks are indeed more heterogenous in the view of automorphism partition than what have been depicted under the measurement of degree based entropies; and that structural heterogeneity is strongly negatively correlated to symmetry of real networks.
dc.description7 pages, 6 figures
dc.identifierhttps://arxiv.org/abs/0710.0108
dc.identifierhttp://arxiv.org/abs/0710.0108
dc.identifierPhysica A, Vol.387, Page:2611-2619, 2008
dc.identifierdoi:10.1016/j.physa.2008.01.027
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/170956
dc.subjectPhysics and Society
dc.titleSymmetry based Structure Entropy of Complex Networks
dc.typetext

Files

Collections

arXiv