IMNE: Maximizing influence through deep learning-based node embedding in social network

被引:3
作者
Hu, Qian [1 ]
Jiang, Jiatao [2 ]
Xu, Hongfeng [3 ]
Kassim, Murizah [4 ,5 ]
机构
[1] Guizhou Normal Univ, Sch Media & Commun, Guiyang 550001, Peoples R China
[2] Guizhou Normal Univ, Sch Math Sci, Guiyang 550001, Peoples R China
[3] Guizhou Normal Univ, Sch Econ & Management, Guiyang 550001, Peoples R China
[4] Univ Teknol MARA, Inst Big Data Analyt & Artificial Intelligence IBD, Shah Alam 40450, Selangor, Malaysia
[5] Univ Teknol MARA, Coll Engn, Sch Elect Engn, Shah Alam 40450, Selangor, Malaysia
关键词
Social networks; Influence maximization; Graph embedding; Node embedding; Deep learning; INFLUENCE MAXIMIZATION; PREDICTION; FRAMEWORK;
D O I
10.1016/j.swevo.2024.101609
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Influence Maximization (IM) is a critical problem in social network analysis and marketing. It involves identifying a subset of nodes in a social network whose activation or influence can lead to the maximal spread of information, ideas, or behaviors within the network. Although many approaches have been developed in the literature to deal with this problem, most of these approaches are ineffective in dealing with large-scale social networks due to free parameters and computational complexity. Embeddings are used to learn low -dimensional representations of nodes in a social network. These embeddings capture the structural and semantic information of nodes and their relationships within the network. By training deep learning models on graph -structured data, node embeddings can capture complex patterns and dependencies in social networks, enabling more effective downstream tasks such as IM. Accordingly, this paper proposes an efficient algorithm to address the IM problem in social networks using deep learning -based Node Embedding (IMNE), which includes shell decomposition, graph/node embedding, and search space reduction as well as the use of local structural features. Our approach combines the power of deep learning for representation learning with the rich structural information present in social networks to address the challenge of IM in complex and dynamic social networks. IMNE uses the Independent Cascade (IC) information diffusion model to determine the labels needed to train the model by calculating the influence of nodes. Experimental results on several real -world networks considering different performance metrics show that IMNE performs better compared to existing baseline and state-of-the-art methods.
引用
收藏
页数:15
相关论文
共 63 条
[11]   INCREASING TEXT FILTERING ACCURACY WITH IMPROVED LSTM [J].
Dang, Wei ;
Cai, Ligao ;
Liu, Mingzhe ;
Li, Xiaolu ;
Yin, Zhengtong ;
Liu, Xuan ;
Yin, Lirong ;
Zheng, Wenfeng .
COMPUTING AND INFORMATICS, 2023, 42 (06) :1491-1517
[12]   Opinion formation analysis for Expressed and Private Opinions (EPOs) models: Reasoning private opinions from behaviors in group decision-making systems [J].
Dong, Jianglin ;
Hu, Jiangping ;
Zhao, Yiyi ;
Peng, Yuan .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 236
[13]   Event-triggered prescribed performance adaptive secure control for nonlinear cyber physical systems under denial-of-service attacks [J].
Gao, Zhen ;
Zhao, Ning ;
Zhao, Xudong ;
Niu, Ben ;
Xu, Ning .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2024, 131
[14]   Aligning Distillation For Cold-start Item Recommendation [J].
Huang, Feiran ;
Wang, Zefan ;
Huang, Xiao ;
Qian, Yufeng ;
Li, Zhetao ;
Chen, Hao .
PROCEEDINGS OF THE 46TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2023, 2023, :1147-1157
[15]   Adaptive dynamic surface control of MIMO nonlinear systems: A hybrid event triggering mechanism [J].
Huang, Sai ;
Zong, Guangdeng ;
Xu, Ning ;
Wang, Huanqing ;
Zhao, Xudong .
INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2024, 38 (02) :437-454
[16]   Prescribed Performance-Based Low-Complexity Adaptive 2-Bit-Triggered Control for Unknown Nonlinear Systems With Actuator Dead-Zone [J].
Huang, Sai ;
Niu, Ben ;
Wang, Huanqing ;
Xu, Ning ;
Zhao, Xudong .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2024, 71 (02) :762-766
[17]   A novel nonnegative matrix factorization-based model for attributed graph clustering by incorporating complementary information [J].
Jannesari, Vahid ;
Keshvari, Maryam ;
Berahmand, Kamal .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 242
[18]   Analysis of the influence of trust in opposing opinions: An inclusiveness-degree based Signed Deffuant-Weisbush model [J].
Jiang, Bo ;
Zhao, Yiyi ;
Dong, Jianglin ;
Hu, Jiangping .
INFORMATION FUSION, 2024, 104
[19]   A Utility-Aware General Framework With Quantifiable Privacy Preservation for Destination Prediction in LBSs [J].
Jiang, Hongbo ;
Wang, Mengyuan ;
Zhao, Ping ;
Xiao, Zhu ;
Dustdar, Schahram .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (05) :2228-2241
[20]   Electrical Fault Diagnosis From Text Data: A Supervised Sentence Embedding Combined With Imbalanced Classification [J].
Jing, Xiao ;
Wu, Zhiang ;
Zhang, Lu ;
Li, Zhe ;
Mu, Dejun .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2024, 71 (03) :3064-3073