About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Wireless Internet. 15th EAI International Conference, WiCON 2022, Virtual Event, November 2022, Proceedings

Research Article

Spatial Temporal Graph Convolutional Network Model for Rumor Source Detection Under Multiple Observations in Social Networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-031-27041-3_14,
        author={Xihao Wu and Hui Chen and Rong Jin and Qiufen Ni},
        title={Spatial Temporal Graph Convolutional Network Model for Rumor Source Detection Under Multiple Observations in Social Networks},
        proceedings={Wireless Internet. 15th EAI International Conference, WiCON 2022, Virtual Event, November 2022, Proceedings},
        proceedings_a={WICON},
        year={2023},
        month={2},
        keywords={Rumor source detection Deep learning Spatio-temporal graph convolutional networks Social network},
        doi={10.1007/978-3-031-27041-3_14}
    }
    
  • Xihao Wu
    Hui Chen
    Rong Jin
    Qiufen Ni
    Year: 2023
    Spatial Temporal Graph Convolutional Network Model for Rumor Source Detection Under Multiple Observations in Social Networks
    WICON
    Springer
    DOI: 10.1007/978-3-031-27041-3_14
Xihao Wu1, Hui Chen1, Rong Jin2, Qiufen Ni1,*
  • 1: School of Computer Science and Technology
  • 2: Department of Computer Science
*Contact email: niqiufen@gdut.edu.cn

Abstract

Rumor source detection has long been an important but difficult problem. Most existing methods only rely on the limit observation of a single batch of single snapshot during the propagation process in the spatial graph networks, which neglects temporal dependency and temporal features of the rumor propagation process. Taking multiple batches of multiple snapshots as input can reveal the temporal dependency. Inspired by the traditional spatial-temporal graph convolution network (STGCN), which is a model can combine the spatial and temporal feature. In this paper, we propose an STGCN based model called Spatio-Temporal Approximate Personalized Propagation of Neural Predictions (STAPPNP), which firstly learns both the spatial and temporal features automatically from multiple batches of multiple snapshots to locate the rumor source. As there are no input algorithms which are suitable for multiple batches of multiple snapshots to capture the feature of nodes’ connectivity in STAPPNP, we develop an input algorithm to generate a 4-dimensional input matrix from the multiple batches of multiple snapshots to feed the proposed model. Nonetheless, for deep learning models, such input of multiple batches of multiple snapshots results in a long training time as the number of model layers gets large. To address these issues, we improve the Spatio-Temporal-Convolutional(ST-Conv) block, in which we adopt the approximate personalized propagation of neural predictions in the spatial convolutional layer of STAPPNP. Our experimental results show that the accuracy of the source detection is improved by using STAPPNP, and the speed of the training process of STAPPNP outperforms state-of-the-art deep learning approaches under the popular epidemic susceptible-infected (SI) and susceptible-infected-recovery (SIR) model in social networks.

Keywords
Rumor source detection Deep learning Spatio-temporal graph convolutional networks Social network
Published
2023-02-18
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-031-27041-3_14
Copyright © 2022–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL