Complexity and Structural Properties in Scale-free Networks

TitleComplexity and Structural Properties in Scale-free Networks
Publication TypeBook Chapter
Year of Publication2016
AuthorsMadrid, Y, Gershenson, C, Fernández, N
Book TitleProceedings of the Artificial Life Conference 2016

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.