Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Modularity clustering on trees

Abstract : Network (or graphs) are often used to represent complex systems in a variety of fields. Tipically, the set of vertices of the graph corresponds to the set of entities under study and the edges represent relations holding for pairs of vertices. The analysis of networks is so gaining more and more attention, specially the analysis devoted to the detection of clusters, or communities. Clusters correspond in fact to subgroups of entities among which strong relations exist. In this paper we are particularly interested in clustering problems in which the underlying graph is a tree T = (V,E). Trees are undirected graphs in which any two vertices are connected by exactly one simple path. Clustering on trees [3] arises in a variety of applications, such as phylogenetic analysis in biological classification and the analysis of communication or distribution networks which exibit a tree-like structure.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00934806
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mardi 8 avril 2014 - 15:56:51
Dernière modification le : mardi 19 octobre 2021 - 11:02:48
Archivage à long terme le : : mardi 8 juillet 2014 - 10:44:04

Fichier

445.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00934806, version 1

Collections

Citation

Sonia Cafieri, Pierre Hansen. Modularity clustering on trees. ROADEF 2012, 13ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Apr 2012, Angers, France. ⟨hal-00934806⟩

Partager

Métriques

Consultations de la notice

122

Téléchargements de fichiers

76