Chapitre 30. Analyse graphique
Cet ouvrage a été traduit à l'aide de l'IA. Tes réactions et tes commentaires sont les bienvenus : translation-feedback@oreilly.com
Le chapitre précédent ( ) a abordé certaines techniques non supervisées conventionnelles. Ce chapitre va plonger dans un ensemble d'outils plus spécialisés : le traitement des graphes. Les graphes sont des structures de données composées de nœuds, ou sommets, qui sont des objets arbitraires, et d'arêtes qui définissent les relations entre ces nœuds. L'analyse des graphes est le processus d'analyse de ces relations. Un exemple de graphe pourrait être ton groupe d'amis. Dans le contexte de l'analyse des graphes, chaque sommet ou nœud représente une personne et chaque arête représente une relation. La figure 30-1 présente un exemple de graphique.
Figure 30-1. Un exemple de graphique avec sept nœuds et sept arêtes.
Ce graphique particulier est non dirigé, en ce sens que les arêtes n'ont pas de sommets de départ et d'arrivée spécifiés. Il existe également des graphes dirigés qui spécifient un début et une fin. La figure 30-2 montre un graphe orienté dont les arêtes sont directionnelles.
Figure 30-2. Un graphe orienté
Les arêtes et les sommets des graphes peuvent également être associés à des données. Dans notre exemple d'amis, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access