A fast algorithm for finding most influential people based on the linear threshold model

被引：88
|
作者：
Rahimkhani, Khadije [1 ]
Aleahmad, Abolfazl [1 ]
Rahgozar, Maseud [1 ]
Moeini, Ali [2 ]
机构：
[1] Univ Tehran, Control & Intelligent Proc Ctr Excellence, Sch Elect & Comp Engn, Database Res Grp, Tehran 14174, Iran
[2] Univ Tehran, Fac Engn Sci, Sch Engn, Tehran 14174, Iran
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2015年 / 42卷 / 03期
关键词：
Social networks; Influential people retrieval; Influence maximization; Linear threshold model; INFLUENCE MAXIMIZATION; COMPLEXITY;
D O I：
10.1016/j.eswa.2014.09.037
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Finding the most influential people is an NP-hard problem that has attracted many researchers in the field of social networks. The problem is also known as influence maximization and aims to find a number of people that are able to maximize the spread of influence through a target social network. In this paper, a new algorithm based on the linear threshold model of influence maximization is proposed. The main benefit of the algorithm is that it reduces the number of investigated nodes without loss of quality to decrease its execution time. Our experimental results based on two well-known datasets show that the proposed algorithm is much faster and at the same time more efficient than the state of the art algorithms. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1353 / 1361
页数：9
相关论文
共 18 条
  • [1] An Efficient Algorithm for Influence Maximization under Linear Threshold Model
    Zhou, Shengfu
    Yue, Kun
    Fang, Qiyu
    Zhu, Yunlei
    Liu, Weiyi
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 5352 - 5357
  • [2] Threshold Estimation Models for Linear Threshold-Based Influential User Mining in Social Networks
    Talukder, Ashis
    Alam, Md Golam Rabiul
    Tran, Nguyen H.
    Niyato, Dusit
    Park, Gwan Hoon
    Hong, Choong Seon
    IEEE ACCESS, 2019, 7 : 105441 - 105461
  • [3] Influence Maximization Algorithm for Dynamic Social Networks Based on Linear Threshold Model
    Zhu J.
    Li Y.
    Wang Y.
    Yang Y.
    Gongcheng Kexue Yu Jishu/Advanced Engineering Sciences, 2019, 51 (01): : 181 - 188
  • [4] Tuned Linear Threshold Model for Tracking Influential Node in Social Network
    Kumar, P. Vimal
    Balasubramanian, C.
    IETE JOURNAL OF RESEARCH, 2024,
  • [5] INCIM: A community-based algorithm for influence maximization problem under the linear threshold model
    Bozorgi, Arastoo
    Haghighi, Hassan
    Zahedi, Mohammad Sadegh
    Rezvani, Mojtaba
    INFORMATION PROCESSING & MANAGEMENT, 2016, 52 (06) : 1188 - 1199
  • [6] FTLTM: Fine Tuned Linear Threshold Model for gauging of influential user in complex networks for information diffusion
    Kumaran P.
    Sridhar R.
    Muthuperumal S.
    International Journal of Information Technology, 2023, 15 (7) : 3593 - 3604
  • [7] CFIN: A community-based algorithm for finding influential nodes in complex social networks
    Mohammad Mehdi Daliri Khomami
    Alireza Rezvanian
    Mohammad Reza Meybodi
    Alireza Bagheri
    The Journal of Supercomputing, 2021, 77 : 2207 - 2236
  • [8] CFIN: A community-based algorithm for finding influential nodes in complex social networks
    Khomami, Mohammad Mehdi Daliri
    Rezvanian, Alireza
    Meybodi, Mohammad Reza
    Bagheri, Alireza
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (03) : 2207 - 2236
  • [9] An exact method for influence maximization based on deterministic linear threshold model
    Csokas, Eszter Julianna
    Vinko, Tamas
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2023, 31 (01) : 269 - 286
  • [10] Community-based influence maximization in social networks under a competitive linear threshold model
    Bozorgi, Arastoo
    Samet, Saeed
    Kwisthout, Johan
    Wareham, Todd
    KNOWLEDGE-BASED SYSTEMS, 2017, 134 : 149 - 158
12