TY - CHAP
T1 - Characterizing the structural complexity of real-world complex networks
AU - Wang, Jun
AU - Provan, Gregory
PY - 2009
Y1 - 2009
N2 - Although recent research has shown that the complexity of a network depends on its structural organization, which is linked to the functional constraints the network must satisfy, there is still no systematic study on how to distinguish topological structure and measure the corresponding structural complexity of complex networks. In this paper, we propose the first consistent framework for distinguishing and measuring the structural complexity of real-world complex networks. In terms of the smallest d of the dK model with high-order constraints necessary for fitting real networks, we can classify real-world networks into different structural complexity levels. We demonstrate the approach by measuring and classifying a variety of real-world networks, including biological and technological networks, small-world and non-small-world networks, and spatial and non-spatial networks.
AB - Although recent research has shown that the complexity of a network depends on its structural organization, which is linked to the functional constraints the network must satisfy, there is still no systematic study on how to distinguish topological structure and measure the corresponding structural complexity of complex networks. In this paper, we propose the first consistent framework for distinguishing and measuring the structural complexity of real-world complex networks. In terms of the smallest d of the dK model with high-order constraints necessary for fitting real networks, we can classify real-world networks into different structural complexity levels. We demonstrate the approach by measuring and classifying a variety of real-world networks, including biological and technological networks, small-world and non-small-world networks, and spatial and non-spatial networks.
KW - Complex networks
KW - Random graph generators
KW - Structural complexity
UR - https://www.scopus.com/pages/publications/79957984936
U2 - 10.1007/978-3-642-02466-5_118
DO - 10.1007/978-3-642-02466-5_118
M3 - Chapter
AN - SCOPUS:79957984936
SN - 3642024653
SN - 9783642024658
T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
SP - 1178
EP - 1189
BT - Complex Sciences - First International Conference, Complex 2009, Revised Papers
T2 - 1st International Conference on Complex Sciences: Theory and Applications, Complex 2009
Y2 - 23 February 2009 through 25 February 2009
ER -