1. Littérature générale
  2. Essais littéraires

EAN13
9786131560750
Éditeur
Univ Européenne
Date de publication
15 octobre 2012
Collection
OMN.UNIV.EUROP.
Nombre de pages
140
Dimensions
22 x 15 cm
Poids
216 g
Langue
fre

Détection De Communautés Dans Les Réseaux Dynamiques, Applications De La Méthode De Louvain Aux Graphes Dynamiques

Jean-Loup Guillaume, Thomas Aynaud

Univ Européenne

Prix public : 49,00 €

La plupart des graphes de terrain ont une structure particulière dans laquelle les noeuds sont organisés suivant des groupes, appelés communautés, avec beaucoup de connexions internes mais peu entre eux. L'identification des communautés apporte un éclairage nouveau sur la structure du graphe et est importante dans de nombreux contextes. Elle a, par exemple, déjà été utilisée pour la visualisation de graphes et pour étudier différents types de réseaux comme des réseaux sociaux ou biologiques. Nous allons étudier cette structure dans le cas des réseaux dynamiques afin de comprendre comment évoluent les groupes. Pour cela, nous allons suivre deux approches. La première consiste à suivre des communautés au cours du temps en les détectant à chaque instant et en suivant leur évolution. La deuxième approche consiste à détecter la structure communautaire non pas juste pour un instant mais pour une période donnée appelée la fenêtre de temps. Nous finirons par présenter des applications à la détection d'événements sur Internet et la segmentation de vidéos.
Trouver ou

Offres