Multi-view change point detection in dynamic networks

被引:10
作者
Xie, Yingjie [1 ,3 ]
Wang, Wenjun [2 ]
Shao, Minglai [1 ]
Li, Tianpeng [2 ]
Yu, Yandong [3 ]
机构
[1] Tianjin Univ, Sch New Media & Commun, Tianjin 300072, Peoples R China
[2] Tianjin Univ, Coll Intelligence & Comp, Tianjin 300350, Peoples R China
[3] Jining Normal Univ, Dept Comp Sci, Wulanchabu 012000, Peoples R China
基金
中国博士后科学基金;
关键词
Dynamic networks; Change point detection; Multi-view; TIME-SERIES; COMMUNITY; EVOLUTION;
D O I
10.1016/j.ins.2023.01.118
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Change point detection aims to find the locations of sudden changes in the network structure, which persist with time. However, most current methods usually focus on how to accurately detect change points, without providing deeper insight into the cause of the change. In this study, we propose the multi-view feature interpretable change point detection method (MICPD), which is based on a vector autoregressive (VAR) model to encode high-dimensional network data into a low-dimensional representation, and locate change points by tracking the evolution of multiple targets and their interactions across the whole timeline. According to the evolutionary nature of dynamic networks, we define a categorization of different types of changes which can occur in dynamic networks. We compare the performance of our method with state-of-the-art methods on four synthetic datasets and the world trade dataset. Experimental results show that our method achieves well in most cases.
引用
收藏
页码:344 / 357
页数:14
相关论文
共 42 条
  • [1] SSRM: structural social role mining for dynamic social networks
    Abnar, Afra
    Takaffoli, Mansoureh
    Rabbany, Reihaneh
    Zaiane, Osmar R.
    [J]. SOCIAL NETWORK ANALYSIS AND MINING, 2015, 5 (01) : 1 - 18
  • [2] [Anonymous], 2012, KDD, DOI DOI 10.1145/2339530.2339667
  • [3] Deep Autoencoding Models for Unsupervised Anomaly Segmentation in Brain MR Images
    Baur, Christoph
    Wiestler, Benedikt
    Albarqouni, Shadi
    Navab, Nassir
    [J]. BRAINLESION: GLIOMA, MULTIPLE SCLEROSIS, STROKE AND TRAUMATIC BRAIN INJURIES, BRAINLES 2018, PT I, 2019, 11383 : 161 - 169
  • [4] Higher-order organization of complex networks
    Benson, Austin R.
    Gleich, David F.
    Leskovec, Jure
    [J]. SCIENCE, 2016, 353 (6295) : 163 - 166
  • [5] Fast unfolding of communities in large networks
    Blondel, Vincent D.
    Guillaume, Jean-Loup
    Lambiotte, Renaud
    Lefebvre, Etienne
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [6] GED: the method for group evolution discovery in social networks
    Brodka, Piotr
    Saganowski, Stanislaw
    Kazienko, Przemyslaw
    [J]. SOCIAL NETWORK ANALYSIS AND MINING, 2013, 3 (01) : 1 - 14
  • [7] Evaluating community detection algorithms for progressively evolving graphs
    Cazabet, Remy
    Boudebza, Souaad
    Rossetti, Giulio
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (06)
  • [8] Chen K., 2021, IEEE T KNOWL DATA EN
  • [9] Simultaneous Detection of Multiple Change Points and Community Structures in Time Series of Networks
    Cheung, Rex C. Y.
    Aue, Alexander
    Hwang, Seungyong
    Lee, Thomas C. M.
    [J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2020, 6 (06): : 580 - 591
  • [10] Tracking community evolution in social networks: A survey
    Dakiche, Narimene
    Tayeb, Fatima Benbouzid-Si
    Slimani, Yahya
    Benatchba, Karima
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2019, 56 (03) : 1084 - 1102