Search Results for "seed"

...Subread and Subjunc were published in the following paper: Yang Liao, Gordon K Smyth and Wei Shi. "The Subread aligner: fast, accurate and scalable read mapping by seed-and-vote", Nucleic Acids Research, 2013, 41(10):e108

GenSeed-HMM is a program for seed-driven progressive DNA assembly. It differs from the previously published GenSeed in many aspects, but more pointedly by being able to use an HMM profile as seed. Basically, GenSeed-HMM performs three operations, repeatedly: - recruit reads by matching them to a seed - assemble the recruited reads (including previously assembled contigs) - generate new seeds (for the next round of progressive assembly) from the extremities of all generated contigs The first seed is provided by the user, and can be a piece of DNA or protein sequence, or an HMM profile, for increased sensitivity. ...

GapFiller is a seed-and-extend local assembler to fill the gap within paired reads. It can be used for both DNA and RNA and it has been tested on Illumina data. GapFiller can be used whenever a sequence is to be assembled starting from reads lying on its ends, provided a loose estimate of sequence length.

...Recently, nucleosome occupancy and methylome sequencing (NOMe-seq) has been developed for simultaneously profiling of chromatin accessibility and DNA methylation on single molecules. However, there is no computational method for analyzing NOMe-seq data. Results: In this article, we present CAME, a seed-extension based approach that identifies chromatin accessibility from NOMe-seq. The efficiency and effectiveness of CAME were demonstrated through comparisons with other existing techniques on both simulated and real data, and the results show that our method not only can precisely identify chromatin accessibility but also outperforms other methods.

...A summary statistics table and distruct figures (Noah Rosenberg: http://www.stanford.edu/group/rosenberglab/distruct.html) are built at the end of the run. A patch for the structure (ran.c) is also provided in order to correct the generation of the seed number.

FFP (Feature frequency profile) is an alignment free comparison tool for phylogenetic analysis and text comparison. It can be applied to nucleotide sequences, complete genomes, proteomes and even used for text comparison.

MUMmer is a modular system for the rapid whole genome alignment of finished or draft sequence. This package provides an efficient suffix tree library, seed-and-extend alignment, SNP detection, repeat detection, and visualization tools.

This tool is designed to solve generalized pattern matching problem, by which we only find a set of sub-patterns, ignoring the gaps in between the sub-patterns. This tool is extremely fast and also has good tolerance to errors.

RefineHMM refines an original hidden Markov model (HMM) to find an optimal fit against the evolutionary group that the HMM models, and it does this using through iterative database searches and incremental subsequent adaptation of the seed set.

BorderFlow implements a general-purpose graph clustering algorithm. It maximizes the inner to outer flow ratio from the border of each cluster to the rest of the graph.

Whole-genome scale multiple genome local alignment search program. Supports unlimited length gapped-seed patterns, parallelization through distributed hashing, and unique a TF-IDF based repeat filtering method.