{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:04:26Z","timestamp":1761894266493},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: A number of community profiling approaches have been widely used to study the microbial community composition and its variations in environmental ecology. Automated Ribosomal Intergenic Spacer Analysis (ARISA) is one such technique. ARISA has been used to study microbial communities using 16S\u201323S rRNA intergenic spacer length heterogeneity at different times and places. Owing to errors in sampling, random mutations in PCR amplification, and probably mostly variations in readings from the equipment used to analyze fragment sizes, the data read directly from the fragment analyzer should not be used for down stream statistical analysis. No optimal data preprocessing methods are available. A commonly used approach is to bin the reading lengths of the 16S\u201323S intergenic spacer. We have developed a dynamic programming algorithm based binning method for ARISA data analysis which minimizes the overall differences between replicates from the same sampling location and time.<\/jats:p>\n               <jats:p>Results: In a test example from an ocean time series sampling program, data preprocessing identified several outliers which upon re-examination were found to be because of systematic errors. Clustering analysis of the ARISA from different times based on the dynamic programming algorithm binned data revealed important features of the biodiversity of the microbial communities.<\/jats:p>\n               <jats:p>Availability: The algorithm is implemented in a software package and it is available upon request from the corresponding author.<\/jats:p>\n               <jats:p>Contact: \u00a0fsun@usc.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl114","type":"journal-article","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T01:24:35Z","timestamp":1143509075000},"page":"1508-1514","source":"Crossref","is-referenced-by-count":16,"title":["A dynamic programming algorithm for binning microbial community profiles"],"prefix":"10.1093","volume":"22","author":[{"given":"Quansong","family":"Ruan","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Southern California 1 \u00a0 1 \u00a0 \u00a0 3620 South Vermont Avenue, KAP 108, Los Angeles, California 90089-253, USA"}]},{"given":"Joshua A.","family":"Steele","sequence":"additional","affiliation":[{"name":"Department of Biological Sciences, University of Southern California 2 \u00a0 2 \u00a0 \u00a0 3616 Trousdale Parkway, AHF 107, Los Angeles, CA 90089-0371, USA"}]},{"given":"Michael S.","family":"Schwalbach","sequence":"additional","affiliation":[{"name":"Department of Biological Sciences, University of Southern California 2 \u00a0 2 \u00a0 \u00a0 3616 Trousdale Parkway, AHF 107, Los Angeles, CA 90089-0371, USA"}]},{"given":"Jed A.","family":"Fuhrman","sequence":"additional","affiliation":[{"name":"Department of Biological Sciences, University of Southern California 2 \u00a0 2 \u00a0 \u00a0 3616 Trousdale Parkway, AHF 107, Los Angeles, CA 90089-0371, USA"}]},{"given":"Fengzhu","family":"Sun","sequence":"additional","affiliation":[{"name":"Molecular and Computational Biology Program, Department of Biological Sciences, University of Southern California 3 \u00a0 3 \u00a0 \u00a0 1050 Childs Way, MCB 201, Los Angeles, CA 90089-2910, USA"}]}],"member":"286","published-online":{"date-parts":[[2006,3,27]]},"reference":[{"key":"2023012408404013800_b1","first-page":"144.6","article-title":"A molecular technique for identification of bacteria using small subunit ribosomal RNA sequences","volume":"17","author":"Avaniss-Aghajani","year":"1994","journal-title":"Biotechniques"},{"key":"2023012408404013800_b2","volume-title":"Outliers in Statistical Data","author":"Barnett","year":"1994"},{"key":"2023012408404013800_b3","doi-asserted-by":"crossref","first-page":"1466","DOI":"10.1111\/j.1462-2920.2005.00835.x","article-title":"Coupling 16S-ITS rDNA clone libraries and ARISA to show marine microbial diversity; development and application to a time series","volume":"7","author":"Brown","year":"2005","journal-title":"Environ. Microbio."},{"key":"2023012408404013800_b4","doi-asserted-by":"crossref","first-page":"4630","DOI":"10.1128\/AEM.65.10.4630-4636.1999","article-title":"Automated approach for ribosomal intergenic spacer analysis of microbial diversity and its application to freshwater bacterial communities","volume":"65","author":"Fisher","year":"1999","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012408404013800_b5","doi-asserted-by":"crossref","first-page":"3425","DOI":"10.1128\/AEM.70.6.3425-3433.2004","article-title":"Richness and density of bacterioplankton species along an estuarine gradient in moreton bay, Australia","volume":"70","author":"Hewson","year":"2004","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012408404013800_b6","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s00248-005-0144-9","article-title":"Improved strategy for comparing microbial assemblage fingerprints","volume":"51","author":"Hewson","year":"2005","journal-title":"Microb. Ecol."},{"key":"2023012408404013800_b7","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0167-7012(03)00003-4","article-title":"Variation between observed and true terminal restriction fragment length is dependent on true TRF length and purine content","volume":"54","author":"Kaplan","year":"2003","journal-title":"J. Microbiol. Methods"},{"key":"2023012408404013800_b8","doi-asserted-by":"crossref","first-page":"4516","DOI":"10.1128\/aem.63.11.4516-4522.1997","article-title":"Characterization of microbial diversity by determining terminal restriction fragment length polymorphisms of genes encoding 16S rRNA","volume":"63","author":"Liu","year":"1997","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012408404013800_b9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.4319\/lo.2001.46.1.0095","article-title":"Horizontal and vertical complexity of attached and free-living bacteria of the eastern mediterranean sea, determined by 16S rDNA and 16S rRNA fingerprints","volume":"46","author":"Moeseneder","year":"2001","journal-title":"Limnol. Oceanogr."},{"key":"2023012408404013800_b10","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1128\/aem.59.3.695-700.1993","article-title":"Profiling of complex microbial populations by denaturing gradient gel electrophoresis analysis of polymerase chain reaction-amplified genes coding for 16S rRNA","volume":"59","author":"Muyzer","year":"1993","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012408404013800_b11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.3354\/ame031085","article-title":"Covariance of bacterioplankton composition and environmental variables in a temperate delta system","volume":"31","author":"Stepanauskas","year":"2003","journal-title":"Aquat. Microb. Ecol."},{"key":"2023012408404013800_b12","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1128\/aem.62.2.625-630.1996","article-title":"Bias caused by template annealing in the amplification of mixtures of 16S rRNA genes by PCR","volume":"62","author":"Suzuki","year":"1996","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012408404013800_b13","doi-asserted-by":"crossref","first-page":"13","DOI":"10.3354\/ame028013","article-title":"Bacterial activity and genetic richness along an estuarine gradient (Rhone River plume, France)","volume":"28","author":"Troussellier","year":"2002","journal-title":"Aquat. Microb. Ecol."},{"key":"2023012408404013800_b14","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1128\/AEM.70.1.214-223.2004","article-title":"Within- and between-lake variability in the composition of bacterioplankton communities: investigations using multiple spatial scales","volume":"70","author":"Yannarell","year":"2004","journal-title":"Appl. Environ. Microbiol."},{"key":"2023012408404013800_b15","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1128\/AEM.71.1.227-239.2005","article-title":"Geographic and environmental sources of variation in lake +bacterial community composition","volume":"71","author":"Yannarell","year":"2005","journal-title":"Appl. Environ. Microbiol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/12\/1508\/48838514\/bioinformatics_22_12_1508.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/22\/12\/1508\/48838514\/bioinformatics_22_12_1508.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T08:55:34Z","timestamp":1674550534000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/22\/12\/1508\/207225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,27]]},"references-count":15,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2006,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl114","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2006,6,15]]},"published":{"date-parts":[[2006,3,27]]}}}