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

Author:

Yan, R. (Yan, R..) | Guo, Z. (Guo, Z..) | Zhao, Y. (Zhao, Y..) | Li, R. (Li, R..) | Ding, X. (Ding, X..)

Indexed by:

Scopus

Abstract:

The optimization of influence on social networks has received significant attention, yet there has been limited research on blocking rumors targeted at specific individuals. In this paper, we introduce the Rumor Blocking for Target Users (RBTU) problem, which aims to identify a set of influential seed nodes to minimize the number of target users affected by the rumor. To address scalability challenges, we propose a two-stage distributed algorithm that utilizes community partitioning and reverse sampling techniques. In the first stage, the original network is partitioned into non-overlapping communities. This division serves to reduce the complexity of the problem and allows for parallel processing. In the second stage, reverse sampling is performed independently for each community. This process involves the strategic selection of seed nodes to restrict the spread of the rumor. Additionally, we provide both theoretical and empirical analyses of our proposed algorithm. Theoretically, we prove that the objective function is submodular, which enables the greedy algorithm to achieve an approximate ratio of (1-1/e). Through numerical simulations, we demonstrate that our algorithm outperforms other comparison methods. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.

Keyword:

distributed optimization algorithm social network combinatorial optimization rumor blocking reverse sampling

Author Community:

  • [ 1 ] [Yan R.]Shandong Massive Information Technology Research Institute, Jinan, 205101, China
  • [ 2 ] [Guo Z.]Shandong Massive Information Technology Research Institute, Jinan, 205101, China
  • [ 3 ] [Zhao Y.]Shandong Massive Information Technology Research Institute, Jinan, 205101, China
  • [ 4 ] [Li R.]Shandong Massive Information Technology Research Institute, Jinan, 205101, China
  • [ 5 ] [Ding X.]College of Computer Science, Beijing University of Technology, Beijing, 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2025

Volume: 15162 LNCS

Page: 394-406

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Affiliated Colleges:

Online/Total:626/10635336
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.