Pourquoi utiliser la théorie des graphes ?
C'est pour cela que l'utilisation de la théorie des graphes dans l'extraction des données des médias sociaux a un grand intérêt.
Son application permet par exemple de décrire chaque utilisateur sous forme de nœud, alors que les informations qu'ils s'échangent entre eux sont représentées sous forme de liens.Quelle est la définition d'un graphe ?
GRAPHE, subst. masc.
A. − Ensemble de sommets (ou points) et d'arcs (ou lignes orientées) ou d'arêtes (ou lignes non orientées) liant certains couples de points.Quel est l'ordre d'un graphe ?
Le nombre de sommets d'un graphe s'appelle l'ordre du graphe.
Deux sommets reliés entre eux par une arête sont dits adjacents.
Le degré d'un sommet est le nombre d'arêtes issues de ce sommet.
Un sommet qui n'est adjacent à aucun autre sommet du graphe est dit isolé.- L'histoire de la théorie des graphes débute avec les travaux d'Euler sur le problème devenu célèbre des ponts de Königsberg (Sachs, 1988).
Eléments de théorie des graphes Didier Maquin Probl`emes de
Comment la biologie répond-t-elle aujourd'hui à la question
La biologie permet-elle d'expliquer le social?
ENSTA Bretagne Rapport sur le mémoire de thèse de doctorat de
Resume de cours de Cpdf
Le rôle central de la finance
Un premier aperçu de la finance
Le rôle de la musique dans l'éducation
« De la musique avant toute chose ?»
Partie I Chapitre 2 IG3
Comment la biologie répond-t-elle aujourd'hui à la question
La biologie permet-elle d'expliquer le social?
ENSTA Bretagne Rapport sur le mémoire de thèse de doctorat de
Resume de cours de Cpdf
Le rôle central de la finance
Un premier aperçu de la finance
Le rôle de la musique dans l'éducation
« De la musique avant toute chose ?»
Partie I Chapitre 2 IG3
