Most Influential Node Selection in Social Network using Genetic Algorithm

被引：0

作者：

Roy, Mithun ^{[1
]}

Pan, Indrajit ^{[2
]}

机构：

[1] Siliguri Inst Technol, Dept Comp Sci & Engn, Siliguri, W Bengal, India

[2] RCC Inst Informat Technol, Dept Informat Technol, Kolkata, W Bengal, India

来源：

2018 FOURTH IEEE INTERNATIONAL CONFERENCE ON RESEARCH IN COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (ICRCICN) | 2018年

关键词：

DiffusedGreedy Algorithm; Genetic Algorithm; Influence Maximization; Social Networks;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Goal of Influence Maximization problem is to find a top-k powerful nodes as a seed set which has a maximum influence with respect to a propagation model. This is NP-hard in nature. Most of the related algorithms are based on greedy methods, which are computationally expensive. Any exhaustive search algorithm can't discover the good solution in a sensible time. In this paper we introduce a performance oriented algorithm for solving the influence maximization problem using Greedy inspired Genetic Algorithm. We have observed that the performance of proposed algorithm is outperforming similar existing algorithms for maximizing influence Spread.

引用

页码：214 / 220

页数：7

共 50 条

[1] A Spread Algorithm of the most Influential Node on Single-source
Wang Fengying
Li Caihong
Zhou Lili
Zhao Jinling
[J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2641 - 2646
[2] Social network security using genetic algorithm
Benyamin MazhariSefat
Soodeh Hosseini
[J]. Evolving Systems, 2023, 14 : 175 - 190
[3] Social network security using genetic algorithm
MazhariSefat, Benyamin
Hosseini, Soodeh
[J]. EVOLVING SYSTEMS, 2023, 14 (02) : 175 - 190
[4] Discovering the Most Influential Geo-Social Object Using Location Based Social Network Data
Jin, Pengfei
Liu, Zhanyu
Xiao, Yao
[J]. 11TH IEEE INTERNATIONAL CONFERENCE ON KNOWLEDGE GRAPH (ICKG 2020), 2020, : 607 - 614
[5] Churn Prediction by Finding Most Influential nodes in Social Network
Pagare, Reena
Khare, Akhil
[J]. 2016 INTERNATIONAL CONFERENCE ON COMPUTING, ANALYTICS AND SECURITY TRENDS (CAST), 2016, : 68 - 71
[6] Key node selection based on a genetic algorithm for fast patching in social networks
Kim, Bongjae
Jung, Jinman
Heo, Junyoung
Min, Hong
[J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (02):
[7] Influential node detection of social networks based on network invulnerability
Chen, Gaolin
Zhou, Shuming
Liu, Jiafei
Li, Min
Zhou, Qianru
[J]. PHYSICS LETTERS A, 2020, 384 (34)
[8] Influential Node Detection in Social Network During Community Detection
Ahsan, Mohammad
Singh, Tajinder
Kumari, Madhu
[J]. 2015 INTERNATIONAL CONFERENCE ON COGNITIVE COMPUTING AND INFORMATION PROCESSING (CCIP), 2015,
[9] Identification of influential users in social network using gray wolf optimization algorithm
Zareie, Ahmad
Sheikhahmadi, Amir
Jalili, Mahdi
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 142
[10] Crowdsourcing Service Node Selection Algorithm Based on Social Network Ability Discovery
Peng Z.
Gui X.
[J]. Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2019, 53 (11): : 148 - 155

← 1 2 3 4 5 →