TY - GEN
T1 - Protein complex prediction via bottleneck-based graph partitioning
AU - Ahn, Jaegyoon
AU - Lee, Dae Hyun
AU - Yoon, Youngmi
AU - Yeu, Yunku
AU - Park, Sanghyun
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84870482645&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84870482645&partnerID=8YFLogxK
U2 - 10.1145/2390068.2390079
DO - 10.1145/2390068.2390079
M3 - Conference contribution
AN - SCOPUS:84870482645
SN - 9781450317160
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 49
EP - 55
BT - DTMBIO'12 - Proceedings of the 6th ACM International Workshop on Data and Text Mining in Biomedical Informatics, Co-located with CIKM 2012
T2 - 6th 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
Y2 - 29 October 2012 through 29 October 2012
ER -