Papers › Edge2Node: Reducing Edge Prediction to Node Classification

Edge2Node: Reducing Edge Prediction to Node Classification

6 Nov 2023arXiv:2311.02921archive 2025-07-28

Zahed Rahmati

Despite the success of graph neural network models in node classification, edge prediction (the task of predicting missing or potential links between nodes in a graph) remains a challenging problem for these models. A common approach for edge prediction is to first obtain the embeddings of two nodes, and then a predefined scoring function is used to predict the existence of an edge between the two nodes. Here, we introduce a preliminary idea called Edge2Node which suggests to directly obtain an embedding for each edge, without the need for a scoring function. This idea wants to create a new graph H based on the graph G given for the edge prediction task, and then suggests reducing the edge prediction task on G to a node classification task on H. We anticipate that this introductory method could stimulate further investigations for edge prediction task.

PaperPDF

Code

No code repository is listed for this paper in the archive or in Syntology's graph.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Graph Neural NetworkLink PredictionLink Property PredictionNode ClassificationPrediction

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Link Prediction ogbl-collab Edge2Node Test Hits@50 0.9515 #1 of 1 Archive leaderboard report
Link Property Prediction ogbl-collab E2N Ext. data No #1 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab E2N Number of params 526851 #1 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab E2N Test Hits@50 0.9515 ± 0.1410 #1 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab E2N Validation Hits@50 0.9546 ± 0.1270 #1 of 34 Archive leaderboard report
Link Property Prediction ogbl-ppa ** E2N** Ext. data No #1 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa ** E2N** Number of params 526851 #1 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa ** E2N** Test Hits@100 0.8911 ± 0.1266 #1 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa ** E2N** Validation Hits@100 0.8857 ± 0.1331 #1 of 26 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Methods

Graph Neural Network

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections