Genome classification by gene distribution: An overlapping subspace clustering approach

BMC Evolutionary Biology

Volumn 8, Issue 1, 2008, Pages

  Li, Jason ^a   Halgamuge, Saman K ^a   Tang, Sen Lin ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b ACADEMIA SINICA   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRASE; PEPTIDE LIBRARY;

ARTICLE; BACTERIAL GENETICS; BACTERIAL GENOME; BACTERIAL STRAIN; BACTERIOPHAGE; BACTERIUM IDENTIFICATION; CLASSIFICATION ALGORITHM; CLOSTRIDIUM; CONTROLLED STUDY; GENE CLUSTER; GENE STRUCTURE; GENE TRANSFER; GENETIC ORGANIZATION; GEOBACILLUS; LACTOBACILLUS; LISTERIA; LISTERIA MONOCYTOGENES; NONHUMAN; PHYLOGENY; STAPHYLOCOCCUS; ALGORITHM; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; GENE ORDER; GENETICS; GENOME; METHODOLOGY; PROTEOMICS; VIRUS GENOME;

CLOSTRIDIUM; GEOBACILLUS; LACTOBACILLUS; LISTERIA; LISTERIA MONOCYTOGENES; STAPHYLOCOCCUS;

ALGORITHMS; BACTERIOPHAGES; CLUSTER ANALYSIS; GENE ORDER; GENOME; GENOME, VIRAL; MODELS, GENETIC; PATTERN RECOGNITION, AUTOMATED; PEPTIDE LIBRARY; PROTEOMICS;

EID: 43549089781     PISSN: None     EISSN: 14712148     Source Type: Journal    
DOI: 10.1186/1471-2148-8-116     Document Type: Article

References (48)

