Sequential seeding to optimize influence diffusion in a social network

被引：16
|
作者：
Ni, Yaodong [1 ]
机构：
[1] Univ Int Business & Econ, Sch Informat Technol & Management, Beijing 100029, Peoples R China
来源：
APPLIED SOFT COMPUTING | 2017年 / 56卷
基金：
中国国家自然科学基金;
关键词：
Social networks; Complete influence time; Markov decision process; Online algorithm; Modified greedy algorithm; COMPLETE INFLUENCE TIME; INFLUENCE MAXIMIZATION; MODEL;
D O I：
10.1016/j.asoc.2016.04.025
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The problem of node seeding for optimizing influence diffusion in a social network can be applied in many fields, and thus has drawn much attention. In real life, because of a variety of reasons, decision maker needs to make a sequence of decisions about how to select the seeded nodes. In this paper, we study the problem of sequentially seeding nodes in a social network such that the complete influence time is minimized. We formulate a Markov decision process to describe the problem and embed a modified greedy search method into an online algorithm to solve the Markov decision process. Numerical experiments are performed to show the effectiveness of the proposed online algorithm. (C) 2016 Elsevier B.V. All rights
引用
收藏
页码：730 / 737
页数：8
相关论文
共 50 条
  • [21] Heuristic search for optimizing diffusion of influence in a social network under the resource constraint
    Ni, Yaodong
    Liu, Zhi-Qiang
    SOFT COMPUTING, 2011, 15 (02) : 335 - 344
  • [22] Heuristic search for optimizing diffusion of influence in a social network under the resource constraint
    Yaodong Ni
    Zhi-Qiang Liu
    Soft Computing, 2011, 15 : 335 - 344
  • [23] DiffNet plus plus : A Neural Influence and Interest Diffusion Network for Social Recommendation
    Wu, Le
    Li, Junwei
    Sun, Peijie
    Hong, Richang
    Ge, Yong
    Wang, Meng
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (10) : 4753 - 4766
  • [24] Diffusion Models and Approaches for Influence Maximization in Social Networks
    Tejaswi, V.
    Bindu, P. V.
    Thilagam, P. Santhi
    2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 1345 - 1351
  • [25] Social Influence and the Diffusion of User-Created Content
    Bakshy, Eytan
    Karrer, Brian
    Adamic, Lada A.
    10TH ACM CONFERENCE ON ELECTRONIC COMMERCE - EC 2009, 2009, : 325 - 334
  • [26] Maximizing Influence Diffusion over Evolving Social Networks
    Wu, Xudong
    Fu, Luoyi
    Meng, Jingfan
    Wang, Xinbing
    PROCEEDINGS OF THE 2019 FOURTH INTERNATIONAL WORKSHOP ON SOCIAL SENSING (SOCIALSENSE'19), 2019, : 6 - 11
  • [27] A Survey on Information Diffusion over Social Network with the Application on Stock Market and its Future Prospects
    Sabharwal, Shweta Mayor
    Aggrawal, Niyati
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 130 (04) : 2981 - 3007
  • [28] Jumping over the network threshold of information diffusion: testing the threshold hypothesis of social influence
    Wang, Cheng-Jun
    Zhu, Jonathan J. H.
    INTERNET RESEARCH, 2021, 31 (05) : 1677 - 1694
  • [29] The Costs of Overambitious Seeding of Social Products
    Iyer, Shankar
    Adamic, Lada A.
    COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 2, 2019, 813 : 273 - 286
  • [30] A survey on information diffusion and competitive influence maximization in social networks
    Shano Solanki
    Mukesh Kumar
    Rakesh Kumar
    Social Network Analysis and Mining, 15 (1)
12345