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

Author:

Zhang, Yapu (Zhang, Yapu.) | Chen, Shengminjie (Chen, Shengminjie.) | Xu, Wenqing (Xu, Wenqing.) | Zhang, Zhenning (Zhang, Zhenning.)

Indexed by:

EI Scopus SCIE

Abstract:

The influence maximization problem aims to find some seeds which can cause the maximum influence spread results in a social network. Most researches focus on the non-adaptive strategies, in which all seeds are selected at once. For the non-adaptive strategies, the seeds may influence other seeds in the influence spread process and make the waste of budget. This paper considers the adaptive strategies and studies the adaptive influence maximization and adaptive stochastic influence maximization in the general feedback model. These problems select seeds adaptively, and it completes each selection after the fixed observation time-step. In this paper, we utilize the adaptive greedy to solve these problems and propose a theoretical analysis by introducing a comparative factor. In addition, we present the feasible approximation algorithm using the reverse sampling technique. Finally, we carry out experiments on three networks to show the efficiency of adaptive strategies. © 2022 Elsevier B.V.

Keyword:

Budget control Stochastic models Approximation algorithms Stochastic systems

Author Community:

  • [ 1 ] [Zhang, Yapu]Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Chen, Shengminjie]School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing; 100049, China
  • [ 3 ] [Xu, Wenqing]Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing; 100124, China
  • [ 4 ] [Zhang, Zhenning]Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing; 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Theoretical Computer Science

ISSN: 0304-3975

Year: 2022

Volume: 928

Page: 104-114

1 . 1

JCR@2022

1 . 1 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:46

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:520/10701155
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.