Détection de communautés dans les réseaux dynamiques

Applications de la méthode de louvain aux graphes dynamiques

Thomas Aynaud, Jean-Loup Guillaume - Collection Omn.univ.europ.

140 pages, parution le 15/10/2012

Ajouter à une liste

Expédié sous 9 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

QUANTITÉ

Résumé

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.

Caractéristiques techniques

	PAPIER
Éditeur(s)	Editions universitaires européennes
Auteur(s)	Thomas Aynaud, Jean-Loup Guillaume
Collection	Omn.univ.europ.
Parution	15/10/2012
Nb. de pages	140
Format	15 x 22
Couverture	Broché
Poids	216g
EAN13	9786131560750