Mining Quasi-Bicliques from HIV-1-Human Protein Interaction Network: A Multiobjective Biclustering Approach

Authors:
Ujjwal Maulik;Anirban Mukhopadhyay;Malay Bhattacharyya;Lars Kaderali;Benedikt Brors;Sanghamitra Bandyopadhyay;Roland Eils
Affiliations:
Jadavpur University, Kolkata;University of Kalyani, Kalyani;University of Kalyani, Kalyani;Dresden University of Technology, Dresden;University of Heideberg, Heideberg;Indian Statistical Institute, Kolkata;University of Heideberg, Heideberg
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2013

Citing 14
Cited 0

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Discovering local structure in gene expression data: the order-preserving submatrix problem

Proceedings of the sixth annual international conference on Computational biology
Biclustering of Expression Data

Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology
Protein network inference from multiple genomic data: a supervised approach

Bioinformatics
BicAT: a biclustering analysis toolbox

Bioinformatics
A systematic comparison and evaluation of biclustering methods for gene expression data

Bioinformatics
Searching Quasi-bicliques in Proteomic Data

CISW '07 Proceedings of the 2007 International Conference on Computational Intelligence and Security Workshops
Improved detection of overrepresentation of Gene-Ontology annotations with parent–child analysis

Bioinformatics
Ontologizer 2.0—a multifunctional tool for GO term enrichment analysis and data exploration

Bioinformatics
Protein-protein Interactions and Networks: Identification, Computer Analysis, and Prediction

Protein-protein Interactions and Networks: Identification, Computer Analysis, and Prediction
Using information content to evaluate semantic similarity in a taxonomy

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Multiobjective genetic algorithm-based fuzzy clustering of categorical attributes

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we model the problem of mining quasi-bicliques from weighted viral-host protein-protein interaction network as a biclustering problem for identifying strong interaction modules. In this regard, a multiobjective genetic algorithm-based biclustering technique is proposed that simultaneously optimizes three objective functions to obtain dense biclusters having high mean interaction strengths. The performance of the proposed technique has been compared with that of other existing biclustering methods on an artificial data. Subsequently, the proposed biclustering method is applied on the records of biologically validated and predicted interactions between a set of HIV-1 proteins and a set of human proteins to identify strong interaction modules. For this, the entire interaction information is realized as a bipartite graph. We have further investigated the biological significance of the obtained biclusters. The human proteins involved in the strong interaction module have been found to share common biological properties and they are identified as the gateways of viral infection leading to various diseases. These human proteins can be potential drug targets for developing anti-HIV drugs.