We present a quasi-isometric mapping to transform complex networks into time series, which enables the network distance to be strictly preserved and allows to solve the network clustering problem from the perspective of its time series. In order to reconstruct the network distance characteristics exactly, we weight the network links in several ways and then convert the weighted networks into time series via classical multidimensional scaling (CMDS). Given such a transformation framework, we utilize the criterion of relative eigenvalue gap (REG) to estimate the number of communities of a network. Further, we enunciate that the distributions of two-time series from two isomorphic networks are identical. We then apply the distance-based k-means algorithm to the generated time series to detect the community structures of complex networks with success. The results of diverse simulated and real networks demonstrate the superiority of quasi-isometry-based time series in network community detection.
Research Professor. Director at Learning Change Project – Research on society, culture, art, neuroscience, cognition, critical thinking, intelligence, creativity, autopoiesis, self-organization, rhizomes, complexity, systems, networks, leadership, sustainability, thinkers, futures ++
Giorgio Bertini does not work for, consult, own shares in or receive funding from any company or organization that would benefit from these papers, and has disclosed no relevant affiliations beyond their academic appointment.
4650 Posts in this Blog
- Follow Learning Change on WordPress.com