Recherche et représentation de communautés dans un grand graphe. Une approche combinée - Archive ouverte HAL
Article Dans Une Revue Document numérique - Revue des sciences et technologies de l'information. Série Document numérique Année : 2011

Recherche et représentation de communautés dans un grand graphe. Une approche combinée

Résumé

Ce travail concerne l'analyse, la compréhension et la représentation de grands graphes. La progression des moyens de recueil et de stockage des données rend la taille de ces graphes croissante : le développement de méthodes permettant leur analyse et leur représentation est donc un domaine de recherche dynamique et important. Dans cet article, nous développons une méthode de représentation de graphes basée sur une classification préalable des sommets avant sa représentation complète. La phase de classification consiste en l'optimisation d'une mesure de qualité spécialement adaptée à la recherche de groupes denses dans les graphes. La représentation finale est basée sur un algorithme de " forces " contraint. Deux exemples issus de l'analyse de réseaux sociaux sont présentés.
Fichier principal
Vignette du fichier
villavialaneix_etal_DN2011.pdf (1.18 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00590612 , version 1 (04-05-2011)

Identifiants

Citer

Nathalie Villa-Vialaneix, Taoufiq Dkaki, Sébastien Gadat, Jean-Michel Inglebert, Quoc-Dinh Truong. Recherche et représentation de communautés dans un grand graphe. Une approche combinée. Document numérique - Revue des sciences et technologies de l'information. Série Document numérique, 2011, 14 (1), pp.59-80. ⟨10.3166/dn.14.1.59-80⟩. ⟨hal-00590612⟩
251 Consultations
296 Téléchargements

Altmetric

Partager

More