Skip navigation
PDF 155 KB
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.