Multi-view change point detection in dynamic networks

被引:7
|
作者
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
相关论文
共 50 条
  • [1] Laplacian Change Point Detection for Single and Multi-view Dynamic Graphs
    Huang, Shenyang
    Coulombe, Samy
    Hitti, Yasmeen
    Rabbany, Reihaneh
    Rabusseau, Guillaume
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2024, 18 (03)
  • [2] Community Detection in Semantic Networks: A Multi-View Approach
    Yang, Hailu
    Liu, Qian
    Zhang, Jin
    Ding, Xiaoyu
    Chen, Chen
    Wang, Lili
    [J]. ENTROPY, 2022, 24 (08)
  • [3] Multi-view dynamic facial action unit detection
    Romero, Andres
    Leon, Juan
    Arbelaez, Pablo
    [J]. IMAGE AND VISION COMPUTING, 2022, 122
  • [4] Robust Precise Dynamic Point Reconstruction From Multi-View
    Xiao, Degui
    Li, Jianfang
    Li, Keqin
    [J]. IEEE ACCESS, 2019, 7 : 22408 - 22420
  • [5] Multi-view point splatting
    University of Zürich
    [J]. Proc. GRAPHITE Int. Conf. Comput. Graph. Interact. Techniq. Australasia and Southeast Asia, 2006, (285-294):
  • [6] Equivariant Multi-View Networks
    Esteves, Carlos
    Xu, Yinshuang
    Allen-Blanchette, Christine
    Daniilidis, Kostas
    [J]. 2019 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2019), 2019, : 1568 - 1577
  • [7] Anomaly Detection in Dynamic Networks using Multi-view Time-Series Hypersphere Learning
    Teng, Xian
    Lin, Yu-Ru
    Wen, Xidao
    [J]. CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 827 - 836
  • [8] Simultaneous Detection and Removal of Dynamic Objects in Multi-view Images
    Kanojia, Gagan
    Raman, Shanmuganathan
    [J]. 2020 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV), 2020, : 1979 - 1988
  • [9] A Deep Multi-View Framework for Anomaly Detection on Attributed Networks
    Peng, Zhen
    Luo, Minnan
    Li, Jundong
    Xue, Luguo
    Zheng, Qinghua
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (06) : 2539 - 2552
  • [10] Neighborhood Consensus Networks for Unsupervised Multi-view Outlier Detection
    Cheng, Li
    Wang, Yijie
    Liu, Xinwang
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 7099 - 7106