A Novel Computational Approach for Global Alignment for Multiple Biological Networks

Abstract : —Due to the rapid progress of biological networks for modeling biological systems, a lot of biomolecular networks have been producing more and more protein-protein interaction (PPI) data. Analyzing protein-protein interaction (PPI) networks aims to find regions of topological and functional (dis)similarities between molecular networks of different species. The study of PPI networks has the potential to teach us as much about life process and diseases at the molecular level. Although few methods have been developed for multiple PPI network alignment, the alignment quality is still far away from being outstanding and thus, new network alignment methods are of a compelling need. In this paper, we propose a novel algorithm for a global alignment of multiple protein-protein interaction (PPI) networks called MAPPIN, which combines information available for the proteins in the networks, including sequence, function and network topology. Our method is perfectly designed to exploit current multi-core CPU architectures. The method has been extensively tested on a real data (five eukaryotic species). Our experimental results show that MAPPIN outperforms several popular methods in producing functionally coherent alignments as it provides biologically significant alignments within an acceptable running time, even for very large input instances.
Type de document :
Rapport
[Research Report] Université Blaise Pascal (Clermont Ferrand 2); Université Tunis El Manar (Tunisie). 2017
Liste complète des métadonnées

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

https://hal-clermont-univ.archives-ouvertes.fr/hal-01556312
Contributeur : Engelbert Mephu Nguifo <>
Soumis le : lundi 17 juillet 2017 - 20:01:17
Dernière modification le : vendredi 5 octobre 2018 - 13:10:09
Document(s) archivé(s) le : vendredi 15 décembre 2017 - 01:36:20

Fichier

jeddi_etal_Hal-paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01556312, version 1

Citation

Warith Djeddi, Sadok Ben Yahia, Engelbert Mephu Nguifo. A Novel Computational Approach for Global Alignment for Multiple Biological Networks. [Research Report] Université Blaise Pascal (Clermont Ferrand 2); Université Tunis El Manar (Tunisie). 2017. 〈hal-01556312〉

Partager

Métriques

Consultations de la notice

218

Téléchargements de fichiers

114