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 条
  • [21] Multi-view Generative Adversarial Networks
    Chen, Mickael
    Denoyer, Ludovic
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2017, PT II, 2017, 10535 : 175 - 188
  • [22] Multi-View Dynamic Reflection Prior for Video Glass Surface Detection
    Liu, Fang
    Liu, Yuhao
    Lin, Jiaying
    Xu, Ke
    Lau, Rynson W. H.
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 4, 2024, : 3594 - 3602
  • [23] Efficient multi-view clustering networks
    Guanzhou Ke
    Zhiyong Hong
    Wenhua Yu
    Xin Zhang
    Zeyi Liu
    Applied Intelligence, 2022, 52 : 14918 - 14934
  • [24] Multi-View Attentive Contextualization for Multi-View 3D Object Detection
    Liu, Xianpeng
    Zheng, Ce
    Qian, Ming
    Xue, Nan
    Chen, Chen
    Zhang, Zhebin
    Li, Chen
    Wu, Tianfu
    2024 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2024, : 16688 - 16698
  • [25] Multi-view stereo network with point attention
    Zhao, Rong
    Gu, Zhuoer
    Han, Xie
    He, Ligang
    Sun, Fusheng
    Jiao, Shichao
    APPLIED INTELLIGENCE, 2023, 53 (22) : 26622 - 26636
  • [26] Multi-view stereo network with point attention
    Rong Zhao
    Zhuoer Gu
    Xie Han
    Ligang He
    Fusheng Sun
    Shichao Jiao
    Applied Intelligence, 2023, 53 : 26622 - 26636
  • [27] Fast Change Point Detection on Dynamic Social Networks
    Wang, Yu
    Chakrabarti, Aniket
    Sivakoff, David
    Parthasarathy, Srinivasan
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2992 - 2998
  • [28] Multi-view point cloud fusion for LiDAR based cooperative environment detection
    Jaehn, B.
    Lindner, P.
    Wanielik, G.
    ADVANCES IN RADIO SCIENCE, 2015, 13 : 209 - 215
  • [29] Multi-View Group Anomaly Detection
    Wang, Hongtao
    Su, Pan
    Zhao, Miao
    Wang, Hongmei
    Li, Gang
    CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 277 - 286
  • [30] Graspable Pose Detection Approach Based on Multi-view Point Cloud Fusion
    Yang, Aolei
    Li, Yaoyao
    Liu, Guancheng
    Guo, Shuai
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 3890 - 3895