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
相关论文
共 50 条
  • [1] Laplacian Change Point Detection for Single and Multi-view Dynamic Graphs
    Huang, Shenyang
    Coulombe, Samy
    Hitti, Yasmeen
    Rabbany, Reihaneh
    Rabusseau, Guillaume
    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
    ENTROPY, 2022, 24 (08)
  • [3] Multi-view dynamic facial action unit detection
    Romero, Andres
    Leon, Juan
    Arbelaez, Pablo
    IMAGE AND VISION COMPUTING, 2022, 122
  • [4] Robust Precise Dynamic Point Reconstruction From Multi-View
    Xiao, Degui
    Li, Jianfang
    Li, Keqin
    IEEE ACCESS, 2019, 7 : 22408 - 22420
  • [5] Multi-view point splatting
    University of Zürich
    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
    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
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 827 - 836
  • [8] Multi-View Domain Adaptive Object Detection on Camera Networks
    Lu, Yan
    Zhong, Zhun
    Shu, Yuanchao
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 7, 2023, : 8966 - 8974
  • [9] A Deep Multi-View Framework for Anomaly Detection on Attributed Networks
    Peng, Zhen
    Luo, Minnan
    Li, Jundong
    Xue, Luguo
    Zheng, Qinghua
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (06) : 2539 - 2552
  • [10] Simultaneous Detection and Removal of Dynamic Objects in Multi-view Images
    Kanojia, Gagan
    Raman, Shanmuganathan
    2020 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV), 2020, : 1979 - 1988