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 条
  • [31] Multi-view face detection with FloatBoost
    Zhang, ZQ
    Li, MJ
    Li, SZ
    Zhang, HJ
    SIXTH IEEE WORKSHOP ON APPLICATIONS OF COMPUTER VISION, PROCEEDINGS, 2002, : 184 - 188
  • [32] Multi-view Network Module Detection
    Chang, Yu-Teng
    Pantazis, Dimitrios
    2013 ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2013, : 975 - 979
  • [33] Multi-view Repetitive Structure Detection
    Jiang, Nianjuan
    Tan, Ping
    Cheong, Loong-Fah
    2011 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2011, : 535 - 542
  • [34] Depth Detection in Multi-View Displays
    Yang-Mao, Shys-Fan
    Lin, Yu-Ting
    Wang, Te-Mei
    Ho, Chia-Hang
    Chen, Hsiao-Wei
    Wu, Chang-Shuo
    IDW/AD '12: PROCEEDINGS OF THE INTERNATIONAL DISPLAY WORKSHOPS, PT 1, 2012, 19 : 627 - 630
  • [35] Multi-View Malicious Document Detection
    Lin, Jing-Yao
    Pao, Hsing-Kuo
    2013 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2013, : 170 - 175
  • [36] Multi-View Guided Multi-View Stereo
    Poggi, Matteo
    Conti, Andrea
    Mattoccia, Stefano
    2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 8391 - 8398
  • [37] Unsupervised Multi-View CNN for Salient View Selection and 3D Interest Point Detection
    Ran Song
    Wei Zhang
    Yitian Zhao
    Yonghuai Liu
    International Journal of Computer Vision, 2022, 130 : 1210 - 1227
  • [38] Unsupervised Multi-View CNN for Salient View Selection and 3D Interest Point Detection
    Song, Ran
    Zhang, Wei
    Zhao, Yitian
    Liu, Yonghuai
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2022, 130 (05) : 1210 - 1227
  • [39] MVAN: Multi-View Attention Networks for Fake News Detection on Social Media
    Ni, Shiwen
    Li, Jiawen
    Kao, Hung-Yu
    IEEE ACCESS, 2021, 9 : 106907 - 106917
  • [40] Modeling Multi-View Dependence in Bayesian Networks for Alzheimer's Disease Detection
    Pillai, Parvathy Sudhir
    Leong, Tze-Yun
    MEDINFO 2019: HEALTH AND WELLBEING E-NETWORKS FOR ALL, 2019, 264 : 358 - 362