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 :
Article dans une revue
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics,, 15 (6), pp.2060-2066. 〈https://ieeexplore.ieee.org/〉. 〈10.1109/TCBB.2018.2808529〉
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 15 mars 2019 - 01:14:42
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

Collections

Citation

Warith Djeddi, Sadok Ben Yahia, Engelbert Mephu Nguifo. A Novel Computational Approach for Global Alignment for Multiple Biological Networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics,, 15 (6), pp.2060-2066. 〈https://ieeexplore.ieee.org/〉. 〈10.1109/TCBB.2018.2808529〉. 〈hal-01556312〉

Partager

Métriques

Consultations de la notice

248

Téléchargements de fichiers

140