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 |