ModClust: a Cytoscape plugin for modularity-based clustering of networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

ModClust: a Cytoscape plugin for modularity-based clustering of networks

Résumé

Large networks such as protein-protein interaction networks are usually extremely difficult to understand as a whole. We developed ModClust, a Cytoscape plugin for modularity-based clustering of large networks. The aim of this plugin is first to establish classes of high density edges. It also allows to understand the relations between these classes, and how they are assembled within the whole graph. It can be used to predict new protein functions. It implements two novel algorithms: FT and TFit. Their results are compared both on random graphs and on benchmarks where the optimal partition is known. RÉSUMÉ. Les grands graphes, comme les réseaux d'interaction protéine-protéine, sont d'une manière générale difficiles à analyser. Nous avons développé un plugin pour le logiciel Cy-toscape, appelé ModClust, effectuant du partitionnement de graphes par optimisation de la modularité. L'objectif de ce plugin est de comprendre quelles sont les relations entre classes et comment ces dernières sont assemblées dans le graphe. Il nous aide finalement à prédire de nouvelles fonctions protéiques. Deux nouveaux algorithmes, FT et TFit, sont implémentés. Leurs résultats sont comparés sur des graphes aléatoires et sur des benchmarks dont on connait les partitions optimales.
Fichier principal
Vignette du fichier
marami.pdf (532.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01261856 , version 1 (25-01-2016)

Identifiants

  • HAL Id : hal-01261856 , version 1

Citer

Laurent Tichit, Philippe Gambette, Alain Guénoche. ModClust: a Cytoscape plugin for modularity-based clustering of networks. MARAMI 2011, Oct 2011, Grenoble, France. ⟨hal-01261856⟩
212 Consultations
308 Téléchargements

Partager

More