Recherche et représentation de communautés dans un grand graphe (notice n° 370090)
[ vue normale ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02580cam a2200361 4500500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20250118081247.0 |
| 041 ## - LANGUAGE CODE | |
| Language code of text/sound track or separate title | fre |
| 042 ## - AUTHENTICATION CODE | |
| Authentication code | dc |
| 100 10 - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Villa-Vialaneix, Nathalie |
| Relator term | author |
| 245 00 - TITLE STATEMENT | |
| Title | Recherche et représentation de communautés dans un grand graphe |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Date of publication, distribution, etc. | 2011.<br/> |
| 500 ## - GENERAL NOTE | |
| General note | 10 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | This 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 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | classification |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | communautés |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | fouille de données |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | graphe |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | représentation de graphe |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | réseaux sociaux |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | communities |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | data mining |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | graph drawing |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | social networks |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | clustering |
| 690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
| Topical term or geographic name as entry element | graphs |
| 700 10 - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Dkaki, Taoufiq |
| Relator term | author |
| 700 10 - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Gadat, Sébastien |
| Relator term | author |
| 700 10 - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Inglebert, Jean-Michel |
| Relator term | author |
| 700 10 - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Truong, Quoc-Dinh |
| Relator term | author |
| 786 0# - DATA SOURCE ENTRY | |
| Note | Document numérique | 14 | 1 | 2011-04-01 | p. 59-80 | 1279-5127 |
| 856 41 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://shs.cairn.info/revue-document-numerique-2011-1-page-59?lang=fr&redirect-ssocas=7080">https://shs.cairn.info/revue-document-numerique-2011-1-page-59?lang=fr&redirect-ssocas=7080</a> |
Pas d'exemplaire disponible.
Réseaux sociaux