A Novel Greedy FluidSpread Algorithm With Equilibrium Temperature for Influence Diffusion in Social Networks

被引:1
|
作者
Toalombo, Marcelo [1 ]
Wang, Bang [1 ]
Xu, Han [2 ]
Xu, Minghua [2 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan 430074, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Journalism & Informat Commun, Wuhan 430074, Peoples R China
来源
IEEE SYSTEMS JOURNAL | 2021年 / 15卷 / 02期
关键词
FluidSpread; fluid dynamics; influence diffusion; influencemaximization; information diffusion; maximizing positive influenced users (MPIU); social networks; INFLUENCE MAXIMIZATION; POSITIVE INFLUENCE; SPREAD; USERS;
D O I
10.1109/JSYST.2020.3007376
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Maximizing positive influenced users (MPIU) is one of the most important and classic problems in social networks. In this article, we propose an effective solution to the problem of MPIU with positive top-k influence, namely, Greedy FluidSpread Algorithm with Equilibrium Temperature (GFAET). In this article, the behavior of the users, such as the interactions and relationships of each user, and the content of a topic aremodeled to the user interest vector and the topic distribution vector, respectively, to calculate the information acceptance probability. The influence diffusion process in social network is modeled as a fluid dynamics system and the attitude of the user is modeled as the fluid temperature. Newton's law of cooling and fluid dynamics theory is utilized to obtain amore accurate value of equilibrium temperature. Important users are then greedily selected in this system. Extensive experiments demonstrate that our GFAET significantly outperforms other traditional methods in terms of positive influence spread on both artificially generated and real-trace network datasets.
引用
收藏
页码:3057 / 3068
页数:12
相关论文
共 50 条
  • [21] An Iterated Carousel Greedy Algorithm for Finding Minimum Positive Influence Dominating Sets in Social Networks
    Shan, Yunfan
    Kang, Qinma
    Xiao, Ran
    Chen, Yiran
    Kang, Yunfan
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2022, 9 (03): : 830 - 838
  • [22] Iterated Greedy algorithm for performing community detection in social networks
    Sanchez-Oro, Jesus
    Duarte, Abraham
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 88 : 785 - 791
  • [23] 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
  • [24] Social Networks Node Mining Algorithm of Based on Greedy Subgraph
    Wang, Hongbin
    Yin, Guisheng
    Zhou, Lianke
    Zhang, Yupeng
    Cao, Zhen
    CLOUD COMPUTING AND SECURITY, PT II, 2018, 11064 : 157 - 168
  • [25] A novel discrete ICO algorithm for influence maximization in complex networks
    Sahargahi, Vahideh
    Majidnezhad, Vahid
    Afshord, Saeid Taghavi
    Jafari, Yasser
    COMPUTING, 2023, 105 (07) : 1523 - 1546
  • [26] A Hybrid Algorithm for Influence Maximization of Social Networks
    Lin, Yongze
    Zhang, Xinyuan
    Xia, Liting
    Ren, Yue
    Li, Weimin
    IEEE 17TH INT CONF ON DEPENDABLE, AUTONOM AND SECURE COMP / IEEE 17TH INT CONF ON PERVAS INTELLIGENCE AND COMP / IEEE 5TH INT CONF ON CLOUD AND BIG DATA COMP / IEEE 4TH CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2019, : 427 - 431
  • [27] FIP: A fast overlapping community-based influence maximization algorithm using probability coefficient of global diffusion in social networks
    Bouyer, Asgarali
    Beni, Hamid Ahmadi
    Arasteh, Bahman
    Aghaee, Zahra
    Ghanbarzadeh, Reza
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [28] LGIM: A Global Selection Algorithm Based on Local Influence for Influence Maximization in Social Networks
    Qiu, Liqing
    Tian, Xiangbo
    Sai, Shiqi
    Gu, Chunmei
    IEEE ACCESS, 2020, 8 : 4318 - 4328
  • [29] Scalable Influence Maximization in Social Networks using the Community Discovery Algorithm
    Li, Jinshuang
    Yu, Yangyang
    2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 284 - 287
  • [30] Topic-Interest Based Influence Maximization Algorithm in Social Networks
    Liu Y.
    Xie S.
    Zhong Z.
    Li J.
    Ren Q.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2018, 55 (11): : 2406 - 2418