Gene function prediction based on genomic context clustering and discriminative learning: An application to bacteriophages

BMC Bioinformatics

Volumn 8, Issue SUPPL. 4, 2007, Pages

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

^a UNIVERSITY OF MELBOURNE   (Australia)

^b BIODIVERSITY RESEARCH CENTER   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRIMINATIVE LEARNING; FUNCTION PREDICTION; FUNCTIONAL PREDICTIONS; GENE FUNCTION PREDICTION; PREDICTION ACCURACY; PREDICTION METHODS; PREDICTION SYSTEMS; SEQUENCE ALIGNMENTS;

BACTERIOPHAGES; FORECASTING;

GENES;

ACCURACY; ARTICLE; AUTOMATION; BACTERIAL GENOME; BACTERIOPHAGE; COMPUTER PREDICTION; COMPUTER PROGRAM; CONTROLLED STUDY; DATA EXTRACTION; DISCRIMINATION LEARNING; FUNCTIONAL GENOMICS; GENE CLUSTER; GENE FUNCTION; GENE IDENTIFICATION; GENETIC CONSERVATION; INFORMATION RETRIEVAL; INTERMETHOD COMPARISON; NONHUMAN; SEQUENCE ALIGNMENT; SUPPORT VECTOR MACHINE; SYSTEM ANALYSIS; VALIDATION PROCESS; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHROMOSOME MAP; CLUSTER ANALYSIS; DISCRIMINANT ANALYSIS; DNA SEQUENCE; GENETICS; METHODOLOGY; MOLECULAR GENETICS; MULTIGENE FAMILY; NUCLEOTIDE SEQUENCE; SEQUENCE HOMOLOGY; VIRUS GENOME;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BACTERIOPHAGES; BASE SEQUENCE; CHROMOSOME MAPPING; CLUSTER ANALYSIS; DISCRIMINANT ANALYSIS; GENOME, VIRAL; MOLECULAR SEQUENCE DATA; MULTIGENE FAMILY; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 34447642866     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-S4-S6     Document Type: Article

References (33)

