Xilai Ju , Ali Seyfi , Asgarali Bouyer , Alireza Rouhi , Xiaoyang Liu , Bahman Arasteh
{"title":"基于变压器节点嵌入和深度神经网络的多层社交网络影响最大化","authors":"Xilai Ju , Ali Seyfi , Asgarali Bouyer , Alireza Rouhi , Xiaoyang Liu , Bahman Arasteh","doi":"10.1016/j.neucom.2025.130939","DOIUrl":null,"url":null,"abstract":"<div><div>Studies have shown that individuals frequently interact and influence other people within a society. Understanding and identifying influential individuals within a network is crucial for optimizing information diffusion. This challenge, known as influence maximization, has attracted significant attention, particularly in multilayer social networks where individuals participate across diverse contexts. Traditional approaches rely on heuristic or approximation algorithms, but their scalability and adaptability remain limited. In this paper, we propose a novel deep neural network architecture to predict and maximize influence in multilayer social networks. The framework utilizes a combination of node- and layer-specific feature embeddings, a transformer encoder for contextual feature integration, and multilayer perceptron (MLPs) for influence regression. The input comprises feature vectors representing nodes and layers, which are encoded and aggregated to approximate the influence of each node within its respective layer. A final aggregation step computes the total influence spread across layers, enabling efficient seed set selection of highly influential nodes. Our method yields favorable outcomes, effectively tackling challenges such as hardware resource requirements, scalability, and runtime performance. Empirical evaluations against state-of-the-art algorithms demonstrate the effectiveness of the proposed model in achieving superior influence spread with reduced computational overhead. This approach proposes new paths for influence maximization in large-scale, multilayer social networks.</div></div>","PeriodicalId":19268,"journal":{"name":"Neurocomputing","volume":"651 ","pages":"Article 130939"},"PeriodicalIF":5.5000,"publicationDate":"2025-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Influence maximization in multilayer social networks using transformer-based node embeddings and deep neural networks\",\"authors\":\"Xilai Ju , Ali Seyfi , Asgarali Bouyer , Alireza Rouhi , Xiaoyang Liu , Bahman Arasteh\",\"doi\":\"10.1016/j.neucom.2025.130939\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Studies have shown that individuals frequently interact and influence other people within a society. Understanding and identifying influential individuals within a network is crucial for optimizing information diffusion. This challenge, known as influence maximization, has attracted significant attention, particularly in multilayer social networks where individuals participate across diverse contexts. Traditional approaches rely on heuristic or approximation algorithms, but their scalability and adaptability remain limited. In this paper, we propose a novel deep neural network architecture to predict and maximize influence in multilayer social networks. The framework utilizes a combination of node- and layer-specific feature embeddings, a transformer encoder for contextual feature integration, and multilayer perceptron (MLPs) for influence regression. The input comprises feature vectors representing nodes and layers, which are encoded and aggregated to approximate the influence of each node within its respective layer. A final aggregation step computes the total influence spread across layers, enabling efficient seed set selection of highly influential nodes. Our method yields favorable outcomes, effectively tackling challenges such as hardware resource requirements, scalability, and runtime performance. Empirical evaluations against state-of-the-art algorithms demonstrate the effectiveness of the proposed model in achieving superior influence spread with reduced computational overhead. This approach proposes new paths for influence maximization in large-scale, multilayer social networks.</div></div>\",\"PeriodicalId\":19268,\"journal\":{\"name\":\"Neurocomputing\",\"volume\":\"651 \",\"pages\":\"Article 130939\"},\"PeriodicalIF\":5.5000,\"publicationDate\":\"2025-07-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Neurocomputing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S092523122501611X\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Neurocomputing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S092523122501611X","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Influence maximization in multilayer social networks using transformer-based node embeddings and deep neural networks
Studies have shown that individuals frequently interact and influence other people within a society. Understanding and identifying influential individuals within a network is crucial for optimizing information diffusion. This challenge, known as influence maximization, has attracted significant attention, particularly in multilayer social networks where individuals participate across diverse contexts. Traditional approaches rely on heuristic or approximation algorithms, but their scalability and adaptability remain limited. In this paper, we propose a novel deep neural network architecture to predict and maximize influence in multilayer social networks. The framework utilizes a combination of node- and layer-specific feature embeddings, a transformer encoder for contextual feature integration, and multilayer perceptron (MLPs) for influence regression. The input comprises feature vectors representing nodes and layers, which are encoded and aggregated to approximate the influence of each node within its respective layer. A final aggregation step computes the total influence spread across layers, enabling efficient seed set selection of highly influential nodes. Our method yields favorable outcomes, effectively tackling challenges such as hardware resource requirements, scalability, and runtime performance. Empirical evaluations against state-of-the-art algorithms demonstrate the effectiveness of the proposed model in achieving superior influence spread with reduced computational overhead. This approach proposes new paths for influence maximization in large-scale, multilayer social networks.
期刊介绍:
Neurocomputing publishes articles describing recent fundamental contributions in the field of neurocomputing. Neurocomputing theory, practice and applications are the essential topics being covered.