Large scale parallelization method of 16S rRNA probe design algorithm on distributed architecture

Proceedings - 1st International Conference on Informatics and Computational Intelligence, ICI 2011

Volumn , Issue , 2011, Pages 35-40

  Missaoui, Mohieddine ^a,b,c   Jaziri, Faouzi ^a,b,c   Cipiere, Sebastien ^a,b   Hill, David R C ^a,b   Peyret, Pierre ^a,c  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b UNIVERSITÉ BLAISE PASCAL   (France)

^c UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Complex environements; Grid computing; Phylogenetic oligonucleotide array; Probe design

Indexed keywords

16S RRNA; BIOCOMPLEXITY; CLUSTER AND GRID COMPUTING; COMPLEX ENVIRONEMENTS; COMPLEX ENVIRONMENTS; COMPUTATIONAL CAPACITY; DATA SETS; DISTRIBUTED ARCHITECTURE; DNA MICRO-ARRAY; EXECUTION TIME; FUNDAMENTAL CHANGES; GENE DETECTION; HIGH-THROUGHPUT; MICROBIAL COMMUNITIES; MICROBIAL ECOLOGY; MOLECULAR TOOLS; OLIGONUCLEOTIDE MICROARRAY; PARALLELIZATIONS; PHYLOGENETIC OLIGONUCLEOTIDE ARRAY; PROBE DESIGN; RAPID GROWTH; SIMULTANEOUS ANALYSIS;

ARTIFICIAL INTELLIGENCE; BIOASSAY; BIOCHIPS; DESIGN; ENVIRONMENTAL TECHNOLOGY; GENE EXPRESSION; GRID COMPUTING; INFORMATION SCIENCE; MICROORGANISMS; OLIGONUCLEOTIDES; PROBES; RNA;

CLUSTERING ALGORITHMS;

EID: 84857186471     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICI.2011.16     Document Type: Conference Paper

