A Quasi-Clique Mining Algorithm for Analysis of the Human Protein-Protein Interaction Network

摘要

The fundamental of complete interaction system of all living cell is protein- protein interactions (PPI). A protein-protein interactions network (PPIN) can be viewed as an intricate system of proteins. The proteins are linked by interactions between themselves. In this work, we developed a new algorithm to find largest quasi-cliques in human PPIN. We also identify significant clusters of proteins for subsequent pathway analysis. In the current experimental setup, we have mined 49 quasi-cliques from the human PPIN, with the largest quasi-clique having size 29. Each of these protein clusters are analysed with KEGG pathway analysis. The algorithm has been compared with the state-of-the art available in this field. We observe that our method is better than other methods available in this domain and finds larger quasi-cliques with higher size.