Prediction of Protein Interactions on HIV-1 - Human PPI Data Using a Novel Closure-Based Integrated Approach

Kartick Chandra Mondal 1 Nicolas Pasquier 1 Anirban Mukhopadhyay 2 Célia Da Costa Pereira 1 Ujjwal Maulik 3 Andrea Tettamanzi 4
1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe KEIA
SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
2 DKFZ - German Cancer Research Center [Heidelberg]
3 Department of Computer Science & Engineering [Jadavpur]
4 Dipartimento di Scienze dell'Informazione [Milano]
Abstract : Discovering Protein-Protein Interactions (PPI) is a new interesting challenge in computational biology. Identifying interactions among proteins was shown to be useful for finding new drugs and preventing several kinds of diseases. The identification of interactions between HIV-1 proteins and Human proteins is a particular PPI problem whose study might lead to the discovery of drugs and important interactions responsible for AIDS. We present the FIST algorithm for extracting hierarchical bi-clusters and minimal covers of association rules in one process. This algorithm is based on the frequent closed itemsets framework to efficiently generate a hierarchy of conceptual clusters and non-redundant sets of association rules with supporting object lists. Experiments conducted on a HIV-1 and Human proteins interaction dataset show that the approach efficiently identifies interactions previously predicted in the literature and can be used to predict new interactions based on previous biological knowledge.
Keywords : Protein interactions Conceptual Bi-clustering Association Rules Galois Closure
Type de document :
Communication dans un congrès
INSTICC. International Conference on Bioinformatics Models, Methods and Algorithms, Feb 2012, Vilamoura, Portugal. pp.164-173, 2012, Proceedings of the BIOINFORMATICS'2012 International Conference
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00684571
Contributeur : Nicolas Pasquier <>
Soumis le : lundi 2 avril 2012 - 15:17:35
Dernière modification le : samedi 11 juin 2016 - 16:07:56

Identifiants

  • HAL Id : hal-00684571, version 1

Collections

I3S | UNICE

Citation

Kartick Chandra Mondal, Nicolas Pasquier, Anirban Mukhopadhyay, Célia Da Costa Pereira, Ujjwal Maulik, et al.. Prediction of Protein Interactions on HIV-1 - Human PPI Data Using a Novel Closure-Based Integrated Approach. INSTICC. International Conference on Bioinformatics Models, Methods and Algorithms, Feb 2012, Vilamoura, Portugal. pp.164-173, 2012, Proceedings of the BIOINFORMATICS'2012 International Conference. <hal-00684571>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

104

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD