{"type":"ScholarlyArticle","title":"Protein Function Prediction via Laplacian Network Partitioning Incorporating Function Category Correlations","authors":[{"name":"Hua Wang","slug":"hua-wang","given":"Hua","family":"Wang","affiliation":""},{"name":"Heng Huang","slug":"heng-huang","given":"Heng","family":"Huang","affiliation":""},{"name":"Chris H. Q. Ding","slug":"chris-h-q-ding","given":"Chris H. Q.","family":"Ding","affiliation":""}],"abstract":"Understanding the molecular mechanisms of life requires decoding the functions of the proteins in an organism. Various high-throughput experimental techniques have been developed to characterize biological systems at the genome scale. A fundamental challenge of the post-genomic era is to assign biological functions to all the proteins encoded by the genome using high-throughput biological data. To address this challenge, we propose a novel Laplacian Network Partitioning incorporating function category Correlations (LNPC) method to predict protein function on proteinprotein interaction (PPI) networks by optimizing a Laplacian based quotient objective function that seeks the optimal network configuration to maximize consistent function assignments over edges on the whole graph. Unlike the existing approaches that have no unique optimization solutions, our optimization problem has unique global solution by eigen-decomposition methods. The correlations among protein function categories are quantified and incorporated into a correlated protein affinity graph which is integrated into the PPI graph to significantly improve the protein function prediction accuracy. We apply our new method to the BioGRID dataset for the Saccharomyces Cerevisiae species using the MIPS annotation scheme. Our new method outperforms other related state-of-the-art approaches more than 63% by the average precision of function prediction and 53% by the average F1 score.","doi":null,"url":"https://ijcai.org/proceedings/2013/302","pdf":"https://ijcai.org/proceedings/2013/0302.pdf","markdown":"https://ijcai.org/proceedings/2013/302.md","bibtex":"https://ijcai.org/proceedings/2013/bibtex/302","volume":{"slug":"2013","title":"Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2013","url":"https://ijcai.org/proceedings/2013/","year":2013,"location":"Beijing, China","dates":"3–9 August 2013","editors":"Francesca Rossi","isbn":"978-1-57735-633-2","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":302,"pages":{"first":2049,"last":2055},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}