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 条
  • [31] A Novel Community Detection Algorithm Based on the Node Correlation Strength in Complex Networks
    Luo, Yongping
    Wang, Li
    Sun, Shiwen
    Xia, Chengyi
    2018 IEEE 8TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER), 2018, : 1589 - 1594
  • [32] An improved label propagation algorithm based on node intimacy for community detection in networks
    Kong, Hanzhang
    Kang, Qinma
    Liu, Chao
    Li, Wenquan
    He, Hong
    Kang, Yunfan
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2018, 32 (25):
  • [33] Pipe sizing using a hybrid optimisation algorithm
    Kahler, J
    Ulanicki, B
    Pein, K
    ADVANCES IN WATER SUPPLY MANAGEMENT, 2003, : 157 - 164
  • [34] Efficient identification of node importance in social networks
    Yang, Yunyun
    Xie, Gang
    INFORMATION PROCESSING & MANAGEMENT, 2016, 52 (05) : 911 - 922
  • [35] Node Importance based Label Propagation Algorithm for overlapping community detection in networks
    Kouni, Imen Ben El
    Karoui, Wafa
    Ben Romdhane, Lotfi
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 162
  • [36] A Node Location Method in Wireless Sensor Networks Based on a Hybrid Optimization Algorithm
    Pan, Jeng-Shyang
    Fan, Fang
    Chu, Shu-Chuan
    Du, Zhigang
    Zhao, Huiqi
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2020, 2020
  • [37] Overlapping community detection with a novel hybrid metaheuristic optimisation algorithm
    Messaoudi, Imane
    Kamel, Nadjet
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2020, 12 (01) : 118 - 139
  • [38] AntWMNet - A Hybrid Routing Algorithm for Wireless Mesh Networks Based on Ant Colony Optimisation
    Mariscal, Luis J.
    Trivino, Alicia
    Boavida, Fernando
    WIRED/WIRELESS INTERNET COMMUNICATIONS, WWIC 2015, 2015, 9071 : 108 - 121
  • [39] Multiplex Community Detection in Social Networks Using a Chaos-Based Hybrid Evolutionary Approach
    Zarei, Bagher
    Arasteh, Bahman
    Asadi, Mehdi
    Majidnezhad, Vahid
    Afshord, Saeid Taghavi
    Bouyer, Asgarali
    COMPLEXITY, 2024, 2024
  • [40] Fuzzy relation-based fuzzy neural-networks using a hybrid identification algorithm
    Park, Ho-Sung
    Oh, Sung-Kwun
    International Journal of Control, Automation and Systems, 2003, 1 (03) : 289 - 300