Defining functional distances over Gene Ontology

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  del Pozo, Angela ^a   Pazos, Florencio ^b   Valencia, Alfonso ^a  

^a Structural Biology and Biocomputing Programme   (Spain)

^b CENTRO NACIONAL DE BIOTECNOLOGÍA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECT ACYCLIC GRAPHS; FUNCTIONAL RELATIONSHIP; FUNCTIONAL SIMILARITY; GENE CLUSTERS; GENE ONTOLOGY; METRIC SPACES; NON-UNIFORM; PROTEIN FUNCTIONS;

FORESTRY; PROBABILITY DISTRIBUTIONS;

PROTEINS;

ARTICLE; BIOINFORMATICS; CONTROLLED STUDY; DNA MICROARRAY; GENE CLUSTER; INFORMATION RETRIEVAL; NOMENCLATURE; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PROTEIN DATABASE; PROTEIN FUNCTION; QUANTITATIVE ANALYSIS; SACCHAROMYCES; ALGORITHM; AMINO ACID SEQUENCE; CHEMISTRY; METHODOLOGY; MOLECULAR GENETICS; MULTIGENE FAMILY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

PROTEIN;

ALGORITHMS; AMINO ACID SEQUENCE; MOLECULAR SEQUENCE DATA; MULTIGENE FAMILY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 41449112812     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-50     Document Type: Article

References (30)

