• 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. Assembling these genomes is a crucial step irrespective of the method of obtaining the DNA.
  • The goal of this project is to develop a fuzzy method for multiple genome sequence assembly of cultured genomes (single organism) and environmental genomes (multiple organisms). Our proposed solution is a sequence assembly based on fuzzy logic, which allows for tolerance of inexactness or errors in fragment matching and that can be used for improved assembly. The method uses fuzzy classification using modified fuzzy weighted averages to classify fragments belonging to different organisms within an environmental genome population. The approach uses DNA-based signatures such as GC content and nucleotide frequencies as features for the classification.
  • This work was supported by the National Science Foundation EPSCoR Ring True III award EPS0447416.