Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications.

Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Research Abstract Details 

Research Abstract Table of Contents

Jump to the:

Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Abstract Text:

Haiyuan Yu,Ronald Jansen,Gustavo Stolovitzky,Mark Gerstein,

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 levels 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--e.g. the Wikipedia online encyclopedia and the Yahoo and DMOZ web page classification schemes. 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 for 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. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.

Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Publishing Authors By Initials

H Yu,R Jansen,G Stolovitzky,M Gerstein,

For similar genetic phenomena: variation (genetics) research abstracts see: genetic phenomena: variation (genetics) research

PUBMED ID PMID:

MEDLINE DATE:

Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Journal Published:

PUBLICATION TYPE: Research Support, N.I.H., Extr

Journal: Bioinformatics (Oxford, England)

VOLUME: 23

Page Numbers: 2163-73

Journal Abbreviation: Bioinformatics

ISSN: 1460-2059

DAY: 31

MONTH: 05

YEAR: 2007

Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Information

Number of References:

LANGUAGE: eng

NlmUniqueID: 9808944

Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Keywords Mesh Terms:

KEYWORDS: Variation (Genetics)

MESH TERMS: genetics

Chemical & Substance for Abstract: Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Information

Substance Name: Proteins

Registry Number: 0

Grant and Affiliation Information for Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications.

AFFILIATION: Department of Molecular Biophysics & Biochemistry, Yale University, PO Box 208114, New Haven, CT 06520, USA.

Country: England

AGENCY: United States NHGRI

GRANT: P50 HG02357-01

ACRONYM: HG

MEDLINETA: Bioinformatics

REFSOURCE:

DATABASENAME:

ACCESSION NUMBER:

Number Hits: 0

Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications Related Publications

• "I take what I think works for me": a qualitative study to explore patient perception of diabetes treatment benefits and risks.
• A cognitive vulnerability-stress perspective on bipolar spectrum disorders in a normative adolescent brain, cognitive, and emotional development context.
• A supervised hidden markov model framework for efficiently segmenting tiling array data in transcriptional and chIP-chip experiments: systematically incorporating validated biological knowledge.
• An efficient pseudomedian filter for tiling microrrays.
• An integrated system for studying residue coevolution in proteins.
• Analysis of nuclear receptor pseudogenes in vertebrates: how the silent tell their stories.
• Assessing the need for sequence-based normalization in tiling microarray experiments.
• Assessing the performance of different high-density tiling microarray strategies for mapping transcribed regions of the human genome.
• BoCaTFBS: a boosted cascade learner to refine the binding sites suggested by ChIP-chip experiments.
• Clinical outcomes associated with the use of subcutaneous insulin-by-glucose sliding scales to manage hyperglycemia in hospitalized patients with pneumonia.
• Design principles of molecular networks revealed by global comparisons and composite motifs.
• Diabetes and cardiovascular disease: explaining the relationship.
• Dysglycemia in a community sample of people treated for schizophrenia: the Diabetes in Schizophrenia in Central-South Ontario (DiSCO) study.
• Epidermal growth factor receptor inhibitor-related folliculitis.
• Extrapolating traditional DNA microarray statistics to tiling and protein microarray technologies.
• FlexOracle: predicting flexible hinges by identification of stable domains.
• Group psychotherapy in a naval disciplinary barracks; preliminary report.
• Hinge Atlas: relating protein sequence to sites of structural flexibility.
• Leveraging the structure of the Semantic Web to enhance information retrieval for proteomics.
• LinkHub: a Semantic Web system that facilitates cross-database queries and information retrieval in proteomics.
• PARE: a tool for comparing protein abundance and mRNA expression data.
• Positive selection at the protein network periphery: evaluation in terms of structural constraints and cellular context.
• Pseudogene.org: a comprehensive database and comparison platform for pseudogene annotation.
• Pseudogenes in the ENCODE regions: consensus annotation, analysis of transcription, and evolution.
• Statistical analysis of the genomic distribution and correlation of regulatory elements in the ENCODE regions.
• Systematic prediction and validation of breakpoints associated with copy-number variants in the human genome.
• Tilescope: online analysis pipeline for high-density tiling microarray data.
• Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications.
• Toward a universal microarray: prediction of gene expression through nearest-neighbor probe sequence identification.
• Treatment satisfaction and quality of life using an early insulinization strategy with insulin glargine compared to an adjusted oral therapy in the management of Type 2 diabetes: the Canadian INSIGHT Study.