000 02580cam a2200361 4500500
005 20250118081247.0
041 _afre
042 _adc
100 1 0 _aVilla-Vialaneix, Nathalie
_eauthor
700 1 0 _a Dkaki, Taoufiq
_eauthor
700 1 0 _a Gadat, Sébastien
_eauthor
700 1 0 _a Inglebert, Jean-Michel
_eauthor
700 1 0 _a Truong, Quoc-Dinh
_eauthor
245 0 0 _aRecherche et représentation de communautés dans un grand graphe
260 _c2011.
500 _a10
520 _aRé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.
520 _aThis paper deals with the analysis and the visualization of large graphs. The sizes of these graphs become increasingly large as data acquisition and storage are developing. Hence the development of methods for graph analysis and visualization is a dynamic research area. In this paper, we propose a method for graphs representation and visualization based on a prior clustering of the vertices. The clustering step consists in optimizing a quality measure specifically suited for the search of dense groups in graphs. The visualization step is based on a constrained force-directed algorithm. Finally, the approach is illustrated by two applications coming from the social network field.
690 _aclassification
690 _acommunautés
690 _afouille de données
690 _agraphe
690 _areprésentation de graphe
690 _aréseaux sociaux
690 _acommunities
690 _adata mining
690 _agraph drawing
690 _asocial networks
690 _aclustering
690 _agraphs
786 0 _nDocument numérique | 14 | 1 | 2011-04-01 | p. 59-80 | 1279-5127
856 4 1 _uhttps://shs.cairn.info/revue-document-numerique-2011-1-page-59?lang=fr&redirect-ssocas=7080
999 _c370090
_d370090