Protein complex discovery from protein interaction network with high false-positive rate

Yunku Yeu, Jaegyoon Ahn, Youngmi Yoon, Sanghyun Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Finding protein complexes and their functions is essential work for understanding biological process. However, one of the difficulties in inferring protein complexes from protein-protein interaction(PPI) network originates from the fact that protein interactions suffer from high false positive rate. We propose a complex finding algorithm which is not strongly dependent on topological traits of the protein interaction network. Our method exploits a new measure, GECSS(Gene Expression Condition Set Similarity) which considers mRNA expression data for a set of PPI. The complexes we found exhibit a higher match with reference complexes than the existing methods. Also we found several novel protein complexes, which are significantly enriched on Gene Ontology database.

Original languageEnglish
Title of host publicationEvolutionary Computation, Machine Learning and Data Mining in Bioinformatics - 9th European Conference, EvoBIO 2011, Proceedings
Pages177-182
Number of pages6
DOIs
Publication statusPublished - 2011 May 13
Event9th European Conference on Evolutionary Computation, Machine Learning, and Data Mining in Bioinformatics, EvoBIO 2011 - Torino, Italy
Duration: 2011 Apr 272011 Apr 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6623 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th European Conference on Evolutionary Computation, Machine Learning, and Data Mining in Bioinformatics, EvoBIO 2011
CountryItaly
CityTorino
Period11/4/2711/4/29

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Protein complex discovery from protein interaction network with high false-positive rate'. Together they form a unique fingerprint.

  • Cite this

    Yeu, Y., Ahn, J., Yoon, Y., & Park, S. (2011). Protein complex discovery from protein interaction network with high false-positive rate. In Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics - 9th European Conference, EvoBIO 2011, Proceedings (pp. 177-182). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6623 LNCS). https://doi.org/10.1007/978-3-642-20389-3_19