Motivation: New generation sequencing technologies producing increasingly complex datasets demand new efficient and specialized sequence analysis algorithms. Often, it is only the 'novel' sequences in a complex dataset that are of interest and the superfluous sequences need to be removed.
Results: A novel algorithm, fast and accurate classification of sequences (FACSs), is introduced that can accurately and rapidly classify sequences as belonging or not belonging to a reference sequence. FACS was first optimized and validated using a synthetic metagenome dataset. An experimental metagenome dataset was then used to show that FACS achieves comparable accuracy as BLAT and SSAHA2 but is at least 21 times faster in classifying sequences.
Availability: Source code for FACS, Bloom filters and MetaSim dataset used is available at http://facs.biotech.kth.se. The Bloom::Faster 1.6 Perl module can be downloaded from CPAN at http://search.cpan.org/ approximately palvaro/Bloom-Faster-1.6/
Contacts: henrik.stranneheim@biotech.kth.se; joakiml@biotech.kth.se
Supplementary Information: Supplementary data are available at Bioinformatics online.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2887045 | PMC |
| http://dx.doi.org/10.1093/bioinformatics/btq230 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Microcystin shapes the phycosphere through community filtering and by influencing cross-feeding interactions.
ISME Commun
January 2025
Department of Microbiology, Universität Potsdam, Institute of Biochemistry and Biology, 14476 Potsdam-Golm, Germany.
The cyanobacterium causes harmful algal blooms that pose a major threat to human health and ecosystem services, particularly due to the prevalence of the potent hepatotoxin microcystin (MC). With their pronounced EPS layer, colonies also serve as a hub for heterotrophic phycosphere bacteria. Here, we tested the hypothesis that the genotypic plasticity in its ability to produce MC influences the composition and assembly of the phycosphere microbiome.
View Article and Find Full Text PDFAdsorption adaptive response exposed to algal organic matter: correlation to the characteristics of granular activated carbon.
Environ Technol
January 2025
College of Architecture & Civil Engineering, Beijing University of Technology, Beijing, People's Republic of China.
The release of algal organic matter (AOM) during seasonal algal blooms increases the complexity and heterogeneity of natural organic matter (NOM) in water sources, altering its hydrophilic-hydrophobic balance and posing significant challenges to conventional water treatment processes. This study aims to verify whether the (Granular activated carbon) GAC selected for the adsorption of NOM in sand filtration effluent can adapt to water quality fluctuations caused by AOM release, and identify the criteria influencing GAC adsorption performance. Results indicated that external surface area, mesopore volume, pore size and surface functional groups were key indicators of GAC adsorption performance.
View Article and Find Full Text PDFPromoted growth with dynamic cellular stoichiometry driven by utilization of in-situ dissolved organic matter: Insights from bloom-forming dinoflagellate Prorocentrum donghaiense.
Mar Environ Res
December 2024
State Key Laboratory of Marine Environmental Science, Xiamen University, Xiamen, China; College of Ocean and Earth Sciences, Xiamen University, Xiamen, China. Electronic address:
Mixotrophic dinoflagellates frequently cause harmful algal blooms (HABs) in eutrophic waters that contain diverse dissolved organic matter (DOM), especially intensive mariculture areas. Compared to the extensive investigation of phagotrophy and single organic molecule uptake by causative species, we have limited knowledge about the capability of mixotrophic dinoflagellates to utilize in-situ DOM in mariculture waters and its contribution to HABs. Here we use filtered in-situ mariculture water as the sole medium to examine the physiological response of Prorocentrum donghaiense to the natural mariculture DOM.
View Article and Find Full Text PDFOrganoclay flocculation as a pathway to export carbon from the sea surface.
Sci Rep
December 2024
Department of Earth Sciences, Dartmouth College, New Hampshire, USA.
Marine microorganisms play a critical role in regulating atmospheric CO concentration via the biological carbon pump. Deposition of continental mineral dust on the sea surface increases carbon sequestration but the interaction between minerals and marine microorganisms is not well understood. We discovered that the interaction of clay minerals with dissolved organic matter and a γ-proteobacterium in seawater increases Transparent Exopolymer Particle (TEP) concentration, leading to organoclay floc formation.
View Article and Find Full Text PDFMicroplastics-exposure experience aggravates the accumulation of diarrhetic shellfish toxins (DSTs) in thick-shell mussel Mytilus coruscus through impairing detoxification processes.
J Hazard Mater
February 2025
Key Laboratory of Aquatic Eutrophication and Control of Harmful Algal Blooms of Guangdong Higher Education Institute, College of Life Science and Technology, Jinan University, Guangzhou 510632, China. Electronic address:
Possessing sessile filter-feeding lifestyle, bivalves are more susceptible to contamination by benthic phycotoxins such as the diarrhetic shellfish toxins (DSTs). Due to the prevalence of microplastics (MPs) in aquatic environments, bivalve that experienced MP-exposure are potentially at higher risk from exposure to DSTs-producing microalgae, however, little is known about the impacts of past MP-exposure experience on the accumulation of DSTs. In this study, taking polystyrene (PS) MPs and DSTs-producing Prorocentrum lima as representatives, the impacts of MP-exposure on DSTs accumulation were evaluated in the thick-shell mussel Mytilus coruscus.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!