Multiple alignment of biological networks: A flexible approach

Yves-Pol Deniélou 1 Frédéric Boyer 1 Marie-France Sagot 1, * Alain Viari 1
* Auteur correspondant
1 BAMBOO - An algorithmic view on genomes, cells, and environments
Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive
Abstract : Recent experimental progress is once again producing a huge quantity of data in various areas of biology, in particular on protein interactions. In order to extract meaningful information from this data, researchers typically use a graph representation to which they apply network alignment tools. Because of the combinatorial difficulty of the network alignment problem, most of the algorithms developed so far are heuristics, and the exact ones are of no use in practice on large numbers of networks. In this paper, we propose a unified scheme on the question of network alignment and we present a new algorithm, C3Part-M, based on the work by Boyer et al., that is much more efficient than the original one in the case of multiple networks. We compare it as concerns protein-protein interaction networks to a recently proposed alignment tool, NetworkBLAST-M, and show that we recover similar results, while using a different but exact approach.
Type de document :
Communication dans un congrès
Combinatorial Pattern Matching (CPM), Jun 2009, Lille, France. 5577, pp.263-273, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02441-2_23〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00845384
Contributeur : Marie-France Sagot <>
Soumis le : mercredi 17 juillet 2013 - 08:31:49
Dernière modification le : mardi 16 janvier 2018 - 16:22:12

Identifiants

Collections

Citation

Yves-Pol Deniélou, Frédéric Boyer, Marie-France Sagot, Alain Viari. Multiple alignment of biological networks: A flexible approach. Combinatorial Pattern Matching (CPM), Jun 2009, Lille, France. 5577, pp.263-273, 2009, Lecture Notes in Computer Science. 〈10.1007/978-3-642-02441-2_23〉. 〈hal-00845384〉

Partager

Métriques

Consultations de la notice

106