1. Pan X Stein L Brendel V SynBrowse: A synteny browser for comparative sequence analysis Bioinformatics 2005, 21(17):3461-3468 10.1093/ bioinformatics/bti555 15994196
2. Frazer KA Pachter L Poliakov A Rubin EM Dubchak I VISTA: Computational tools for comparative genomics Nucleic Acids Res 2004: 32 Web Server W273-279 441596 15215394 10.1093/nar/gkh458
3. Brudno M Do CB Cooper GM Kim MF Davydov E Program NCS Green ED Sidow A Batzoglou S LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA Genome Res 2003, 13(4):721-731 430158 12654723 10.1101/gr.926603
4. Schwartz S Zhang Z Frazer KA Smit A Riemer C Bouck J Gibbs R Hardison R Miller W PipMaker - a web server for aligning two genomic DNA sequences Genome Res 2000, 10(4):577-586 310868 10779500 10.1101/gr.10.4.577
5. Clamp M Andrews D Barker D Bevan P Cameron G Chen Y Clark L Cox T Cuff J Curwen V Ensembl 2002: Accommodating comparative genomics Nucleic Acids Res 2003, 31(1):38-42 165530 12519943 10.1093/nar/gkg083
6. Huynen MA Snel B von Mering C Bork P Function prediction and protein networks Curr Opin Cell Biol 2003, 15(2):191-198 10.1016/ S0955-0674(03)00009-7 12648675
7. von Mering C Jensen LJ Snel B Hooper SD Krupp M Foglierini M Jouffre N Huynen MA Bork P STRING: Known and predicted protein-protein associations, integrated and transferred across organisms Nucleic Acids Res 2005:33 Database issue D433-D437 539959 15608232 10.1093/nar/gki005
8. Tamames J Evolution of gene order conservation in prokaryotes Genome Biol 2001, 2(6):RESEARCH0020 33396 11423009 10.1186/ gb-2001-2-6-research0020
9. Yanai I Mellor JC DeLisi C Identifying functional links between genes using conserved chromosomal proximity Trends in Genetics 2002, 18(4):176-179 10.1016/S0168-9525(01)02621-X 11932011
10. Bray N Dubchak I Pachter L AVID: A Global Alignment Program Genome Res 2003, 13:97-102 430967 12529311 10.1101/gr.789803
11. Brudno M Malde S Poliakov A Do CB Couronne O Dubchak I Batzoglou S Glocal alignment: Finding rearrangements during alignment Bioinformatics 2003, 19(suppl 1):i54-62 10.1093/bioinformatics/btg1005 12855437
12. Korbel JO Snel B Huynen MA Bork P SHOT: A web server for the construction of genome phylogenies Trends Genet 2002, 18(3):158-162 10.1016/S0168-9525(01)02597-5 11858840
13. Brussow H Hendrix RW Phage Genomics: Small Is Beautiful Cell 2002, 108:13-16 10.1016/S0092-8674(01)00637-7 11792317
14. Hendrix RW Bacteriophage genomics Curr Opin Microbiol 2003, 6(5):506-511 10.1016/j.mib.2003.09.004 14572544
15. Jiang W Li Z Zhang Z Baker ML Prevelige PE Jr Chiu W Coat protein fold and maturation transition of bacteriophage P22 seen at subnanometer resolutions Nat Struct Biol 2003, 10(2):131-135 10.1038/nsb891 12536205
16. Hatfull GF Pedulla ML Jacobs-Sera D Cichon PM Foley A Ford ME Gonda RM Houtz JM Hryckowian AJ Kelchner VA Exploring the mycobacteriophage metaproteome: Phage genomics as an educational platform PLoS Genet 2006, 2(6):e92 1475703 16789831 10.1371/journal.pgen.0020092
17. Cristianini N Shawe-Taylor J An introduction to support vector machines: And other kernel-based learning methods Cambridge, England: Cambridge Press 2000
18. Wang IN Smith DL Young R Holins: The protein clocks of bacteriophage infections Annu Rev Microbiol 2000, 54:799-825 10.1146/ annurev.micro.54.1.799 11018145
19. Tamames J Gonzalez-Moreno M Mingorance J Valencia A Vicente M Bringing gene order into bacterial shape Trends in Genetics 2001, 17(3):124-126 10.1016/S0168-9525(00)02212-5 11226588
20. Wolf YI Rogozin IB Kondrashov AS Koonin EV Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context Genome Res 2001, 11(3):356-372 10.1101/gr.GR-1619R 11230160
21. Fujibuchi W Ogata H Matsuda H Kanehisa M Automatic detection of conserved gene clusters in multiple genomes by graph comparison and P-quasi grouping Nucleic Acids Res 2000, 28(20):4029-4036 110780 11024184 10.1093/nar/28.20.4029
22. Kanehisa M Goto S Kawashima S Nakaya A The KEGG databases at GenomeNet Nucl Acids Res 2002, 30(1):42-46 99091 11752249 10.1093/nar/30.1.42
23. Stajich JE Block D Boulez K Brenner SE Chervitz SA Dagdigian C Fuellen G Gilbert JG Korf I Lapp H The Bioperl toolkit: Perl modules for the life sciences Genome Res 2002, 12(10):1611-1618 187536 12368254 10.1101/ gr.361602
24. Sipser M Chapter 1: Regular languages Introduction to the theory of computation Boston: Thomson Course Technology 2 2006:31-90
25. Microsoft Regular Expression Language Elements MSDN Library:. NET Framework General Reference, Microsoft Corporation 2006
26. Hsu AL Halgamuge SK Enhancement of topology preservation and hierarchical dynamic self-organising maps for data visualisation International Journal of Approximate Reasoning 2003, 32(2-3):259-279 10.1016/S0888-613X(02)00086-5
27. Hsu AL Tang SL Halgamuge SK An unsupervised hierarchical dynamic self-organizing approach to cancer class discovery and marker gene identification in microarray data Bioinformatics 2003, 19(16):2131-2140 10.1093/bioinformatics/btg296 14594719
28. Keerthi SS Shevade SK Bhattacharyya C Murthy KRK Improvements to Platt's SMO Algorithm for SVM Classifier Design Neural Comp 2001, 13(3):637-649 10.1162/089976601300014493
29. Liao L Noble WS Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships J Comput Biol 2003, 10(6):857-868 10.1089/ 106652703322756113 14980014
30. Cai CZ Han LY Ji ZL Chen YZ Enzyme family classification by support vector machines Proteins 2004, 55(1):66-76 10.1002/prot.20045 14997540
31. Baten A Chang BCH Halgamuge SK Li J Splice site identification using probabilistic parameters and SVM classification BMC Bioinformatics 2006, 7(Suppl 5):S15 1764471 17254299 10.1186/1471-2105-7-S5-S15
32. Dubchak I Muchnik I Holbrook SR Kim SH Prediction of protein folding class using global description of amino acid sequence Proc Natl Acad Sci USA 1995, 92(19):8700-8704 41034 7568000 10.1073/pnas.92.19.8700
33. Tatusova TA Madden TL BLAST 2 Sequences, a new tool for comparing protein and nucleotide sequences FEMS Microbiol Lett 1999, 174(2):247-250 10.1111/j.1574-6968.1999.tb13575.x 10339815