Community Based Influencer Node Identification using Hybrid Optimisation Algorithm in Social Networks

被引:1
|
作者
Devi, S. [1 ]
Rajalakshmi, M. [1 ]
机构
[1] Coimbatore Inst Technol, Dept Informat Technol, Coimbatore, India
关键词
Influence node; community; k-shell; social networks; accuracy; INFLUENCE MAXIMIZATION;
D O I
10.1080/0952813X.2023.2217831
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In social networking, influence maximisation (IM) refers to identifying influential people who will maximise the adoption of information or products. Hence, in the proposed work, the system offers a novel hybrid optimisation approach for identifying the top influential nodes based on community structure, which improves the diffusion of influence in social networks. In this, the improved wild horse genetic algorithm-based optimisation (IWHGAO) is proposed to detect the community in the social network. The proposed IWHGAO has the balanced intensification and diversification capability that provides the optimal solution for detecting the community, and the fast convergence of the algorithm ensures a minimal execution time. Then, the candidate community and node selection are performed before the seed selection using the proposed hybrid k-shell honey decomposition. Python software is used to implement the suggested model for analysing the performance in terms of influence, execution time, accuracy, spread size, and gNMI value of the proposed method.
引用
收藏
页数:28
相关论文
共 50 条
  • [21] Key node identification in social networks based on topological potential model
    Zhang, Xueqin
    Wang, Zhineng
    Liu, Gang
    Wang, Yan
    COMPUTER COMMUNICATIONS, 2024, 213 : 158 - 168
  • [22] A hybrid multi-objective algorithm based on slime mould algorithm and sine cosine algorithm for overlapping community detection in social networks
    Heydariyan, Ahmad
    Gharehchopogh, Farhad Soleimanian
    Dishabi, Mohammad Reza Ebrahimi
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (10): : 13897 - 13917
  • [23] A hybrid optimisation algorithm based on GA algorithm and ACO algorithm improvements for routing selection in heterogeneous sensor networks
    Wu, Mei
    Cao, Ning
    Wang, Haihui
    Xu, Lina
    Li, Guofu
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 12 (02) : 177 - 185
  • [24] Leader-based community detection algorithm for social networks
    Helal, Nivin A.
    Ismail, Rasha M.
    Badr, Nagwa L.
    Mostafa, Mostafa G. M.
    WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 7 (06)
  • [25] An Overlap Community Propagation Algorithm based on Topics and Community Structure in Social networks
    Bai, Hong-quan
    Shi, Lei-lei
    Liu, Lu
    Panneerselvam, John
    Han, Zi-xuan
    20TH INT CONF ON UBIQUITOUS COMP AND COMMUNICAT (IUCC) / 20TH INT CONF ON COMP AND INFORMATION TECHNOLOGY (CIT) / 4TH INT CONF ON DATA SCIENCE AND COMPUTATIONAL INTELLIGENCE (DSCI) / 11TH INT CONF ON SMART COMPUTING, NETWORKING, AND SERV (SMARTCNS), 2021, : 331 - 338
  • [26] Community Detection in Complex Networks Using Link Strength-Based Hybrid Genetic Algorithm
    Malhotra D.
    SN Computer Science, 2021, 2 (1)
  • [27] Memetic algorithm using node entropy and partition entropy for community detection in networks
    Zalik, Krista Rizman
    Zalik, Borut
    INFORMATION SCIENCES, 2018, 445 : 38 - 49
  • [28] Energy conservation routing algorithm for wireless sensor networks using hybrid optimisation approach
    Logambigai, R.
    Kannan, A.
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2018, 20 (03) : 352 - 371
  • [29] Hybrid Community Detection in Social Networks
    Du, Hongwei
    Wu, Weili
    Cui, Lei
    Du, Ding-Zhu
    MODELS, ALGORITHMS AND TECHNOLOGIES FOR NETWORK ANALYSIS, NET 2014, 2016, 156 : 127 - 133
  • [30] Community detection and influential node identification in complex networks using mathematical programming
    Srinivas, Sharan
    Rajendran, Chandrasekharan
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 135 : 296 - 312