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 条
  • [41] Integrating Multi-view Analysis: Multi-view Mixture-of-Expert for Textual Personality Detection
    Zhu, Haohao
    Zhang, Xiaokun
    Lu, Junyu
    Yang, Liang
    Lin, Hongfei
    NATURAL LANGUAGE PROCESSING AND CHINESE COMPUTING, PT IV, NLPCC 2024, 2025, 15362 : 359 - 371
  • [42] Explainable automated seizure detection using attentive deep multi-view networks
    Einizade, Aref
    Nasiri, Samaneh
    Mozafari, Mohsen
    Sardouie, Sepideh Hajipour
    Clifford, Gari D.
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2023, 79
  • [43] Dynamic Multi-View Exploration of Shape Spaces
    Busking, Stef
    Botha, Charl P.
    Post, Frits H.
    COMPUTER GRAPHICS FORUM, 2010, 29 (03) : 973 - 982
  • [44] On Multi-view Interpretation of Convolutional Neural Networks
    Khastavaneh, Hassan
    Ebrahimpour-Komleh, Hossein
    2019 IEEE 5TH CONFERENCE ON KNOWLEDGE BASED ENGINEERING AND INNOVATION (KBEI 2019), 2019, : 587 - 591
  • [45] Collaborative Multi-View Attributed Networks Mining
    Falih, Issam
    Grozavu, Nistor
    Kanawati, Rushed
    Bennani, Younes
    Matei, Basarab
    2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018, : 367 - 374
  • [46] Multi-View Dynamic Kernelized Evidential Clustering
    Xu, Jinyi
    Zhang, Zuowei
    Lin, Ze
    Chen, Yixiang
    Ding, Weiping
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (12) : 2435 - 2450
  • [47] Head Dynamic Analysis: A Multi-view Framework
    Tawari, Ashish
    Trivedi, Moham M.
    NEW TRENDS IN IMAGE ANALYSIS AND PROCESSING - ICIAP 2013, 2013, 8158 : 536 - 544
  • [48] Multi-view self-attention networks
    Xu, Mingzhou
    Yang, Baosong
    Wong, Derek F.
    Chao, Lidia S.
    KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [49] Adversarial Multi-view Networks for Activity Recognition
    Bai, Lei
    Yao, Lina
    Wang, Xianzhi
    Kanhere, Salil S.
    Bin Guo
    Yu, Zhiwen
    PROCEEDINGS OF THE ACM ON INTERACTIVE MOBILE WEARABLE AND UBIQUITOUS TECHNOLOGIES-IMWUT, 2020, 4 (02):
  • [50] Multi-View Dynamic Kernelized Evidential Clustering
    Jinyi Xu
    Zuowei Zhang
    Ze Lin
    Yixiang Chen
    Weiping Ding
    IEEE/CAA Journal of Automatica Sinica, 2024, 11 (12) : 2435 - 2450