https://doi.org/10.1140/epjst/e2016-60398-3
Regular Article
Complexity and dynamics of topological and community structure in complex networks
1 Institute of Nuclear Sciences Vinca, P.O. Box 522, 11001 Belgrade, Serbia
2 University of Belgrade, Studentski trg 16, 11000, Belgrade, Serbia
a e-mail: bervesn@gmail.com
Received: 1 September 2016
Revised: 23 November 2016
Published online: 31 January 2017
Complexity is highly susceptible to variations in the network dynamics, reflected on its underlying architecture where topological organization of cohesive subsets into clusters, system's modular structure and resulting hierarchical patterns, are cross-linked with functional dynamics of the system. Here we study connection between hierarchical topological scales of the simplicial complexes and the organization of functional clusters – communities in complex networks. The analysis reveals the full dynamics of different combinatorial structures of q-th-dimensional simplicial complexes and their Laplacian spectra, presenting spectral properties of resulting symmetric and positive semidefinite matrices. The emergence of system's collective behavior from inhomogeneous statistical distribution is induced by hierarchically ordered topological structure, which is mapped to simplicial complex where local interactions between the nodes clustered into subcomplexes generate flow of information that characterizes complexity and dynamics of the full system.
© EDP Sciences, Springer-Verlag, 2017