Code evolution for link prediction in complex networks
The problem of predicting links in complex networks appears in different disciplines and has led to a variety of ingenious human-designed methods. We use this rich program space to explore the performance and behavior of automated code-evolution systems tasked to obtain machine-designed methods for link prediction. Despite being trained on limited data, algorithms evolved through code evolution outperform human-designed methods (with an average AUC score of 0.915 vs. 0.783, computed over 580 networks) and show improved computational efficiency, allowing them to be applied to networks with millions of links. The discovered methods follow approaches that have been employed in human-designed methods, but contain key innovations in the selection and combination of node- and link-features. This illustrates the role modern large language models and genetic algorithms can play in algorithmic innovation and scientific discovery more generally.
Code (0)
등록된 구현이 없습니다.
Tasks
Computational EfficiencyLink PredictionSimilar Papers 제목 키워드 기반
Enhancing Cross-domain Link Prediction via Evolution Process Modeling
This work proposes DyExpert, a dynamic graph model for cross-domain link prediction. It can explicitly model historical evolving processes to learn the evolution pattern of a specific downstream graph and subsequently ma…
Dynamic Link PredictionLink PredictionPredictionEnhance Ambiguous Community Structure via Multi-strategy Community Related Link Prediction Method with Evolutionary Process
Most real-world networks suffer from incompleteness or incorrectness, which is an inherent attribute to real-world datasets. As a consequence, those downstream machine learning tasks in complex network like community det…
AttributeCommunity DetectionLink PredictionGraph2Video: Leveraging Video Models to Model Dynamic Graph Evolution
Dynamic graphs are common in real-world systems such as social media, recommender systems, and traffic networks. Existing dynamic graph models for link prediction often fall short in capturing the complexity of temporal …
Link PredictionGraph LearningE-LSTM-D: A Deep Learning Framework for Dynamic Network Link Prediction
Predicting the potential relations between nodes in networks, known as link prediction, has long been a challenge in network science. However, most studies just focused on link prediction of static network, while real-wo…
DecoderLink PredictionPredictionTime Series AnalysisLink-aware link prediction over temporal graph by pattern recognition
A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the…
Link PredictionPrediction