Genome-wide comparative gene family classification

PLoS ONE

Volumn 5, Issue 10, 2010, Pages

  Frech, Christian ^a   Chen, Nansheng ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ABC TRANSPORTER;

ACCURACY; ARTICLE; CAENORHABDITIS ELEGANS; COMPUTER PROGRAM; CONTROLLED STUDY; GENE CLUSTER; GENE FUNCTION; GENE SEQUENCE; GENETIC ANALYSIS; GENETIC CONSERVATION; INTERMETHOD COMPARISON; LINKAGE ANALYSIS; MULTIGENE FAMILY; NEW SPECIES; SEQUENCE ANALYSIS; SPECIES DIFFERENCE; ALGORITHM; ANIMAL; AUTOMATION; GENOME; HUMAN; PROBABILITY;

CAENORHABDITIS ELEGANS;

ALGORITHMS; ANIMALS; AUTOMATION; GENOME; HUMANS; MARKOV CHAINS; MULTIGENE FAMILY;

EID: 78149441710     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0013409     Document Type: Article

References (62)

1. Ponting CP (2008) The functional repertoires of metazoan genomes. Nat Rev Genet 9: 689-698.
2. Dayhoff MO (1976) The origin and evolution of protein superfamilies. Fed Proc 35: 2132-2138.
3. Aftab S, Semenec L, Chu JS, Chen N (2008) Identification and characterization of novel human tissue-specific RFX transcription factors. BMC Evol Biol 8: 226.
4. Thomas JH, Kelley JL, Robertson HM, Ly K, Swanson WJ (2005) Adaptive evolution in the SRZ chemoreceptor families of Caenorhabditis elegans and Caenorhabditis briggsae. Proc Natl Acad Sci U S A 102: 4476-4481.
5. Demuth JP, De Bie T, Stajich JE, Cristianini N, Hahn MW (2006) The evolution of mammalian gene families. PLoS One 1: e85.
6. Wu CH, Huang H, Yeh L-SL, Barker WC (2003) Protein family classification and functional annotation. Comput Biol Chem 27: 37-47.
7. Nakanishi S (1992) Molecular diversity of glutamate receptors and implications for brain function. Science 258: 597-603.
8. Higgins CF (1992) ABC transporters: from microorganisms to man. Annu Rev Cell Biol 8: 67-113.
9. Jacoby E, Bouhelal R, Gerspacher M, Seuwen K (2006) The 7 TM G-proteincoupled receptor target family. ChemMedChem 1: 761-782.
10. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, et al. (2001) Initial sequencing and analysis of the human genome. Nature 409: 860-921.
11. Venter JC, Adams MD, Myers EW, Li PW, Mural RJ, et al. (2001) The sequence of the human genome. Science 291: 1304-1351.
12. Huerta-Cepas J, Bueno A, Dopazo J, Gabaldon T (2008) PhylomeDB: a database for genome-wide collections of gene phylogenies. Nucleic Acids Res 36: D491-496.
13. Li H, Coghlan A, Ruan J, Coin LJ, Heriche JK, et al. (2006) TreeFam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Res 34: D572-580.
14. Vilella AJ, Severin J, Ureta-Vidal A, Heng L, Durbin R, et al. (2009) EnsemblCompara GeneTrees: Complete, duplication-aware phylogenetic trees in vertebrates. Genome Res 19: 327-335.
15. Hulo N, Bairoch A, Bulliard V, Cerutti L, De Castro E, et al. (2006) The PROSITE database. Nucleic Acids Res 34: D227-230.
16. Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, et al. (2008) The Pfam protein families database. Nucleic Acids Res 36: D281-288.
17. Schultz J, Milpetz F, Bork P, Ponting CP (1998) SMART, a simple modular architecture research tool: identification of signaling domains. Proc Natl Acad Sci U S A 95: 5857-5864.
18. Kriventseva EV, Biswas M, Apweiler R (2001) Clustering and analysis of protein families. Curr Opin Struct Biol 11: 334-339.
19. Kriventseva EV (2005) Classification of proteins by clustering techniques. Encyclopedia of Genetics, Genomics, Proteomics and Bioinformatics 6: Article 92.
20. Rahman SA, Bakar A, Hussein Z (2008) A Review on Protein Sequence Clustering Research: Springer Berlin Heidelberg
21. Enright AJ, Dongen SV, Ouzounis CA (2002) An efficient algorithm for largescale detection of protein families. Nucleic Acids Res 30: 1575-1584.
22. Tekaia F, Latge JP (2005) Aspergillus fumigatus: saprophyte or pathogen? Curr Opin Microbiol 8: 385-392.
23. Stein LD, Bao Z, Blasiar D, Blumenthal T, Brent MR, et al. (2003) The genome sequence of Caenorhabditis briggsae: a platform for comparative genomics. PLoS Biol 1: E45.
24. Wall PK, Leebens-Mack J, Muller KF, Field D, Altman NS, et al. (2008) PlantTribes: a gene and gene family resource for comparative genomics in plants. Nucleic Acids Res 36: D970-976.
25. Lee D, Grant A, Marsden RL, Orengo C (2005) Identification and distribution of protein families in 120 completed genomes using Gene3D. Proteins 59: 603-615.
26. NCBI (2008) BLASTCLUST v2.2.19 (ftp://ftp.ncbi.nlm.nih.gov/blast/executables/release/2.2.19/).
27. Bolten E, Schliep A, Schneckener S, Schomburg D, Schrader R (2001) Clustering protein sequences-structure prediction by transitive homology. Bioinformatics 17: 935-941.
28. Chen C-Y, Chung W-C, Su C-T (2006) Exploiting homogeneity in protein sequence clusters for construction of protein family hierarchies. Pattern Recognition 39: 2356-2369.
29. Kelil A, Wang S, Brzezinski R, Fleury A (2007) CLUSS: clustering of protein sequences based on a new similarity measure. BMC Bioinformatics 8: 286.
30. Kim S, Lee J (2006) BAG: a graph theoretic sequence clustering algorithm. Int J Data Min Bioinform 1: 178-200.
31. Loewenstein Y, Portugaly E, Fromer M, Linial M (2008) Efficient algorithms for accurate hierarchical clustering of huge datasets: tackling the entire protein space. Bioinformatics 24: i41-i49.
32. Wittkop T, Baumbach J, Lobo FP, Rahmann S (2007) Large scale clustering of protein sequences with FORCE -A layout based heuristic for weighted cluster editing. BMC Bioinformatics 8: 396.
33. Enright AJ, Ouzounis CA (2000) GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics 16: 451-457.
34. Tetko IV, Facius A, Ruepp A, Mewes H-W (2005) Super paramagnetic clustering of protein sequences. BMC Bioinformatics 6: 82.
35. Pipenbacher P, Schliep A, Schneckener S, Schönhuth A, Schomburg D, et al. (2002) ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics 18(Suppl 2): S182-S191.
36. Robertson HM, Thomas JH (2006) The putative chemoreceptor families of C. elegans. WormBook. pp 1-12.
37. Thomas JH, Robertson HM (2008) The Caenorhabditis chemoreceptor gene families. BMC Biol 6: 42.
38. Chen N, Pai S, Zhao Z, Mah A, Newbury R, et al. (2005) Identification of a nematode chemosensory gene family. Proc Natl Acad Sci U S A 102: 146-151.
39. Robertson HM (1998) Two large families of chemoreceptor genes in the nematodes Caenorhabditis elegans and Caenorhabditis briggsae reveal extensive gene duplication, diversification, movement, and intron loss. Genome Res 8: 449-463.
40. Robertson HM (2000) The large srh family of chemoreceptor genes in Caenorhabditis nematodes reveals processes of genome evolution involving large duplications and deletions and intron gains and losses. Genome Res 10: 192-203.
41. Robertson HM (2001) Updating the str and srj (stl) families of chemoreceptors in Caenorhabditis nematodes reveals frequent gene movement within and between chromosomes. Chem Senses 26: 151-159.
42. Thomas JH (2006) Analysis of homologous gene clusters in Caenorhabditis elegans reveals striking regional cluster domains. Genetics 172: 127-143.
43. Troemel ER, Chou JH, Dwyer ND, Colbert HA, Bargmann CI (1995) Divergent seven transmembrane receptors are candidate chemosensory receptors in C. elegans. Cell 83: 207-218.
44. Sheps JA, Ralph S, Zhao Z, Baillie DL, Ling V (2004) The ABC transporter gene family of Caenorhabditis elegans has implications for the evolutionary dynamics of multidrug resistance in eukaryotes. Genome Biol 5: R15.
45. Zhao Z, Thomas JH, Chen N, Sheps JA, Baillie DL (2007) Comparative genomics and adaptive selection of the ATP-binding-cassette gene family in caenorhabditis species. Genetics 175: 1407-1418.
46. Jaccard A (1908) Nouvelles recherches sur la distribution florale. Bull Soc Vaudoises Sci Nat 44.
47. Chen Y, Reilly KD, Sprague AP, Guan Z (2006) SEQOPTICS: a protein sequence clustering system. BMC Bioinformatics 7(Suppl 4): S10.
48. Krause A, Stoye J, Vingron M (2005) Large scale hierarchical clustering of protein sequences. BMC Bioinformatics 6: 15.
49. Barriere A, Yang SP, Pekarek E, Thomas CG, Haag ES, et al. (2009) Detecting heterozygosity in shotgun genome assemblies: Lessons from obligately outcrossing nematodes. Genome Res 19: 470-480.
50. Tamura K, Dudley J, Nei M, Kumar S (2007) MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0. Mol Biol Evol 24: 1596-1599.
51. Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22: 4673-4680.
52. Krause A, Vingron M (1998) A set-theoretic approach to database searching and clustering. Bioinformatics 14: 430-438.
53. Meinel T, Krause A, Luz H, Vingron M, Staub E (2005) The SYSTERS Protein Family Database in 2005. Nucleic Acids Res 33: D226-D229.
54. Kaplan N, Sasson O, Inbar U, Friedlich M, Fromer M, et al. (2005) ProtoNet 4.0: a hierarchical classification of one million protein sequences. Nucleic Acids Res 33: D216-D218.
55. Yona G, Linial N, Linial M (1999) ProtoMap: automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins 37: 360-378.
56. Kriventseva EV, Fleischmann W, Zdobnov EM, Apweiler R (2001) CluSTr: a database of clusters of SWISS-PROT+TrEMBL proteins. Nucleic Acids Res 29: 33-36.
57. Heger A, Holm L (2001) Picasso: generating a covering set of protein family profiles. Bioinformatics 17: 272-279.
58. Abascal F, Valencia A (2002) Clustering of proximal sequence space for the identification of protein families. Bioinformatics 18: 908-921.
59. Paccanaro A, Casbon JA, Saqi MAS (2006) Spectral clustering of protein sequences. Nucleic Acids Res 34: 1571-1580.
60. Harlow TJ, Gogarten JP, Ragan MA (2004) A hybrid clustering approach to recognition of protein families in 114 microbial genomes. BMC Bioinformatics 5: 45.
61. Sperisen P, Pagni M (2005) JACOP: a simple and robust method for the automated classification of protein sequences with modular architecture. BMC Bioinformatics 6: 216.
62. Ma Q, Chirn G-W, Cai R, Szustakowski JD, Nirmala NR (2005) Clustering protein sequences with a novel metric transformed from sequence similarity scores and sequence alignments with neural networks. BMC Bioinformatics 6: 242.