A base composition analysis of natural patterns for the - - PowerPoint PPT Presentation
Introduction Contribution Materials and Methods Results Conclusions A base composition analysis of natural patterns for the preprocessing of metagenome sequences Oliver Bonham-Carter, Dhundy Bastola, Hesham Ali College of Information Science
Introduction Contribution Materials and Methods Results Conclusions
Oliver Bonham-Carter, Dhundy Bastola, Hesham Ali College of Information Science & Technology School of Interdisciplinary Informatics Peter Kiewit Institute University of Nebraska at Omaha Omaha, NE USA 26 April 2013
Introduction Contribution Materials and Methods Results Conclusions
1
Introduction Problem Motivation
2
Contribution Our Study
3
Materials and Methods Spectrum Sets Examples Of Spectrum Sets Proportions Data Experiment and Flow Chart Association
4
Results Phylogeny
5
Conclusions References
Introduction Contribution Materials and Methods Results Conclusions
The reconstruction of a genetic sequence is done by merging smaller pieces (reads) together to make the whole. Contigs are made of combined reads.
Introduction Contribution Materials and Methods Results Conclusions
Smaller pieces come together to build the whole.
Introduction Contribution Materials and Methods Results Conclusions
Puzzle building is frustrated by the addition of foreign pieces in the mix.
Introduction Contribution Materials and Methods Results Conclusions
Often there are multiple sequences present in the sequencing pool.
Introduction Contribution Materials and Methods Results Conclusions
End-regions of reads are analyzed for adjacency properties. Increased analysis is now necessary due to the added foreign reads.
Introduction Contribution Materials and Methods Results Conclusions
We propose a statistical method to cluster related sequence data into groups. This step will reduce the search space when aligning the individual reads of the pool. Verified by synthetic and biological data.
Introduction Contribution Materials and Methods Results Conclusions
Introduction Contribution Materials and Methods Results Conclusions
Spectrum Sets from Restriction Sites for Statistical Analysis Restriction sites are regions in foreign DNA (i.e., viruses) where bacterial enzymes cut to destroy the DNA of an invading threat.
Introduction Contribution Materials and Methods Results Conclusions
Spectrum Sets from Restriction Sites for Statistical Analysis Restriction sites to create a list of DNA words (spectrum sets). The proportional content of all these words (motifs) is used to determine sequence relatedness.
Introduction Contribution Materials and Methods Results Conclusions
Introduction Contribution Materials and Methods Results Conclusions
The RS’s Used by Clostridium and Staphylococcus are different.
Introduction Contribution Materials and Methods Results Conclusions
Collecting Proportions of Motifs Over Sequence Data: Length 6 Motifs
Where mi is a motif, SL is a read sequence, count(mi) is the number of occurrences of mi found in SL, |mi| and |SL| are the lengths of the motif and sequence, respectively. Since we are not using the entire sample space (all possible length-n motifs), proportions were appropriate.
Introduction Contribution Materials and Methods Results Conclusions
Organism Contig Originator Division Bifidobacterium longum NC 004307 Actinobacteria Mycobacterium bovis NC 002945 Actinobacteria Clostridium tetani NC 004557 Firmicutes Staphylococcus aureus NC 007622 Firmicutes Burkholderia pseudomallei NC 012695 Proteobacteria Campylobacter jejuni NC 008787 Proteobacteria
Ten trials of 6
2
sequence reads. The Contig Originator column displays the fully assembled sequences processed via MetaSim1 to make synthetic reads.
1, MetaSim: http://ab.inf.uni-tuebingen.de/software/metasim/
Introduction Contribution Materials and Methods Results Conclusions
Introduction Contribution Materials and Methods Results Conclusions
DNA sequences appear to naturally have a unique base
Introduction Contribution Materials and Methods Results Conclusions
Clostridium and Staphylococcus Genomes, CCCGGG-Spectrum Set
Note: Clostridium Staphylococcus
Introduction Contribution Materials and Methods Results Conclusions
Clostridium and Staphylococcus Genomes, AAATTT-Spectrum Set
Note: Clostridium Staphylococcus
Introduction Contribution Materials and Methods Results Conclusions
Introduction Contribution Materials and Methods Results Conclusions
Addition of Clostridium Sequence Note: Spectrum-Set CCCGGG Clostridium Staphylococcus
Introduction Contribution Materials and Methods Results Conclusions
Addition of Clostridium Sequence Note: Spectrum-Set AAATTT Clostridium Staphylococcus
Introduction Contribution Materials and Methods Results Conclusions
Clostridium and Staphylococcus, CCCGGG-Spectrum Set, with Clostridium Contigs
Note: Clostridium Staphylococcus
Introduction Contribution Materials and Methods Results Conclusions
Mixed Contigs: Clostridium, Staphylococcus and Burkholderia (Bacterial Genomes)
AAATTT-Spectrum: There is a high contrast between one of the three to the other two. Remove this set and rerun the test. Note: Clostridium Staphylococcus, Burkholderia
Introduction Contribution Materials and Methods Results Conclusions
Remark We successfully used our method to assign the first chromosomes
Organism Common Name Caenorhabditis elegans Worm Canis lupus familiaris Dog Drosophila melanogaster Fruit fly Mus musculus Mouse Mycoplasma hyorhinis GDL-1 Bacteria Oryctolagus cuniculus Rabbit Rattus norvegicus Rat
Introduction Contribution Materials and Methods Results Conclusions
http://www.ncbi.nlm.nih.gov/Taxonomy/CommonTree/wwwcmt.cgi
Introduction Contribution Materials and Methods Results Conclusions
Note: The heatmap graphic is removed to show only the tree.
Introduction Contribution Materials and Methods Results Conclusions
Note: The heatmap graphic is removed to show only the tree.
Introduction Contribution Materials and Methods Results Conclusions
Information Based Successful phylogeny grouping requires ample sequence data (> 700bps of sequence data). Next generation sequencing trends indicate that improving sequencing technology is growing longer reads each year. Contigs: longer sequences made from combined reads are suitable. Spectrum Set Behavior Spectrum sets do not perform similarly on each data set. Contrast-based analysis: knowledge of organismal natural uses
Introduction Contribution Materials and Methods Results Conclusions
The Separation of Mixed Reads. We proposed a binning preprocessing method which separates and partitions related sequence data. This method can reduce the search space when aligning reads in assembly tasks to expedite the sequence assembly process. The structural properties of sequence material can be used to infer phylogenetic properties
Introduction Contribution Materials and Methods Results Conclusions
Bonham-Carter O, Ali H, Bastola D, “A base composition analysis of natural patterns for the pre-processing of metagenome sequences,” BMC Bioinformatics. (accepted, 2013) Bonham-Carter O, Ali H, Bastola D, “A Meta-genome Sequencing and Assembly Preprocessing Algorithm Inspired by Restriction Site Base Composition”, 2012 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW) Wang Y, Leung HC, Yiu SM, Chin FY, Bioinformatics. “MetaCluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample,” 2012 Sep 15;28(18):i356-i362.
Introduction Contribution Materials and Methods Results Conclusions
We would like to thank the support students, faculty and staff in the UNO- Bioinformatics Core Facility. This project has been funded by the grants from the National Center for Research Resources (5P20RR016469) and the National Institute for General Medical Science (NIGMS) (8P20GM103427).
IS&T Bioinformatics http://bioinformatics.ist.unomaha.edu/
Introduction Contribution Materials and Methods Results Conclusions
Set Seed Available Motifs AAATTT 12 CCCGGG 12 AATTCG 156 CCGGAT 156 The numbers of available motifs belonging to each spectrum. The motifs in the spectrum set are non-palindromic and are permutations of the set seeds.