Skip navigation
PDF 155 KB
DOI: http://dx.doi.org/10.7551/978-0-262-33936-0-ch116
Page 730
First published July 1 2016

Complexity and Structural Properties in Scale-free Networks

Yesid Madrid, Carlos Gershenson, and Nelson Fernandez

Abstract (Excerpt)

We apply formal information measures of emergence, self-organization and complexity to scale-free random networks, to explore their association with structural indicators of network topology. Results show that the cumulative number of nodes and edges coincides with an increment of the self-organization and relative complexity, and a loss of the emergence and complexity. Our approach shows a complementary way of studying networks in terms of information.