References (38)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. & Lipman, D.J., "Basic local alignment search tool.", J. Mol. Biol., 215, 1990, 403- 410.
2. Ashelford, K.E., Weightman, A.J. and Fry, J.C., "PRIMROSE: a computer program for generating and estimating the phylogenetic range of 16S rRNA oligonucleotide probes and primers in conjunction with the RDP-II database", Nucleic Acids Research, 30, 2002, 3481-3489. (Pubitemid 34845945)
3. Bavykin et al, Erratum, "Use of 16S rRNA, 23S rRNA, and gyrB Gene Sequence Analysis To Determine Phylogenetic Relationships of Bacillus cereus Group Microorganisms", J. of Clinical Microbiology 44(7), 2006, 2676.
4. Bers, K., Sniegowski, K., Albers, P., Breugelmans, P., Hendrickx, L., De Mot, R., and Springael, D., "A molecular toolbox to estimate the number and diversity of Variovorax in the environment: application in soils treated with the phenylurea herbicide linuron.", FEMS Microbiol Ecol, 76, 2011, 14-25.
5. Brodie, E.L., Desantis, T.Z., Joyner, D.C., Baek, S.M., Larsen, J.T., Andersen, G.L. et al., "Application of a high-density oligonucleotide microarray approach to study bacterial population dynamics during uranium reduction and reoxidation." Appl Environ Microbiol, 72, 2006, 6288-6298. (Pubitemid 44414663)
6. Brodie, E.L., DeSantis, T.Z., Parker, J.P., Zubietta, I.X., Piceno, Y.M., and Andersen, G.L., "Urban aerosols harbor diverse and dynamic bacterial populations.", Proc Natl Acad Sci, 2007, USA 104: 299-304. (Pubitemid 46068026)
7. Candela, M., Consolandi, C., Severgnini, M., Biagi, E., Castiglioni, B., Vitali, B., et al., "High taxonomic level fingerprint of the human intestinal microbiota by ligase detection reaction - universal array approach.", BMC Microbiol, 2010, 10: 116.
8. Cruz-Martinez, K., Suttle, K.B., Brodie, E.L., Power, M.E., Andersen, G.L., and Banfield, J.F., "Despite strong seasonal responses, soil microbial consortia are more resilient to long-term changes in rainfall than overlying grassland.", ISME, 2009, J 3: 738- 744.
9. DeAngelis, K.M., Brodie, E.L., DeSantis, T.Z., Andersen, G.L., Lindow, S.E., and Firestone, M.K., "Selective progressive response of soil microbial community to wild oat roots.", ISME, 2009, J 3: 168- 178.
10. Dugat-Bony E., Peyretaillade E., Parisot N., Biderre-Petit C., Jaziri F., Hill D., Rimour S. And Peyret P., "Detecting unknown sequences with DNA microarrays: explorative probe design strategies.", Environ. Microbiol. 2011, DOI: 10.1111/j.1462-2920.2011.02559.x.
11. Foster I., Kesselman C., "The Grid 2: Blueprint for a New Computing Infrastructure", Morgan Kaufmann, 2004, 748 pp.
12. Fraune, S., Augustin, R., Anton-Erxleben, F., Wittlieb, J., Gelhaus, C., Klimovich, V.B., et al., "In an early branching metazoan, bacterial colonization of the embryo is controlled by maternal antimicrobial peptides.", Proc Natl Acad Sci, USA 2010, 107: 18067-18072.
13. Guschin, D. Y., B. K. Mobarry, D. Proudnikov, D. A. Stahl, B. E. Rittmann, and A. D. Mirzabekov, "Oligonucleotide microchips as genosensors for determinative and environmental studies in microbiology", Appl. Environ. Microbiol, 1997, 63:2397-2402. (Pubitemid 27232944)
14. Jacq N., Blanchet C., Combet C., Cornillot E., Duret L., Kurata K., Nakamura H., Silvestre T. and Breton V., "Grid as a bioinformatic tool", Parallel Computing, 445, 2004, 1093-1107.
15. Kane, M.D., Jatkoe, T.A., Stumpf, C.R., Lu, J., Thomas, J.D., and Madore, S.J., "Assessment of the sensitivity and specificity of oligonucleotide (50mer) microarrays.", Nucleic Acids Res, 2000, 28: 4552-4557.
16. Kanungo, T., Mount, D.M., Netanyahu, N. S., Piatko, C. D., Silverman, R., Wu, A. Y. (2002)."An efficient k-means clustering algorithm: Analysis and implementation", IEEE Trans. Pattern Analysis and Machine Intelligence 24, 2002, 881-892. (Pubitemid 34835464)
17. Kelly, L.C., Cockell, C.S., Piceno, Y.M., Andersen, G.L., Thorsteinsson, T., and Marteinsson, V., "Bacterial diversity of weathered terrestrial Icelandic volcanic glasses.", Microb Ecol, 2010, 60: 740-752.
18. Koltai, H., and Weingarten-Baror, C., "Specificity of DNA microarray hybridization: characterization, effectors and approaches for data correction.", Nucleic Acids Res, 36, 2008, 2395-2405. (Pubitemid 351567011)
19. Liles, M.R., Turkmen, O., Manske, B.F., Zhang, M., Rouillard, J.-M., George, I., et al., "A phylogenetic microarray targeting 16S rRNA genes from the bacterial division Acidobacteria reveals a lineagespecific distribution in a soil clay fraction.", Soil Biol Biochem, 2010, 42: 739-747.
20. Li, K.B., "ClustalW-MPI: ClustalW analysis using distributed and parallel computing", Bioinformatics, 19, 2003, 1585-1586.
21. Loy A., Lehner A., Lee N., Adamczyk J., Meier H., Ernst J., Schleifer K.-H. and Wagner M., "Oligonucleotide microarray for 16S rRNA gene-based detection of all recognized lineages of sulfate-reducing prokaryotes in the environment", Appl. Environ. Microbiol., 68, 2002, 5064-5081. (Pubitemid 35154819)
22. Loy, A., Schulz, C., Lucker, S., Schopfer-Wendels, A., Stoecker, K., Baranyi, C., et al., "16S rRNA gene-based oligonucleotide microarray for environmental monitoring of the betaproteobacterial order 'Rhodocyclales'. ", Appl Environ Microbiol, 71, 2005, 1373-1386. (Pubitemid 40396676)
23. Ludwig, W., Strunk, O., Westram, R., Richter, L., Meier, H., Yadhukumar, •• et al., "ARB: a software environment for sequence data.", Nucleic Acids Res, 32, 2004, 1363-1371. (Pubitemid 38854737)
24. Melab N., Cahon S., Talbi E.G., "Grid Computing for parallel bioinspired algorithms", Journal of parallel and Distributed Computing, 66, 2005, 1052-1061.
25. Militon, C., Rimour, S., Missaoui, M., Biderre, C., Barra, V., Hill, D., Moné, A., Gagne, G., Meier, H., Peyretaillade, E. and Peyret, P., "PhylArray: phylogenetic probe design algorithm for microarray", Bioinformatics, 23, 2007, 2550-2557. (Pubitemid 350048357)
26. Rastogi, G., Osman, S., Vaishampayan, P.A., Andersen, G.L., Stetler, L.D., and Sani, R.K., "Microbial diversity in uranium miningimpacted soils as revealed by highdensity 16S microarray and clone library.", Microb Ecol, 59, 2010, 94-108.
27. Rastogi, G., Barua, S., Sani, R.K., and Peyton, B.M., "Investigation of Microbial Populations in the Extremely Metal-Contaminated Coeur d'Alene River Sediments.", Microb Ecol., 62, 2011, 1-13, DOI: 10.1007/s00248-011- 9810-2.
28. Sanguin, H., Sarniguet, A., Gazengel, K., Moenne-Loccoz, Y., and Grundmann, G.L., "Rhizosphere bacterial communities associated with disease suppressiveness stages of take-all decline in wheat monoculture.", New Phytol, 184, 2009, 694-707.
29. Severgnini, M., Cremonesi, P., Consolandi, C., Caredda, G., De Bellis, G., and Castiglioni, B., "ORMA: a tool for identification of species-specific variations in 16S rRNA gene and oligonucleotides design.", Nucleic Acids Res, 2009, 37: e109.
30. Small, J., Call, D.R., Brockman, F.J., Straub, T.M. and Chandler, D.P., "Direct detection of 16S rRNA in soil extracts by using oligonucleotide microarrays", Appl Environ Microbiol, 67, 2001, 4708-4716. (Pubitemid 33646104)
31. Talbi, E.-G. and Zomaya, A.Y., "Grid Computing for Bioinformatics and Computational Biology". Wiley Interscience, 2008, 392 pp.
32. Thompson, J.D., Higgins, D.G. and Gibson, T.J., "CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice", Nucleic Acids Research, 22, 1994, 4673-4680. (Pubitemid 24354800)
33. Wheeler, T.J. and Kececioglu, J.D., "Multiple alignment by aligning alignments", Bioinformatics, 23, 2007, i559-i568. (Pubitemid 47244443)
34. Weinert, N., Piceno, Y., Ding, G.C., Meincke, R., Heuer, H., Berg, G., et al., "PhyloChip hybridization uncovered an enormous bacterial diversity in the rhizosphere of different potato cultivars: many common and few cultivardependent taxa.", FEMS Microbiol Ecol, 75, 2011, 497-506.
35. Zhu, D., Y., Willson, R.C. and Fox, G.E., "ProkProbePicker (PPP): a Fast Program to Extract 16S rRNA-Targeted Probes for Prokaryotes", METMBS, 2005, 41-47.
36. Zhu, D., Fofanov, Y., Willson, R.C. and Fox, G.E., "A parallel computing algorithm for 16S rRNA probe design", Journal of Parallel and Distributed Computing, 66, 2006, 1546-1551. (Pubitemid 44751383)
37. Zhou J, Thompson DK, "Challenges in applying microarrays to environmental studies", Curr Opin Biotechnol 13, 2002, 204-207. (Pubitemid 35299538)
38. Zomaya, A.Y., "Parallel Computing for Bioinformatics and Computational Biology", Wiley Interscience, 2006, 782 pp.