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 条
  • [31] Influence Maximization for Emergency Information Diffusion in Social Internet of Vehicles
    Li, Song
    Wang, Bowen
    Qian, Shenshen
    Sun, Yanjing
    Yun, Xiao
    Zhou, Yu
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (08) : 8768 - 8782
  • [32] Effect of Network Structure and Committed Minority Placement in Promoting Social Diffusion
    Gao, Tianshu
    Zino, Lorenzo
    Ye, Mengbin
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (02) : 2326 - 2339
  • [33] A new influence based network for opinion propagation in social network based scenarios
    Urena, Raquel
    Chiclana, Francisco
    Herrera-Viedma, Enrique
    6TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2018, 139 : 329 - 337
  • [34] Peer Influence and Homophily in the Diffusion of the iPhone 3G in a Very Large Social Network
    de Matos, Miguel Godinho
    Ferreira, Pedro A.
    Krackhardt, David
    PROCEEDINGS OF 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY, RISK AND TRUST AND 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM/PASSAT 2012), 2012, : 134 - 143
  • [35] Network Effects and Personal Influences: The Diffusion of an Online Social Network
    Katona, Zsolt
    Zubcsek, Peter Pal
    Sarvary, Miklos
    JOURNAL OF MARKETING RESEARCH, 2011, 48 (03) : 425 - 443
  • [36] Seeding for Complementary Campaign Objectives in Social Networks
    Karczmarczyk, Artur
    Watrobski, Jaroslaw
    Jankowski, Jaroslaw
    DIGITAL INNOVATION AND ENTREPRENEURSHIP (AMCIS 2021), 2021,
  • [37] Research and Analysis of Influence Maximization Techniques in Online Network Communities Based on Social Big Data
    Hou, Jun
    Chen, Shiyu
    Long, Huaqiu
    Li, Qianmu
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2022, 34 (10)
  • [38] Monopoly pricing and diffusion of social network goods
    Shin, Euncheol
    GAMES AND ECONOMIC BEHAVIOR, 2017, 102 : 162 - 178
  • [39] Innovation diffusion: a stakeholder and social network view
    Troshani, Indrit
    Doolin, Bill
    EUROPEAN JOURNAL OF INNOVATION MANAGEMENT, 2007, 10 (02) : 176 - +
  • [40] Routing and Scheduling of Social Influence Diffusion in Online Social Networks
    Hung, Hui-Ju
    Yang, De-Nian
    Lee, Wang-Chien
    PROCEEDINGS 2016 IEEE 36TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2016, 2016, : 437 - 446
12345