Évaluation avec une courbe ROC

J'ai un problème pour comprendre comment évaluer un classificateur en utilisant la courbe ROC en utilisant python:
J'utilise graphe dans le format suivant:
1 2
2 5
2 3
4 5
4 1
Je devrais prédire les liens qui seront ajoutés à l'avenir afin que je l'échantillon des données en prenant seulement 50% des l’arrêtes comme ensemble d'entraînement et 50% comme jeu de test de l'ensemble de test:
1 2
2 3
4 5
L'ensemble de test:
2 5
4 1
J'ai utilisé une methode pour me donner une note pour chaque arête. Le bord qui a le score le plus élevé est ajouté.
Donc j'ai le résultat suivant:
Graphique prédit:
1 2
2 3
4 5
5 1
4 1

Et le graphique de test:
1 2
2 5
2 3
4 5
4 1

Le problème que j'ai est : comment d'évaluer la performance de mon algorithme ???
(J'ai vu des articles qui utilisent la courbe ROC mais je n'ai pas compris comment l'utiliser pour évaluer)

Les courbes ROC c'est pour verifier la qualité d'une prédiction binaire, dans ton exemple je ne vois pas ou est ta variable de prédiction et quel est son type ?