1. Friedberg I Automated protein function prediction-the genomic challenge Brief Bioinform 2006, 7(3):225-242. 16772267 16772267
2. Smith B Kumar A Controlled vocabularies in bioinformatics: A case study in the gene ontology DDT: BIOSILICO 2004, 2(6):246-252.
3. Rison S Hodgman T Thornton J Comparison of functional annotation schemes for genomes Funct Integr Genomics 2000, 1(1):56-69. 11793222
4. Valencia A Automatic annotation of protein function Current Opinion in Structural Biology 2005, 15(3):267-74. 15922590
5. Riley M Functions of the gene products of Escherichia coli Microbiol Rev 1993, 57(4):862-952. 372942 7508076
6. Tamames J Casari G Ouzounis C Valencia A Conserved Clusters of Functionally Related Genes in Two Bacterial Genomes Journal of Molecular Evolution 1997, V44:66-73.
7. Mungall C Obol: Integrating language and meaning in bio-ontologies: Conference Papers Comp Funct Genomics 2004, 5(6-7):509-520.
8. Smith B Ceusters W Klagges B Kohler J Kumar A Lomax J Mungall C Neuhaus F Rector A Rosse C Relations in biomedical ontologies Genome Biology 2005, 6(5):R46. 1175958 15892874
9. Harris MA Clark J Ireland A Lomax J Ashburner M Foulger R Eilbeck K Lewis S Marshall B Mungall C Richter J Rubin GM Blake JA Bult C Dolan M Drabkin H Eppig JT Hill DP Ni L Ringwald M Balakrishnan R Cherry JM Christie KR Costanzo MC Dwight SS Engel S Fisk DG Hirschman JE Hong EL Nash RS Sethuraman A Theesfeld CL Botstein D Dolinski K Feierbach B Berardini T Mundodi S Rhee SY Apweiler R Barrell D Camon E Dimmer E Lee V Chisholm R Gaudet P Kibbe W Kishore R Schwarz EM Sternberg P Gwinn M Hannick L Wortman J Berriman M Wood V de la Cruz N Tonellato P Jaiswal P Seigfried T White R The Gene Ontology (GO) database and informatics resource Nucleic Acids Res 2004, 32 Database:D258-61. 308770 14681407
10. Lord P Stevens R Brass A Goble C Investigating semantic similarity measures across the Gene Ontology: The relationship between sequence and annotation Bioinformatics 2003, 19(10):1275-83. 12835272
11. Zhang P Zhang J Sheng H Russo J Osborne B Buetow K Gene functional similarity search tool (GF-SST) BMC Bioinformatics 2006, 7:135. 1421445 16536867
12. Schlicker A Domingues F Rahnenfuhrer J Lengauer T A new measure for functional similarity of gene products based on Gene Ontology BMC Bioinformatics 2006, 7:302. 1559652 16776819
13. Couto F Silva M Coutinho P Semantic similarity over the gene ontology: family correlation and selecting disjunctive ancestors In CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management New York, NY, USA: ACM Press 2005:343-344.
14. Wang JZ Du Z Payattakool R Yu PS Chen CF A new method to measure the semantic similarity of GO term Bioinformatics 2007, 23(10):1274-1281. 17344234
15. Resnik P Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language Journal of Artificial Intelligence Research 1999, 11:95-130.
16. Mulder NJ Apweiler R Attwood TK Bairoch A Bateman A Binns D Bradley P Bork P Bucher P Cerutti L Copley R Courcelle E Das U Durbin R Fleischmann W Gough J Haft D Harte N Hulo N Kahn D Kanapin A Krestyaninova M Lonsdale D Lopez R Letunic I Madera M Maslen J McDowall J Mitchell A Nikolskaya AN Orchard S Pagni M Ponting CP Quevillon E Selengut J Sigrist CJ Silventoinen V Studholme DJ Vaughan R Wu CH InterPro, progress and status in 2005 Nucleic Acids Res 2005, 33:D201-5. 540060 15608177
17. Huang D Sherman B Tan Q Kir J Liu D Bryant D Guo Y Stephens R Baseler M Lane H Lempicki R DAVID Bioinformatics Resources: Expanded annotation database and novel algorithms to better extract biology from large gene lists Nucleic Acids Res 2007, 35 Web Server:W169-175. 1933169 17576678
18. Pellegrini M Marcotte E Thompson M Eisenberg D Yeates T Assigning Protein Functions by Comparative Genome Analysis: Protein Phylogenetic Profiles Proc Natl Acad Sci USA 1999, 96(8):4285-4288. 16324 10200254
19. Korber BT Farber R Wolpert D Lapedes A Covariation of Mutations in the V3 Loop of Human Immunodeficiency Virus Type 1 Envelope Protein: An Information Theoretic Analysis PNAS 1993, 90(15):7176-7180. 47099 8346232
20. Verma D Meilǎ M A Comparison of Spectral Clustering Algorithms Tech Rep 03-05-01 University of Washington Department of Computer Science 2003.
21. Ng A Jordan M Weiss Y On Spectral Clustering: Analysis and an algorithm In Advances in Neural Information Processing Systems 14 Cambridge, MA: MIT Press Dietterich TG, Becker S, Ghahramani Z 2002:849-856.
22. Duda R Hart P Stork D Pattern Classification Wiley 2001
23. Camon E Magrane M Barrell D Binns D Fleischmann W Kersey P Mulder N Oinn T Jand Cox A Maslen Apweiler R The Gene Ontology Annotation (GOA) project: Implementation of GO in SWISS-PROT, TrEMBL, and InterPro Genome Research 2003, 13(4):662-672. 430163 12654719
24. Guide to GO Evidence Codes http://www.geneontology.org/GO.evidence.shtml
25. Li W Godzik A Cd-hit: A fast program for clustering and comparing large sets of protein or nucleotide sequences Bioinformatics 2006, 22(13):1658-1659. 16731699
26. Gene Ontology Annotation (GOA) Database http://www.ebi.ac.uk/GOA
27. Chung F Spectral Graph Theory Number 92 in CBMS Regional Conference Series in Mathematics, American Mathematical Society 1997.
28. Meilǎ M Shi J Learning Segmentation by Random Walks NIPS2000 2000.
29. Meilǎ M The Multicut Lemma Tech Rep 451 University of Washington Statistics 2004.
30. Letunic M Bork P Interactive Tree Of Life (iTOL): An online tool for phylogenetic tree display and annotation Bioinformatics 2007, 23:127-128. 17050570