The entropy of randomized network ensembles - Condensed Matter > Disordered Systems and Neural NetworksReport as inadecuate




The entropy of randomized network ensembles - Condensed Matter > Disordered Systems and Neural Networks - Download this document for free, or read online. Document in PDF available to download.

Abstract: Randomized network ensembles are the null models of real networks and areextensivelly used to compare a real system to a null hypothesis. In this paperwe study network ensembles with the same degree distribution, the samedegree-correlations or the same community structure of any given real network.We characterize these randomized network ensembles by their entropy, i.e. thenormalized logarithm of the total number of networks which are part of theseensembles.We estimate the entropy of randomized ensembles starting from a large set ofreal directed and undirected networks. We propose entropy as an indicator toassess the role of each structural feature in a given real network.We observethat the ensembles with fixed scale-free degree distribution have smallerentropy than the ensembles with homogeneous degree distribution indicating ahigher level of order in scale-free networks.



Author: Ginestra Bianconi

Source: https://arxiv.org/







Related documents