1. Phylogenomics and the reconstruction of the tree of life. F Delsuc H Brinkmann H Philippe, Nat Rev Genet 2005 6 5 361 375 15861208
2. Genome trees and the tree of life. YI Wolf IB Rogozin NV Grishin EV Koonin, Trends Genet 2002 18 9 472 479 12175808
3. Horizontal gene transfer, genome innovation and evolution. JP Gogarten JP Townsend, Nat Rev Microbiol 2005 3 9 679 687 16138096
4. Genome mosaicism and organismal lineages. O Zhaxybayeva P Lapierre JP Gogarten, Trends Genet 2004 20 5 254 260 15109780
5. Gene function prediction based on genomic context clustering and discriminative learning: an application to bacteriophages. J Li S Halgamuge C Kells S-L Tang, BMC Bioinformatics 2007 8 Suppl 4 S6 17570149
6. n-gram-based classification and unsupervised hierarchical clustering of genome sequences. A Tomovic P Janicic V Keselj, Comput Methods Programs Biomed 2006 81 2 137 153 16423423
7. Subspace clustering for high dimensional data: a review. L Parsons E Haque H Liu, SIGKDD Explor Newsl 2004 6 1 90 105
8. Comparing Subspace Clusterings. A Patrikainen M Meila, IEEE Transactions on Knowledge and Data Engineering 2006 18 7 902 916
9. The O-HARP Project Website. http://www.mame.mu.oz.au/bioinformatics/hosc
10. Bacteriophage genomics. RW Hendrix, Curr Opin Microbiol 2003 6 5 506 511 14572544
11. Phage taxonomy: we agree to disagree. D Nelson, J Bacteriol 2004 186 21 7029 7031 15489416
12. The Phage Proteomic Tree: a genome-based taxonomy for phage. F Rohwer R Edwards, J Bacteriol 2002 184 16 4529 4535 12142423
13. HARP: a practical projected clustering algorithm. KY Yip DW Cheung MK Ng, Knowledge and Data Engineering, IEEE Transactions on 2004 16 11 1387 1397
14. A framework for finding projected clusters in high dimensional spaces. C Aggarwal C Procopiuc J Wolf P Yu J Park., ACM SIGMOD: 1999 1999
15. Finding generalized projected clusters in high dimensional spaces. CC Aggarwal PS Yu, ACM SIGMOD intl conf Management of data: 2000 Dallas, Texas, United States: ACM Press 2000 70 81
16. A Monte Carlo algorithm for fast projective clustering. CM Procopiuc M Jones PK Agarwal TM Murali, ACM SIGMOD intl conf Management of data: 2002 Madison, Wisconsin: ACM Press 2002 418 427
17. Fuzzy clustering of quantitative and qualitative data. C Doring C Borgelt R Kruse, 2004 81 84 89
18. Biclustering of Expression Data. Y Cheng GM Church, 8th Intl Conf Intelligent Systems for Molecular Biology AAAI Press 2000 93 103
19. Discovering statistically significant biclusters in gene expression data. A Tanay R Sharan R Shamir, Bioinformatics 2002 18 Suppl 1 S136 144 12169541
20. Complete Phage Genomes. GenBank, National Center for Biotechnology Information 2007 http://www.ncbi.nlm.nih.gov/genomes/static/phg.html
21. Holins: the protein clocks of bacteriophage infections. IN Wang DL Smith R Young, Annu Rev Microbiol 2000 54 799 825 11018145
22. Bacteriophage HP2 of Haemophilus influenzae. BJ Williams M Golomb T Phillips J Brownlee MV Olson AL Smith, J Bacteriol 2002 184 24 6893 6905 12446640
23. The P2-like bacteriophages. AS Nilsson EH Liungquist, The bacteriophages Oxford Press, Calendar R, 2 2006 365 390
24. Comparative phage genomics and the evolution of Siphoviridae: insights from dairy phages. H Brussow F Desiere, Mol Microbiol 2001 39 2 213 222 11136444
25. The dilemma of phage taxonomy illustrated by comparative genomics of Sfi21-like Siphoviridae in lactic acid bacteria. C Proux D van Sinderen J Suarez P Garcia V Ladero GF Fitzgerald F Desiere H Brussow, J Bacteriol 2002 184 21 6026 6036 12374837
26. Complete genome sequence of the Lactococcus lactis temperate phage [phi]LC3: comparative analysis of [phi]LC3 and its relatives in lactococci and streptococci. JM Blatny L Godager M Lunde IF Nes, Virology 2004 318 1 231 244 14972551
27. Bringing gene order into bacterial shape. J Tamames M Gonzalez-Moreno J Mingorance A Valencia M Vicente, Trends in Genetics 2001 17 3 124 126 11226588
28. The complete genomes and proteomes of 27 Staphylococcus aureus bacteriophages. T Kwan J Liu M DuBow P Gros J Pelletier, Proc Natl Acad Sci USA 2005 102 14 5174 5179 15788529
29. The genome of the virulent phage Lc-Nu of probiotic Lactobacillus rhamnosus, and comparative genomics with Lactobacillus casei phages. A Tuohimaa KA Riipinen K Brandt T Alatossava, Arch Virol 2006 151 5 947 965 16328134
30. The automatic detection of homologous regions (ADHoRe) and its application to microcolinearity between Arabidopsis and rice. K Vandepoele Y Saeys C Simillion J Raes Y Van De Peer, Genome Res 2002 12 11 1792 1801 12421767
31. Connected gene neighborhoods in prokaryotic genomes. IB Rogozin KS Makarova J Murvai E Czabarka YI Wolf RL Tatusov LA Szekely EV Koonin, Nucleic Acids Res 2002 30 10 2212 2223 12000841
32. Distance-based genome rearrangement phylogeny. LS Wang T Warnow BM Moret RK Jansen LA Raubeson, J Mol Evol 2006 63 4 473 483 17021931
33. Genome-scale evolution: reconstructing gene orders in the ancestral species. G Bourque PA Pevzner, Genome Res 2002 12 1 26 36 11779828
34. An integrative method for accurate comparative genome mapping. F Swidan EP Rocha M Shmoish RY Pinter, PLoS Comput Biol 2006 2 8 e75 16933978
35. Databases and software for the comparison of prokaryotic genomes. D Field EJ Feil GA Wilson, Microbiology 2005 151 Pt 7 2125 2132 16000703
36. New approaches for reconstructing phylogenies from gene order data. BM Moret LS Wang T Warnow SK Wyman, Bioinformatics 2001 17 Suppl 1 S165 173 11473006
37. Genes Order and Phylogenetic Reconstruction: Application to -Proteobacteria. G Blin C Chauve G Fertin, 3rd RECOMB Comparative Genomics Satellite Workshop: 2005; Dublin, Ireland 2005 11 20
38. Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context. YI Wolf IB Rogozin AS Kondrashov EV Koonin, Genome Res 2001 11 3 356 372 11230160
39. Automatic detection of conserved gene clusters in multiple genomes by graph comparison and P-quasi grouping. W Fujibuchi H Ogata H Matsuda M Kanehisa, Nucleic Acids Res 2000 28 20 4029 4036 11024184
40. Glocal alignment: finding rearrangements during alignment. M Brudno S Malde A Poliakov CB Do O Couronne I Dubchak S Batzoglou, Bioinformatics 2003 19 Suppl 1 i54 62 12855437
41. Mauve: multiple alignment of conserved genomic sequence with rearrangements. AC Darling B Mau FR Blattner NT Perna, Genome Res 2004 14 7 1394 1403 15231754
42. Classification of Bacteriophages. HW Ackermann, The Bacteriophages Oxford University Press, Calendar R, 2 2006 8 16
43. Exploring the mycobacteriophage metaproteome: phage genomics as an educational platform. GF Hatfull ML Pedulla D Jacobs-Sera PM Cichon A Foley ME Ford RM Gonda JM Houtz AJ Hryckowian VA Kelchner S Namburi KV Pajcini MG Popovich DT Schleicher BZ Simanek AL Smith GM Zdanowicz V Kumar CL Peebles WR Jacobs Jr JG Lawrence RW Hendrix, PLoS Genet 2006 2 6 e92 16789831
44. Phage Genomics: Small Is Beautiful. H Brussow RW Hendrix, Cell 2002 108 1 13 16 11792317
45. Origins of highly mosaic mycobacteriophage genomes. ML Pedulla ME Ford JM Houtz T Karthikeyan C Wadsworth JA Lewis D Jacobs-Sera J Falbo J Gross NR Pannunzio W Brucker V Kumar J Kandasamy L Keenan S Bardarov J Kriakov JG Lawrence WR Jacobs Jr RW Hendrix GF Hatfull, Cell 2003 113 2 171 182 12705866
46. Evolution of gene order conservation in prokaryotes. J Tamames, Genome Biol 2001 2 6 RESEARCH0020 11423009
47. Bacteriophages: evolution of the majority. RW Hendrix, Theor Popul Biol 2002 61 4 471 480 12167366
48. The nucleotide sequence of Shiga toxin (Stx) 2e-encoding phage phiP27 is not related to other Stx phage genomes, but the modular genetic structure is conserved. J Recktenwald H Schmidt, Infect Immun 2002 70 4 1896 1908 11895953