Search Results for "alignment"

kSNP4 identifies the pan-genome SNPs in a set of genome sequences, and estimates phylogenetic trees based upon those SNPs. SNP discovery is based on k-mer analysis, and requires no multiple sequence alignment or the selection of a reference genome, so kSNP4 can take 100's of microbial genomes as input. A SNP locus is defined by an oligo of length k surrounding a central SNP allele. kSNP4 can analyze both complete (finished) genomes and unfinished genomes in assembled contigs or raw...

IPAS is a new and practial protein multiple sequence alignment algorithm based on iterative progresive alignment algorithm Assessed on BAliBASE 3.0, PREFAB 4.0, SABMARK 1.65, and OXBENCH, MSAProbs achieves the statistically highest alignment accuracy, compared to ClustalW 2.0.10, MAFFT 6.717( using L-INS-i with --maxiterate = 1000), MUSCLE 3.8.31, ProbCons 1.12, and Probalign 1.3.

NeoBio is a Java class library of Computational Biology Algorithms. The current version consists mainly of pairwise sequence alignment algorithms such as the classical dynamic programming methods of Needleman-Wunsch and Smith-Waterman.

MARSHAL (Managing Additional References in Short-Read Alignment) enables short-read nucleotide sequence aligners to simultaneously analyze multiple references, facilitating the detection of structural variation.