Inferring modules of functionally interacting proteins using the Bond Energy Algorithm.

@article{citeulike:2903932, abstract = {BACKGROUND:Non-homology based methods such as phylogenetic profiles are effective for predicting functional relationships between proteins with no considerable sequence or structure similarity. Those methods rely heavily on traditional similarity metrics defined on pairs of phylogenetic patterns. Proteins do not exclusively interact in pairs as the final biological function of a protein in the cellular context is often hold by a group of proteins. In order to accurately infer modules of functionally interacting proteins, the consideration of not only direct but also indirect relationships is required. In this paper, we used the Bond Energy Algorithm (BEA) to predict functionally related groups of proteins. BEA creates clusters of phylogenetic profiles based on the associations of the surrounding elements of the analyzed data using a metric that considers linked relationships among elements in the data set.RESULTS:Using phylogenetic profiles obtained from the Cluster of Orthologous Groups of Proteins (COG) database, we conducted a series of clustering experiments using BEA to predict (upper level) relationships between profiles. We validated the results of the proposed method using COG's functional categories. In addition, we tested our results by comparing them with the experimentally determined functional relationships between proteins provided by the DIP and ECOCYC databases. Our results demonstrate that BEA is capable of predicting meaningful modules of functionally related proteins. BEA outperforms traditionally used clustering methods, such as k-means and hierarchical clustering by predicting functional relationships between proteins with higher accuracy.CONCLUSIONS:This study shows that the linked relationships of phylogenetic profiles obtained by BEA is useful for detecting functional associations between profiles and extending functional modules not detected by traditional methods. BEA is capable of detecting relationship among phylogenetic patterns by linking them through a common element shared in a group. Additionally, we discuss how the proposed method may become more powerful if other criteria to classify different levels of protein functional interactions, as gene neighborhood or protein fusion information, is provided.}, author = {Watanabe, Ryosuke and Morett, Enrique and Vallejo, Edgar }, citeulike-article-id = {2903932}, doi = {http://dx.doi.org/10.1186/1471-2105-9-285}, journal = {BMC Bioinformatics}, keywords = {algorithm, energy, interaction, prediction, protein-protein}, number = {1}, posted-at = {2008-06-18 00:57:15}, priority = {2}, title = {Inferring modules of functionally interacting proteins using the Bond Energy Algorithm.}, url = {http://dx.doi.org/10.1186/1471-2105-9-285}, volume = {9}, year = {2008} }

TY - JOUR ID - citeulike:2903932 L3 - citeulike-article-id:2903932 N2 - BACKGROUND:Non-homology based methods such as phylogenetic profiles are effective for predicting functional relationships between proteins with no considerable sequence or structure similarity. Those methods rely heavily on traditional similarity metrics defined on pairs of phylogenetic patterns. Proteins do not exclusively interact in pairs as the final biological function of a protein in the cellular context is often hold by a group of proteins. In order to accurately infer modules of functionally interacting proteins, the consideration of not only direct but also indirect relationships is required. In this paper, we used the Bond Energy Algorithm (BEA) to predict functionally related groups of proteins. BEA creates clusters of phylogenetic profiles based on the associations of the surrounding elements of the analyzed data using a metric that considers linked relationships among elements in the data set.RESULTS:Using phylogenetic profiles obtained from the Cluster of Orthologous Groups of Proteins (COG) database, we conducted a series of clustering experiments using BEA to predict (upper level) relationships between profiles. We validated the results of the proposed method using COG's functional categories. In addition, we tested our results by comparing them with the experimentally determined functional relationships between proteins provided by the DIP and ECOCYC databases. Our results demonstrate that BEA is capable of predicting meaningful modules of functionally related proteins. BEA outperforms traditionally used clustering methods, such as k-means and hierarchical clustering by predicting functional relationships between proteins with higher accuracy.CONCLUSIONS:This study shows that the linked relationships of phylogenetic profiles obtained by BEA is useful for detecting functional associations between profiles and extending functional modules not detected by traditional methods. BEA is capable of detecting relationship among phylogenetic patterns by linking them through a common element shared in a group. Additionally, we discuss how the proposed method may become more powerful if other criteria to classify different levels of protein functional interactions, as gene neighborhood or protein fusion information, is provided. IS - 1 JF - BMC Bioinformatics TI - Inferring modules of functionally interacting proteins using the Bond Energy Algorithm. VL - 9 KW - algorithm KW - energy KW - interaction KW - prediction KW - protein-protein AU - Watanabe, Ryosuke AU - Morett, Enrique AU - Vallejo, Edgar PY - 2008/// UR - http://dx.doi.org/10.1186/1471-2105-9-285 ER -