Title
IGCN: Infected Graph Convolutional Network based Source Identification
Abstract
Source identification has a wide range of applications in daily life, including locating the rumor source in online social networks and finding origins of a rolling blackout in smart grids. Despite great success over the past decade, most prior arts are proposed based an assumption that the underlying propagation model is known in advance. However, this assumption may be impracticable on real scenarios, since it is usually difficult to acquire the actual underlying propagation model. To avoid this limitation, in this paper, we propose the Infected Graph Convolutional Network (IGCN) layer by combining infection network with GCN (Graph Convolutional Network) layers to locate the rumor source without prior knowledge of underlying propagation model. For the first time, we define the problem of source identification as a special graph classification problem with source node as the label. By introducing the feature update method of GCN layer with the idea of attention, we build an IGCN model to adapt the infection networks such that the prediction accuracy on the source is improved under model independent scenarios. We conduct experiments on several real datasets and the results show the superiority of IGCN model to baseline algorithms.
Year
DOI
Venue
2021
10.1109/GLOBECOM46510.2021.9686008
2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM)
Keywords
DocType
ISSN
Source identification, GCN, attention, IGCN
Conference
2334-0983
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Qiang Guo100.34
Chong Zhang200.68
Haisong Zhang3158.00
Luoyi Fu441558.53