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 条
  • [11] Neighborhood Consensus Networks for Unsupervised Multi-view Outlier Detection
    Cheng, Li
    Wang, Yijie
    Liu, Xinwang
    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
  • [12] Hierarchical Change Point Detection on Dynamic Networks
    Wang, Yu
    Chakrabarti, Aniket
    Sivakoff, David
    Parthasarathy, Srinivasan
    PROCEEDINGS OF THE 2017 ACM WEB SCIENCE CONFERENCE (WEBSCI '17), 2017, : 171 - 179
  • [13] A New Approach Combining Trained Single-view Networks with Multi-view Constraints for Robust Multi-view Object Detection and Labelling
    Zhang, Yue
    Hilton, Adrian
    Guillemaut, Jean-Yves
    PROCEEDINGS OF THE 15TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VOL 5: VISAPP, 2020, : 452 - 461
  • [14] Dynamic Multi-View Graph Neural Networks for Citywide Traffic Inference
    Dai, Shaojie
    Wang, Jinshuai
    Huang, Chao
    Yu, Yanwei
    Dong, Junyu
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2023, 17 (04)
  • [15] Multi-view semi-supervised learning for classification on dynamic networks
    Chen, Chuan
    Li, Yuzheng
    Qian, Hui
    Zheng, Zibin
    Hu, Yanqing
    KNOWLEDGE-BASED SYSTEMS, 2020, 195
  • [16] CHANGE DETECTION VIA GRAPH MATCHING AND MULTI-VIEW GEOMETRIC CONSTRAINTS
    Shen, Jiwei
    Lyu, Shujing
    Zhang, Xiaofeng
    Lu, Yue
    2019 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2019, : 4035 - 4039
  • [17] Efficient multi-view clustering networks
    Ke, Guanzhou
    Hong, Zhiyong
    Yu, Wenhua
    Zhang, Xin
    Liu, Zeyi
    APPLIED INTELLIGENCE, 2022, 52 (13) : 14918 - 14934
  • [18] Multi-View Dynamic Texture Learning
    Thanh Minh Nguyen
    Wu, Q. M. Jonathan
    2016 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV 2016), 2016,
  • [19] Multi-view Face Detection Using Deep Convolutional Neural Networks
    Farfade, Sachin Sudhakar
    Saberian, Mohammad
    Li, Li-Jia
    ICMR'15: PROCEEDINGS OF THE 2015 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL, 2015, : 643 - 650
  • [20] A Multi-View Vehicle Detection Method Based on Deep Neural Networks
    Hu, Jun
    Liu, Wei
    Yuan, Huai
    Zhao, Hong
    PROCEEDINGS OF 2017 9TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA), 2017, : 86 - 89