by Haiyuan Yu, Ronald Jansen, Mark Gerstein
Abstract:
Motivation Many classifications of protein function such as Gene Ontology (GO) are organized in directed acyclic graph (DAG) structures. In these classifications, the proteins are terminal leaf nodes; the categories "above" them are functional annotations at various level of specialization; and the computation of a numerical measure of relatedness between two arbitrary proteins is an important proteomics problem. Moreover, analogous problems are important in other contexts in large-scale information organization. Results Here we develop a simple probabilistic approach for computing this relatedness quantity, which we call the total ancestry method. Our measure is based on counting the number of leaf nodes that share exactly the same set of "higher up" category nodes in comparison to the total number of classified pairs (i.e., the chance for the same total ancestry). We show such a measure is associated with a power-law distribution, allowing the quick assessment of the statistical significance of shared functional annotations. We formally compare it with other quantitative functional similarity measures (such as shortest path within a DAG, lowest common ancestor shared, and Azuaje's information-theoretic similarity) and provide concrete metrics to assess differences. Finally, we provide a practical implementation for our total ancestry measure for GO and the MIPS functional catalog and give two applications of it in specific functional genomics contexts. Availability The implementations and results are available through our supplementary website at: http://gersteinlab.org/proj/funcsim.
Reference:
Developing a similarity measure in biological function space. (Haiyuan Yu, Ronald Jansen, Mark Gerstein), In Bioinformatics, volume online, 2007.
Bibtex Entry:
@article{Yu2007a,
abstract = {Motivation Many classifications of protein function such as Gene Ontology (GO) are organized in directed acyclic graph (DAG) structures. In these classifications, the proteins are terminal leaf nodes; the categories "above" them are functional annotations at various level of specialization; and the computation of a numerical measure of relatedness between two arbitrary proteins is an important proteomics problem. Moreover, analogous problems are important in other contexts in large-scale information organization. Results Here we develop a simple probabilistic approach for computing this relatedness quantity, which we call the total ancestry method. Our measure is based on counting the number of leaf nodes that share exactly the same set of "higher up" category nodes in comparison to the total number of classified pairs (i.e., the chance for the same total ancestry). We show such a measure is associated with a power-law distribution, allowing the quick assessment of the statistical significance of shared functional annotations. We formally compare it with other quantitative functional similarity measures (such as shortest path within a DAG, lowest common ancestor shared, and Azuaje's information-theoretic similarity) and provide concrete metrics to assess differences. Finally, we provide a practical implementation for our total ancestry measure for GO and the MIPS functional catalog and give two applications of it in specific functional genomics contexts. Availability The implementations and results are available through our supplementary website at: http://gersteinlab.org/proj/funcsim.},
author = {Yu, Haiyuan and Jansen, Ronald and Gerstein, Mark},
journal = {Bioinformatics},
keywords = {SML-LIB-BIBLIO,lang:ENG},
mendeley-tags = {SML-LIB-BIBLIO,lang:ENG},
pages = {1--18},
title = {{Developing a similarity measure in biological function space.}},
url = {http://bioinformatics.oxfordjournals.org/content/early/2007/05/31/bioinformatics.btm291.short},
volume = {online},
year = {2007}
}