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

Fingerprint

Protein Interaction Networks
False Positive
Proteins
Protein
Protein-protein Interaction
Gene Ontology
Messenger RNA
Gene Expression
Gene expression
Ontology
Dependent
Genes
Interaction

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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
Yeu, Yunku ; Ahn, Jaegyoon ; Yoon, Youngmi ; Park, Sanghyun. / Protein complex discovery from protein interaction network with high false-positive rate. Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics - 9th European Conference, EvoBIO 2011, Proceedings. 2011. pp. 177-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{e020fd779b984796afdc3043471a84e3,
title = "Protein complex discovery from protein interaction network with high false-positive rate",
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.",
author = "Yunku Yeu and Jaegyoon Ahn and Youngmi Yoon and Sanghyun Park",
year = "2011",
month = "5",
day = "13",
doi = "10.1007/978-3-642-20389-3_19",
language = "English",
isbn = "9783642203886",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "177--182",
booktitle = "Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics - 9th European Conference, EvoBIO 2011, Proceedings",

}

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6623 LNCS, pp. 177-182, 9th European Conference on Evolutionary Computation, Machine Learning, and Data Mining in Bioinformatics, EvoBIO 2011, Torino, Italy, 11/4/27. https://doi.org/10.1007/978-3-642-20389-3_19

Protein complex discovery from protein interaction network with high false-positive rate. / Yeu, Yunku; Ahn, Jaegyoon; Yoon, Youngmi; Park, Sanghyun.

Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics - 9th European Conference, EvoBIO 2011, Proceedings. 2011. p. 177-182 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6623 LNCS).

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

TY - GEN

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

AU - Yeu, Yunku

AU - Ahn, Jaegyoon

AU - Yoon, Youngmi

AU - Park, Sanghyun

PY - 2011/5/13

Y1 - 2011/5/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79955778052&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955778052&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-20389-3_19

DO - 10.1007/978-3-642-20389-3_19

M3 - Conference contribution

AN - SCOPUS:79955778052

SN - 9783642203886

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 177

EP - 182

BT - Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics - 9th European Conference, EvoBIO 2011, Proceedings

ER -

Yeu Y, Ahn J, Yoon Y, Park S. 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. 2011. p. 177-182. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-20389-3_19