Oumaima Achour , Lotfi Ben Romdhane , Giancarlo Sperlí
{"title":"ERMNF:一种基于边缘相关性的多路网络融合新方法","authors":"Oumaima Achour , Lotfi Ben Romdhane , Giancarlo Sperlí","doi":"10.1016/j.ins.2025.122757","DOIUrl":null,"url":null,"abstract":"<div><div>Recently, multiplex networks have been widely used to represent real-world complex systems. While they offer valuable insights into complex systems, their multi-layer structure poses significant challenges for network analysis tasks. Network fusion process has emerged as a powerful tool for addressing this issue; however, most existing methods are inappropriate for large-scale multiplex networks and ignore the inter-layer structure. To address this problem, we propose an edge relevance-based multiplex network fusion (<em>ERMNF</em>) model, which transforms the multiplex network into a monoplex network while preserving its essential structural properties. <em>ERMNF</em> operates in three main phases. First, it collects the links from all layers into a single-layer network. Next, <em>ERMNF</em> determines the relevance of each link in the binary aggregated network using two different edge relevance models based on the concept of shortest paths. Finally, it removes irrelevant links using an edge reduction (ER) model, while maintaining the set of nodes. We evaluated <em>ERMNF</em> on eight real-world multiplex networks, comparing it with five well-known fusion methods. Our experiments were two-fold. First, we assessed the fused network’s ability to preserve the original network’s topological properties. Second, we evaluated its performance on various network analysis tasks, including influence maximization, link prediction, and community detection.</div></div>","PeriodicalId":51063,"journal":{"name":"Information Sciences","volume":"728 ","pages":"Article 122757"},"PeriodicalIF":6.8000,"publicationDate":"2025-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"ERMNF: A novel multiplex network fusion method based on edge relevance\",\"authors\":\"Oumaima Achour , Lotfi Ben Romdhane , Giancarlo Sperlí\",\"doi\":\"10.1016/j.ins.2025.122757\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Recently, multiplex networks have been widely used to represent real-world complex systems. While they offer valuable insights into complex systems, their multi-layer structure poses significant challenges for network analysis tasks. Network fusion process has emerged as a powerful tool for addressing this issue; however, most existing methods are inappropriate for large-scale multiplex networks and ignore the inter-layer structure. To address this problem, we propose an edge relevance-based multiplex network fusion (<em>ERMNF</em>) model, which transforms the multiplex network into a monoplex network while preserving its essential structural properties. <em>ERMNF</em> operates in three main phases. First, it collects the links from all layers into a single-layer network. Next, <em>ERMNF</em> determines the relevance of each link in the binary aggregated network using two different edge relevance models based on the concept of shortest paths. Finally, it removes irrelevant links using an edge reduction (ER) model, while maintaining the set of nodes. We evaluated <em>ERMNF</em> on eight real-world multiplex networks, comparing it with five well-known fusion methods. Our experiments were two-fold. First, we assessed the fused network’s ability to preserve the original network’s topological properties. Second, we evaluated its performance on various network analysis tasks, including influence maximization, link prediction, and community detection.</div></div>\",\"PeriodicalId\":51063,\"journal\":{\"name\":\"Information Sciences\",\"volume\":\"728 \",\"pages\":\"Article 122757\"},\"PeriodicalIF\":6.8000,\"publicationDate\":\"2025-10-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Information Sciences\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S002002552500893X\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"0\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Sciences","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S002002552500893X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"0","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
ERMNF: A novel multiplex network fusion method based on edge relevance
Recently, multiplex networks have been widely used to represent real-world complex systems. While they offer valuable insights into complex systems, their multi-layer structure poses significant challenges for network analysis tasks. Network fusion process has emerged as a powerful tool for addressing this issue; however, most existing methods are inappropriate for large-scale multiplex networks and ignore the inter-layer structure. To address this problem, we propose an edge relevance-based multiplex network fusion (ERMNF) model, which transforms the multiplex network into a monoplex network while preserving its essential structural properties. ERMNF operates in three main phases. First, it collects the links from all layers into a single-layer network. Next, ERMNF determines the relevance of each link in the binary aggregated network using two different edge relevance models based on the concept of shortest paths. Finally, it removes irrelevant links using an edge reduction (ER) model, while maintaining the set of nodes. We evaluated ERMNF on eight real-world multiplex networks, comparing it with five well-known fusion methods. Our experiments were two-fold. First, we assessed the fused network’s ability to preserve the original network’s topological properties. Second, we evaluated its performance on various network analysis tasks, including influence maximization, link prediction, and community detection.
期刊介绍:
Informatics and Computer Science Intelligent Systems Applications is an esteemed international journal that focuses on publishing original and creative research findings in the field of information sciences. We also feature a limited number of timely tutorial and surveying contributions.
Our journal aims to cater to a diverse audience, including researchers, developers, managers, strategic planners, graduate students, and anyone interested in staying up-to-date with cutting-edge research in information science, knowledge engineering, and intelligent systems. While readers are expected to share a common interest in information science, they come from varying backgrounds such as engineering, mathematics, statistics, physics, computer science, cell biology, molecular biology, management science, cognitive science, neurobiology, behavioral sciences, and biochemistry.