Network community detection from the perspective of time series

Dong Wang and Yi Zhao

Physica A: Statistical Mechanics and its Applications, 2019, vol. 522, issue C, 205-214

Abstract: 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.

Keywords: Quasi-isometric transformation; Community detection; Time series; k-means (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119300287
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:522:y:2019:i:c:p:205-214

DOI: 10.1016/j.physa.2019.01.028

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().