Skip to main content
SpringerLink
Log in

MIPCE: An MI-based protein complex extraction technique

  • Published:
Journal of Biosciences Aims and scope Submit manuscript

Abstract

Protein–protein interaction (PPI) networks are believed to be important sources of information related to biological processes and complex metabolic functions of the cell. Identifying protein complexes is of great importance for understanding cellular organization and functions of organisms. In this work, a method is proposed, referred to as MIPCE, to find protein complexes in a PPI network based on mutual information. MIPCE has been biologically validated by GO-based score and satisfactory results have been obtained. We have also compared our method with some well-known methods and obtained better results in terms of various parameters such as precession, recall and F-measure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7

Similar content being viewed by others

References

  • Adamcsek B, Palla G, Farkas IJ, Dernyi I and Vicsek T n.d. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 1021–1023

  • Adamcsek B, Palla G, Farkas IJ, Dernyi I and Vicsek T 2006 CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22 1021–1023

    Article  CAS  PubMed  Google Scholar 

  • Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K and Kanaya S 2006 Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinf. 7 207

    Article  Google Scholar 

  • Bader G and Hogue C 2003 An automated method for nding molecular complexes in large protein interaction networks. BMC Bioinf. 4 2

  • Butte AJ and Kohane IS 2000 Mutual information relevance networks: functional genomic clustering using pair wise entropy measurements. Pac. Symp. Biocomput. 5 415–426

  • Collins SR, Kemmeren KP, Zhao XC, Greenblatt JF, Spencer F, Holstege FC, Weissman JS and Krogan NJ 2007 Toward a comprehensive atlas of the physical inter-actome of Saccharomyces cerevisiae. Mol. Cell. Proteomics 6 439–450

    Article  CAS  PubMed  Google Scholar 

  • Cover TM and Thomas JA 2012 Elements of information theory (John Wiley & Sons)

  • Gavin A et al. 2006 Proteome survey reveals modularity of the yeast cell machinery. Nature 631 631–636

    Article  Google Scholar 

  • Hoque N, Bhattacharyya DK and Kalita JK 2014 MIFS-ND: a mutual information-based feature selection method. Expert Syst. Appl. 41 6371–6385

    Article  Google Scholar 

  • Krogan NJ, Cagney G, Yu H, Zhong G and Guo X 2006 Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440 637–643

    Article  CAS  PubMed  Google Scholar 

  • Mahanta P, Ahmed HA, Bhattacharyya DK and Kalita JK 2012 An e ective method for network module extraction from microarray data. BMC Bioinf. 13 S4

    Article  Google Scholar 

  • Mahanta P, Bhattacharyya DK and Ghosh A 2013 A subspace module extraction technique for gene expression data. In Pattern Recognition and Machine Intelligence. Proceedings of the 5th International Conference, PReMI 2013, Kolkata, India, December 10-14, 2013 pp 635–640

  • Mahanta P, Ahmed HA, Bhattacharyya DK and Ghosh A 2014 FUMET: a fuzzy network module extraction technique for gene expression data. J. Biosci. 39 351–364

    Article  CAS  PubMed  Google Scholar 

  • Mete M, Tang F, Xu X, and Yuruk N 2008 A structural approach for nding functional modules from large biological networks. BMC Bioinf. 9 S-9

  • Moon Y-I, Rajagopalan B and Lall U 1995 Estimation of mutual information using kernel density estimators. Phys. Rev. E. 52 2318–2321

    Article  CAS  Google Scholar 

  • Mukhopadhyay A, Ray S and De M 2012 Detecting protein complexes in a PPI network: a gene ontology based multi-objective evolutionary approach. Mol. BioSyst. 8 3036–3048

    Article  CAS  PubMed  Google Scholar 

  • Priness I, Maimon O and Ben-Gal IE 2007 Evaluation of gene-expression clustering via mutual information distance measure. BMC Bioinf. 8 11

  • Qiu P, Gentles AJ and Plevritis SK 2009 Fast calculation of pairwise mutual information for gene regulatory network reconstruction. Comput. Methods Prog. Biomed. 94 177–180

    Article  Google Scholar 

  • Satuluri V, Parthasarathy S and Ucar D 2010 Markov clustering of protein interaction networks with improved balance and scalability; in Proceeding of the First ACM International Conference on Bioinformatics and Computational Biology (ACM) pp 247–256

  • Wu M, Li X, Kwoh CK and Ng S-K 2009 A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinf. 10 169

  • Xenarios I, Salwinski L, Duan XJ, Higney P, Kim S-M and Eisenberg D 2002 DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30 303–305

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  • Zhou X, Wang X and Dougherty ER 2003 Construction of genomic networks using mutual-information clustering and reversible-jump Markov-chain-Monte-Carlo predictor design. Signal Process. 83 745–761

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Tezpur University, Napaam, 784 028, India

    Priyakshi Mahanta & Dhruba Kr Bhattacharyya

  2. Machine Intelligent Unit, Indian Statistical Institute, Kolkata, 700 108, India

    Ashish Ghosh

Authors
  1. Priyakshi Mahanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dhruba Kr Bhattacharyya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ashish Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priyakshi Mahanta.

Additional information

[Mahanta P, Bhattacharyya DK and Ghosh A 2015 MIPCE: An MI-based protein complex extraction technique. J. Biosci.] DOI 10.1007/s12038-015-9553-1

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mahanta, P., Bhattacharyya, D.K. & Ghosh, A. MIPCE: An MI-based protein complex extraction technique. J Biosci 40, 701–708 (2015). https://doi.org/10.1007/s12038-015-9553-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12038-015-9553-1

Keywords

Search

Navigation