Scale-variant Topological Information for Characterizing Complex Networks
Tran, Quoc Hoan ; Vo, Van Tuan ; Hasegawa, Yoshihiko
arXiv, 1811.03573 / Harvested from arXiv
Real-world networks are difficult to characterize because of the variation of topological scales, the non-dyadic complex interactions, and the fluctuations. Here, we propose a general framework to address these problems via a methodology grounded on topology data analysis. By observing the diffusion process in a network at a single specified timescale, we can map the network nodes to a point cloud, which contains the topological information of the network at a single scale. We then calculate the point clouds constructed over variable timescales, which provide scale-variant topological information and enable a deep understanding of the network structure and functionality. Experiments on synthetic and real-world data demonstrate the effectiveness of our framework in identifying network models, classifying real-world networks and detecting transition points in time-evolving networks. Our work presents a unified analysis that is potentially applicable to more complicated network structures such as multilayer and multiplex networks.
Publié le : 2018-11-08
Classification:  Computer Science - Social and Information Networks,  Mathematics - Algebraic Topology,  Physics - Physics and Society
@article{1811.03573,
     author = {Tran, Quoc Hoan and Vo, Van Tuan and Hasegawa, Yoshihiko},
     title = {Scale-variant Topological Information for Characterizing Complex
  Networks},
     journal = {arXiv},
     volume = {2018},
     number = {0},
     year = {2018},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1811.03573}
}
Tran, Quoc Hoan; Vo, Van Tuan; Hasegawa, Yoshihiko. Scale-variant Topological Information for Characterizing Complex
  Networks. arXiv, Tome 2018 (2018) no. 0, . http://gdmltest.u-ga.fr/item/1811.03573/