Fuzzy Genome Sequence Assembly for Single and Environmental Genomes
Traditional methods obtain a microorganism’s DNA by culturing it individually. Recent advances in genomics have lead to the procurement of DNA of more than one organism from its natural habitat. Indeed, natural microbial communities are often very complex with tens and hundreds of species. Assembling these genomes is a crucial step irrespective of the method of obtaining the DNA. This chapter presents fuzzy methods for multiple genome sequence assembly of cultured genomes (single organism) and environmental genomes (multiple organisms).
An optimal alignment of DNA genome fragments is based on several factors, such as the quality of bases and the length of overlap. Factors such as quality indicate if the data is high quality or an experimental error. We propose a sequence assembly solution based on fuzzy logic, which allows for tolerance of inexactness or errors in fragment matching and that can be used for improved assembly.
We propose fuzzy classification using modified fuzzy weighted averages to classify fragments belonging to different organisms within an environmental genome population. Our proposed approach uses DNA-based signatures such as GC content and nucleotide frequencies as features for the classification. This divide-and-conquer strategy also improves performance on larger datasets. We evaluate our method on artificially created environmental genomes to test various combinations of organisms and on an environmental genome.
- Fuzzy Genome Sequence Assembly for Single and Environmental Genomes
- Book Title
- Fuzzy Systems in Bioinformatics and Computational Biology
- pp 19-44
- Print ISBN
- Online ISBN
- Series Title
- Studies in Fuzziness and Soft Computing
- Series Volume
- Series ISSN
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Industry Sectors
- eBook Packages
- Editor Affiliations
- 2. Honda Research Institute Honda Research Institute Europe
- 3. Nanyang Technological University
- Author Affiliations
- 4. Department of Computer Science & Engineering, University of Nevada Reno, Reno, NV 89557, USA
To view the rest of this content please follow the download PDF link above.