A gene pattern mining algorithm using interchangeable gene sets for prokaryotes

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Hu, Meng ^a   Choi, Kwangmin ^b   Su, Wei ^a   Kim, Sun ^b   Yang, Jiong ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FUNCTIONS; BIOLOGICAL INFORMATION; CLASSIFICATION INFORMATIONS; DATA MINING COMMUNITY; DYNAMIC PROGRAMMING TECHNIQUES; OPTIMIZATION PROBLEMS; PATTERN MINING ALGORITHMS; TIME AND SPACE COMPLEXITY;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA MINING; EXPERIMENTS;

GENES;

ACCURACY; ALGORITHM; ARTICLE; DATA MINING; GENE CLUSTER; GENE IDENTIFICATION; GENE SEQUENCE; GENOME ANALYSIS; INTERMETHOD COMPARISON; NUCLEOTIDE SEQUENCE; ORTHOLOGY; PREDICTION; PROCESS OPTIMIZATION; PROKARYOTE; SEQUENCE ANALYSIS; AUTOMATED PATTERN RECOGNITION; CHROMOSOME MAP; DNA SEQUENCE; GENETIC DATABASE; GENETICS; INFORMATION RETRIEVAL; METHODOLOGY; MOLECULAR GENETICS; MULTIGENE FAMILY; PHYSIOLOGY; PROKARYOTIC CELL;

PROKARYOTA;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; DATABASES, GENETIC; INFORMATION STORAGE AND RETRIEVAL; MOLECULAR SEQUENCE DATA; MULTIGENE FAMILY; PATTERN RECOGNITION, AUTOMATED; PROKARYOTIC CELLS; SEQUENCE ANALYSIS, DNA;

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

References (17)

1. Overbeek R Fonstein M D'Souza M Pusch GD Maltsev N Use of contiguity on the chromosome to predict functional coupling Silico Biol 1998
2. Overbeek R Fonstein M D'Souza M Pusch GD Maltsev N The use of gene patterns to infer functional coupling Proc Natl Acad Sci USA 96(6):2896-2901 15866 10077608 10.1073/pnas.96.6.2896
3. Jonassen I FC J Higgins DG Finding flexible patterns in unaligned protein sequences Protein Science 1995, 4:1587-1595 2143188 8520485
4. Jonassen I Effcient discovery of conserved patterns using a pattern graph CABIOS 1997, 13:509-522 9367124
5. Rigoutsos I Floratos A Combinatorial pattern discovery in biological sequences: The teiresias algorithm Bioinformatics 1998, 14:55-67 10.1093/ bioinformatics/14.1.55 9520502
6. Bergeron A Corteel S Raffnot M The algorithmic of gene teams Proc of the Second International Workshop on Algorithms in Bioinformatics, Lecture Notes In Computer Science 2002, 2452
7. He X Goldwasser M Identifying conserved gene patterns in the presence of orthologous groups Proc of RECOMB 2004, 272-280
8. Tatusov RL Koonin EV Lipman DJ A genomic perspective on protein families Science 1997, 278(5338):631-7 10.1126/science.278.5338.631 9381173
9. Tatusov RL Natale DA Garkavtsev IV Tatusova TA Shankavaram UT Rao BS Kiryutin B Galperin MY Fedorova ND Koonin EV The COG database: New developments in phylogenetic classification of proteins from complete genomes Nucleic Acids Research 2001, 29:22-28 29819 11125040 10.1093/nar/ 29.1.22
10. Kim S Choi J Saple A Yang Y A hybrid hene team model and its application to genome analysis Journal of Bioinformatics and Computational Biology 2006, 4(2):171-196 10.1142/S0219720006001850
11. Kim S Choi J Yang Y Gene teams with relaxed proximity constraint CSB 2005
12. Calabrese P Chakravarty S Todd J Vision Fast identification and statistical evaluation of segmental homologies in comparative maps Bioinformatics 2003, 19:74-80 10.1093/bioinformatics/btg1008
13. Haas B Delcher A Wortman J Salzberg S DAGchainer: A tool for mining segmental genome duplications and synteny Bioinformatics 3646(20):3643-4004 10.1093/bioinformatics/bth397
14. Rymon R Search Through Systematic Set Enumeration Int'l Conf on Principles of Knowledge Representation and Reasoning 1992
15. Gene Pattern Website http://beijing.case.edu/genepattern/4new
16. Zheng XH Fu L Wang Z Zhong F Hoover J Mural R Using shared genomic synteny and shared protein functions to enhance the identification of orthologous gene pairs Bioinformatics 2005
17. Altschul SF Madden TL Schaffer AA Zhang J Zhang Z Miller W Lipman DJ Gapped BLAST and PSI-BLAST: A new generation of protein database search programs Nucleic Acids Res 1997, 25:3389-3402 146917 9254694 10.1093/nar/ 25.17.3389