A parallel genetic algorithm for single class pattern classification and its application for gene expression profiling in Streptomyces coelicolor

BMC Genomics

Volumn 8, Issue , 2007, Pages

  To, Cuong C ^a   Vohradsky, Jiri ^a  

^a INSTITUTE OF MICROBIOLOGY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL CELL; COMPUTER SYSTEM; GENE CLUSTER; GENE EXPRESSION PROFILING; GENE FUNCTION; GENE IDENTIFICATION; GENETIC ALGORITHM; GENETIC ANALYSIS; METABOLITE; NONHUMAN; OPEN READING FRAME; PREDICTION; SIMULATION; STREPTOMYCES COELICOLOR;

ALGORITHMS; CHROMOSOMES, BACTERIAL; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; STREPTOMYCES COELICOLOR;

STREPTOMYCES COELICOLOR;

EID: 33847663806     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-8-49     Document Type: Article

References (31)

1. Eisen MB Spellman PT Brown PO Botstein D Cluster analysis and display of genome-wide expression patterns Proc Natl Acad Sci U S A 1998 95 25 14863-14868 24541 9843981 10.1073/pnas.95.25.14863
2. Bar-Joseph Z Demaine ED Gifford DK Srebro N Hamel AM Jaakkola TS K-ary clustering with optimal leaf ordering for gene expression data Bioinformatics 2003 19 9 1070-1078 10.1093/bioinformatics/btg030 12801867
3. Belacel N Cuperlovic-Culf M Laflamme M Ouellette R Fuzzy J-Means and VNS methods for clustering genes from microarray data Bioinformatics 2004 20 11 1690-1701 10.1093/bioinformatics/bth142 14988127
4. Michaels GS Carr DB Askenazi M Fuhrman S Wen X Somogyi R Cluster analysis and data visualization of large-scale gene expression data PSB 1998 42-53
5. DeRisi JL Lyer VR Brown PO Exploring metabolic and genetic control expression on genomic scale Science 1997 278 680 10.1126/ science.278.5338.680 9381177
6. Alon U Barkai N Notterman DA Gish K Ybarra S Mack D Levine AJ Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays Proc Natl Acad Sci U S A 1999 96 12 6745-6750 21986 10359783 10.1073/pnas.96.12.6745
7. Carr DB Somogyi R Michaels G Templates for Looking at Gene Expression Clustering Statistical Computing and statistical Graphics Newsletter 1997 20-29
8. Wen X Fuhrman S Michaels GS Carr DB Smith S Barker JL Somogyi R Large-Scale Temporal Gene Expression Mapping of Central Nervous System Development Proc Natl Acad Sci USA 1998 95 334-339 18216 9419376 10.1073/ pnas.95.1.334
9. Mateos A Dopazo J Jansen R Tu Y Gerstein M Stolovitzky G Systematic learning of gene functional classes from DNA array expression data by using multilayer perceptrons Genome Res 2002 12 11 1703-1715 187551 12421757 10.1101/gr.192502
10. Golub TR Slonim DK Tamayo P Huard C Gaasenbeek M Mesirov JP Coller H Loh ML Downing JR Caligiuri MA Bloomfield CD Lander ES Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring Science 1999 286 5439 531-537 10.1126/ science.286.5439.531 10521349
11. Vohradsky J Adaptive classification of two-dimensional gel electrophoretic spot patterns by neural networks and cluster analysis Electrophoresis 1997 18 2749-2754 10.1002/elps.1150181508 9504806
12. Brown MP Grundy WN Lin D Cristianini N Sugnet CW Furey TS Ares M Jr. Haussler D Knowledge-based analysis of microarray gene expression data by using support vector machines Proc Natl Acad Sci U S A 2000 97 1 262-267 26651 10618406 10.1073/pnas.97.1.262
13. Furey TS Cristianini N Duffy N Bednarski DW Schummer M Haussler D Support vector machine classification and validation of cancer tissue samples using microarray expression data Bioinformatics 2000 16 10 906-914 10.1093/bioinformatics/16.10.906 11120680
14. Lee Y Lee CK Classification of multiple cancer types by multicategory support vector machines using gene expression data Bioinformatics 2003 19 9 1132-1139 10.1093/bioinformatics/btg102 12801874
15. Valentini G Gene expression data analysis of human lymphoma using support vector machines and output coding ensembles Artif Intell Med 2002 26 3 281-304 10.1016/S0933-3657(02)00077-5 12446082
16. Ando S Iba H Classification of gene expression profile using combinatory method of evolutionary computation and machine learning Genetic Programming and Evolvable Machines 2004 5 145-156 10.1023/ B:GENP.0000023685.83861.69
17. Pan KH Lih CJ Cohen SN Analysis of DNA microarrays using algorithms that employ rule-based expert knowledge Proc Natl Acad Sci U S A 2002 99 4 2118-2123 122328 11854507 10.1073/pnas.251687398
18. Bar-Joseph Z Analyzing time series gene expression data Bioinformatics 2004 20 16 2493 2503 10.1093/bioinformatics/bth283 15130923
19. Spellman PT Sherlock G Zhang MQ Iyer VR Anders K Eisen MB Brown PO Botstein D Futcher B Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Mol Biol Cell 1998 9 12 3273-3297 25624 9843569
20. Grunenfelder B Rummel G Vohradsky J Roder D Langen H Jenal U Proteomic analysis of the bacterial cell cycle Proc Natl Acad Sci USA 2001 98 8 4681-4686 31894 11287652 10.1073/pnas.071538098
21. Huang J Lih CJ Pan KH Cohen SN Global analysis of growth phase responsive gene expression and regulation of antibiotic biosynthetic pathways in Streptomyces coelicolor using DNA microarrays Genes Dev 2001 15 23 3183-3192 312833 11731481 10.1101/gad.943401
22. Novotna J Vohradsky J Berndt P Gramajo H Langen H Li XM Minas W Orsaria L Roeder D Thompson CJ Proteomics studies of diauxic lag in the differentiating prokaryote Streptomyces coelicolor reveal a regulatory network of stress-induced proteins and central metabolic enzymes Mol Micro 2003 48 5 1289-1303 10.1046/j.1365-2958.2003.03529.x
23. Cantu-Paz E Efficient and accurate parallel genetic algorithms. Massachusetts, USA, Kluwer Academic Publishers 2001
24. Stanford MicroArray Database http://genome-www5stanfordedu
25. To CC Vohradsky J Classification of proteomic kinetic patterns using supervised genetic programming: Edinbourgh, UK. 2005 1823-1830
26. Bentley SD Chater KF Cerdeno-Tarraga AM Challis GL Thomson NR James KD Harris DE Quail MA Kieser H Harper D Bateman A Brown S Chandra G Chen CW Collins M Cronin A Fraser A Goble A Hidalgo J Hornsby T Howarth S Huang CH Kieser T Larke L Murphy L Oliver K O'Neil S Rabbinowitsch E Rajandream MA Rutherford K Rutter S Seeger K Saunders D Sharp S Squares R Squares S Taylor K Warren T Wietzorrek A Woodward J Barrell BG Parkhill J Hopwood DA Complete genome sequence of the model actinomycete Streptomyces coelicolor A3(2) Nature 2002 417 6885 141-147 10.1038/ 417141a 12000953
27. Sanger Institute http://www.sanger.ac.uk/Projects/S_coelicolor/
28. Scholkopf B Smola AJ Learning with kernels Cambridge, Massachusets, The MIT Press 2002 187-222
29. Alba E Laguna M Luque G Workforce Planning with a Parallel Genetic Algorithm: Granada, Spain. 2005 911-919
30. Calegari P Guidec F Kuonen P Kobler D Parallel island-based genetic algorithm for radio network design. Journal of Parallel and Distributed Computing (JPDC): Special Issue on Parallel Evolutionary Computing 1997 47 1 86-90
31. de Vega FF Parallel genetic programming: Edinburg, UK. 2005