• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wang, Zhen (Wang, Zhen.) | Hou, Dongpeng (Hou, Dongpeng.) | Gao, Chao (Gao, Chao.) | Huang, Jiajin (Huang, Jiajin.) | Xuan, Qi (Xuan, Qi.)

Indexed by:

CPCI-S EI Scopus

Abstract:

Recently, the rapid diffusion of malicious information in online social networks causes great harm to our society. Therefore, it is of great significance to localize diffusion sources as early as possible to stem the spread of malicious information. This paper proposes a novel sensor-based method, called greedy full-order neighbor localization (denoted as GFNL), to solve this problem under a low infection propagation in line with the real world. More specifically, GFNL includes two main components, i.e., the greedy-based sensor deployment strategy (DS) and direction-path-based source estimation strategy (ES). In more detail, to ensure sensors can observe a propagation information as early as possible, a set of sensors is deployed in a network to minimize the geodesic distance (i.e., the distance of the shortest path) between the candidate set and the sensor set based on DS. Then when a fraction of sensors observe a propagation, ES infers the source based on the idea that the distance of the actual propagation path is proportional to the observed time. Compared with some state-of-the-art methods, comprehensive experiments have proved the superiority and robustness of our proposed GFNL.

Keyword:

network propagation social network dynamics source localization

Author Community:

  • [ 1 ] [Wang, Zhen]Northwestern Polytech Univ, Xian, Shaanxi, Peoples R China
  • [ 2 ] [Hou, Dongpeng]Northwestern Polytech Univ, Xian, Shaanxi, Peoples R China
  • [ 3 ] [Gao, Chao]Northwestern Polytech Univ, Xian, Shaanxi, Peoples R China
  • [ 4 ] [Huang, Jiajin]Beijing Univ Technol, Beijing, Peoples R China
  • [ 5 ] [Xuan, Qi]Zhejiang Univ Technol, Hangzhou, Zhejiang, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22)

Year: 2022

Page: 1372-1380

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 64

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:596/5421451
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.