Protein complex prediction via bottleneck-based graph partitioning

Jaegyoon Ahn, Dae Hyun Lee, Youngmi Yoon, Yunku Yeu, Sanghyun Park

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

1 Citation (Scopus)

Abstract

Detecting protein complexes is one of essential and fundamental tasks in understanding various biological functions or processes. Therefore, precise identification of protein complexes is indispensible. For more precise detection of protein complexes, we propose a novel data structure which employs bottleneck proteins as partitioning points for detecting the protein complexes. The partitioning process allows overlapping between resulting protein complexes. We applied our algorithm to several PPI (Protein-Protein Interaction) networks of Saccharomyces cerevisiae and Homo sapiens, and validated our results using public databases of protein complexes. Our algorithm resulted in overlapping protein complexes with significantly improved F1 score, which comes from higher precision.

Original languageEnglish
Title of host publicationDTMBIO'12 - Proceedings of the 6th ACM International Workshop on Data and Text Mining in Biomedical Informatics, Co-located with CIKM 2012
Pages49-55
Number of pages7
DOIs
Publication statusPublished - 2012 Dec 10
Event6th ACM International Workshop on Data and Text Mining in Biomedical Informatics, DTMBIO 2012, in Conjunction with the 21st ACM International Conference on Information and Knowledge Management, CIKM 2012 - Maui, HI, United States
Duration: 2012 Oct 292012 Oct 29

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

Other6th ACM International Workshop on Data and Text Mining in Biomedical Informatics, DTMBIO 2012, in Conjunction with the 21st ACM International Conference on Information and Knowledge Management, CIKM 2012
CountryUnited States
CityMaui, HI
Period12/10/2912/10/29

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint Dive into the research topics of 'Protein complex prediction via bottleneck-based graph partitioning'. Together they form a unique fingerprint.

  • Cite this

    Ahn, J., Lee, D. H., Yoon, Y., Yeu, Y., & Park, S. (2012). Protein complex prediction via bottleneck-based graph partitioning. In DTMBIO'12 - Proceedings of the 6th ACM International Workshop on Data and Text Mining in Biomedical Informatics, Co-located with CIKM 2012 (pp. 49-55). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/2390068.2390079