Exemple de recommandations d'éléments
Nœuds : utilisateurs, relations entre éléments :
interactions utilisateur-élément

Qu'est-ce que le graphique ?

Le graphique a 2 composants principaux ; 1. Nœuds et 2. Liens (relations/Edges), Dans cet exemple, nous pouvons voir ; les acteurs sont des nœuds et les films qu'ils ont travaillés ensemble est la relation entre ces acteurs.
De plus, les nœuds et les bords ont des propriétés ; par exemple, le bord peut avoir un poids (quelle est la force de la relation), ou il peut avoir un classement (meilleur ami, ami, juste connu) ou il peut avoir un type (ami, parent, collègue) ou les bords ont des propriétés (si c'est un appel téléphonique puis la durée de l'appel) et les nœuds ont des propriétés (ex. les gens ont des propriétés comme l'âge, le sexe)

Graphes dirigés : nœuds connectés les uns aux autres par une direction, ex. Conversation téléphonique entre deux personnes ; l'un en a appelé un autre.
Graphes non orientés : ils sont utilisés pour modéliser le sens des relations symétriques ou réciproques ; collaboration dans un projet ou interaction entre protéines.

Degré de nœud :

Représentation graphique :

La méthode la plus populaire et la meilleure pour représenter le graphique est la liste de contiguïté, il est plus facile de travailler si le réseau est grand et clairsemé et nous permet de récupérer rapidement tous les voisins d'un nœud donné ; Par exemple, le graphique de liens dirigés ci-dessus peut être représenté comme :
1 : 4
2 : 1
3 :
4 : 2, 3

Plus de types de graphes :
 pondéré, non pondéré, auto-arête (boucles autonomes : les nœuds peuvent être auto-connectés à eux-mêmes), multigraphe (2 nœuds peuvent avoir plusieurs relations entre eux avec des propriétés différentes)

Référence:http://web.stanford.edu/class/cs224w/slides/01-intro.pdf

Restez à l'écoute pour en savoir plus sur Graph Networks dans la prochaine série d'articles de blog.

Commentez vos réflexions sur ce que vous aimeriez lire ensuite, Heureux de vous aider avec mon écriture !!!