• 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

Abstract:

The vanilla influence maximization problem requires some kind of seeds before the diffusion process so as to maximize the expected influence spread in a social network. This problem has been extensively studied due to its applications in viral marketing. However, most studies require selecting all seeds at once, which wastes part of the budget due to not utilizing the observation results. This paper considers adaptive influence maximization and adaptive stochastic influence maximization problems under a general feedback model, where seeds can be selected after a fixed number of observation time-steps. Generally, the objective function lacks the adaptive submodularity property, making it difficult to construct effective approximate solutions. We introduce a comparative factor and present a theoretical analysis of the solution using an adaptive greedy framework to solve them. In addition, a feasible approximation algorithm based on the reverse sampling technique is used to solve the adaptive stochastic influence maximization problem. © 2021, Springer Nature Switzerland AG.

Keyword:

Social networking (online) Stochastic models Approximation algorithms Stochastic systems Budget control

Author Community:

  • [ 1 ] [Zhang, Yapu]Department of Operations Research and Information Engineering, 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]Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing; 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0302-9743

Year: 2021

Volume: 13153 LNCS

Page: 200-211

Language: English

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: 9

Affiliated Colleges:

Online/Total:703/10709129
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.