{"title":"启发式自定义相似度索引(HCSI):一种用于链接预测的新型机器学习方法","authors":"Paraskevas Dimitriou, Vasileios Karyotis","doi":"10.1016/j.jocs.2025.102719","DOIUrl":null,"url":null,"abstract":"<div><div>Link prediction is a fundamental task in network analysis, aiming at predicting missing or future connections between nodes in a network. With the growing availability of complex network data in fields like social networks, biological systems, the Internet, and scientific collaboration networks, accurate link prediction methods are becoming increasingly critical. Neighborhood or graph based link prediction algorithms are applied identically to different types of networks so that any differences in their structures are not exploited efficiently. Machine or deep learning based link prediction algorithms apply to each kind of network differently depending on the type of network, due to the unique characteristics of each domain, but frequently, most of them give poor results. In this paper, we propose a novel approach for link prediction, leveraging the power of machine learning and evolutionary algorithms. Our method utilizes local network information by encoding the network topology into link embeddings through a heuristic machine learning architecture. We introduce a novel tool to extract features from network structure effectively and combine them in an effective way through an evolutionary algorithm improving the discriminative power of link embeddings. We evaluate our method on eleven benchmark datasets and demonstrate its superior performance compared to a series (eleven in total) of effective and state-of-the-art algorithms. Our approach advances the state-of-the-art in link prediction yielding better results than other methods in all the networks we have applied it to.</div></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"92 ","pages":"Article 102719"},"PeriodicalIF":3.7000,"publicationDate":"2025-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Heuristic Custom Similarity Index (HCSI): A novel machine learning approach for link prediction\",\"authors\":\"Paraskevas Dimitriou, Vasileios Karyotis\",\"doi\":\"10.1016/j.jocs.2025.102719\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Link prediction is a fundamental task in network analysis, aiming at predicting missing or future connections between nodes in a network. With the growing availability of complex network data in fields like social networks, biological systems, the Internet, and scientific collaboration networks, accurate link prediction methods are becoming increasingly critical. Neighborhood or graph based link prediction algorithms are applied identically to different types of networks so that any differences in their structures are not exploited efficiently. Machine or deep learning based link prediction algorithms apply to each kind of network differently depending on the type of network, due to the unique characteristics of each domain, but frequently, most of them give poor results. In this paper, we propose a novel approach for link prediction, leveraging the power of machine learning and evolutionary algorithms. Our method utilizes local network information by encoding the network topology into link embeddings through a heuristic machine learning architecture. We introduce a novel tool to extract features from network structure effectively and combine them in an effective way through an evolutionary algorithm improving the discriminative power of link embeddings. We evaluate our method on eleven benchmark datasets and demonstrate its superior performance compared to a series (eleven in total) of effective and state-of-the-art algorithms. Our approach advances the state-of-the-art in link prediction yielding better results than other methods in all the networks we have applied it to.</div></div>\",\"PeriodicalId\":48907,\"journal\":{\"name\":\"Journal of Computational Science\",\"volume\":\"92 \",\"pages\":\"Article 102719\"},\"PeriodicalIF\":3.7000,\"publicationDate\":\"2025-09-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational Science\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1877750325001966\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Science","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1877750325001966","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Heuristic Custom Similarity Index (HCSI): A novel machine learning approach for link prediction
Link prediction is a fundamental task in network analysis, aiming at predicting missing or future connections between nodes in a network. With the growing availability of complex network data in fields like social networks, biological systems, the Internet, and scientific collaboration networks, accurate link prediction methods are becoming increasingly critical. Neighborhood or graph based link prediction algorithms are applied identically to different types of networks so that any differences in their structures are not exploited efficiently. Machine or deep learning based link prediction algorithms apply to each kind of network differently depending on the type of network, due to the unique characteristics of each domain, but frequently, most of them give poor results. In this paper, we propose a novel approach for link prediction, leveraging the power of machine learning and evolutionary algorithms. Our method utilizes local network information by encoding the network topology into link embeddings through a heuristic machine learning architecture. We introduce a novel tool to extract features from network structure effectively and combine them in an effective way through an evolutionary algorithm improving the discriminative power of link embeddings. We evaluate our method on eleven benchmark datasets and demonstrate its superior performance compared to a series (eleven in total) of effective and state-of-the-art algorithms. Our approach advances the state-of-the-art in link prediction yielding better results than other methods in all the networks we have applied it to.
期刊介绍:
Computational Science is a rapidly growing multi- and interdisciplinary field that uses advanced computing and data analysis to understand and solve complex problems. It has reached a level of predictive capability that now firmly complements the traditional pillars of experimentation and theory.
The recent advances in experimental techniques such as detectors, on-line sensor networks and high-resolution imaging techniques, have opened up new windows into physical and biological processes at many levels of detail. The resulting data explosion allows for detailed data driven modeling and simulation.
This new discipline in science combines computational thinking, modern computational methods, devices and collateral technologies to address problems far beyond the scope of traditional numerical methods.
Computational science typically unifies three distinct elements:
• Modeling, Algorithms and Simulations (e.g. numerical and non-numerical, discrete and continuous);
• Software developed to solve science (e.g., biological, physical, and social), engineering, medicine, and humanities problems;
• Computer and information science that develops and optimizes the advanced system hardware, software, networking, and data management components (e.g. problem solving environments).