GRAPPA: Genome Rearrangements Analysis under Parsimony and other
Phylogenetic Algorithms
This suite of programs implements the approach to phylogeny
reconstruction from gene orders described in the paper
Moret, B.M.E., Wyman, S., Bader, D.A., Warnow, T., and Yan, M.,
``A detailed study of breakpoint analysis,''
Proc. 6th Pacific Symp. Biocomputing PSB 2001, Hawaii (2001).
In its current state, "grappa" allows one to explore either the
space of all possible trees on n labelled leaves or the space of all
such trees that obey (are refinements of) a particular constraint tree.
"invdist" takes the first two genomes in the input file and returns
their inversion distance.
"distmat" prints the inversion and breakpoint distance matrices.
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.
Jalview is a multiple alignment editor written in Java. It is used widely in a
variety of web pages (e.g. the EBI Clustalw server and the Pfam protein domain
database) and is also available as a general purpose alignment editor.
o Reads and writes alignments in a variety of formats
o Gaps can be inserted/deleted using the mouse.
o Group editing (insertion deletion of gaps in groups of sequences).
o Removal of gapped columns.
o Align sequences using Web Services (Clustal, Muscle...)
o Amino acid conservation analysis similar to that of AMAS.
o Alignment sorting options (by name, tree order, percent identity, group).
o UPGMA and NJ trees calculated and drawn based on percent identity distances.
o Sequence clustering using principal component analysis.
o Removal of redundant sequences.
o Smith Waterman pairwise alignment of selected sequences.
o Web based secondary structure prediction programs (JNet).
o User predefined or custom colour schemes to colour alignments or groups.
o Sequence feature retrieval and display on the alignment.
o Print your alignment with colours and annotations.
o Output alignments as HTML pages, images (PNG) or postscript (EPS).
If you use Jalview in your work, please quote this publication. Clamp, M., et
al. (2004), The Jalview Java Alignment Editor. Bioinformatics, 12, 426-7
The Lagan Tookit is a set of alignment programs for comparative
genomics. The three main components are a pairwise aligner (LAGAN), a
multiple aligner (M-LAGAN), and a glocal aligner (Shuffle-LAGAN). All
three are based on the CHAOS local alignment tool and combine speed
(regions up to several megabases can be aligned in minutes) with high
accuracy. The results of the alignment can be visualized using the VISTA
visualization tool.
LibSBML is an open-source programming library to help you read, write,
manipulate, translate, and validate SBML files and data streams. It is
not an application itself (though it does come with example programs),
but rather a library you can embed in your own applications.
LibSBML understands all Levels and Versions of SBML, as well as the
SBML Layout proposal by Gauges, Rost, Sahle and Wegner. It's written in
ISO C and C++ but can be used from all the languages listed in the
right-hand box.
Migrate estimates effective population sizes and past migration rates between
two or "n" populations assuming a migration matrix model with asymmetric
migration rates and different subpopulation sizes. The n-population migrate
can use sequence data, microsatellite data or electrophoretic data.
MOPAC7, semi-empirical (MNDO, AM1, PM3, MINDO/3) quantum-chemical
calculation written by James J. P. Stewart and co-workers.
The NCBI (National Center for Biotechnology Information) development toolkit,
containing various libraries needed by NCBI applications, as well as a
software suite containing, amongst other things, NCBI BLAST 2.0.
From the README:
The NCBI Software Development Toolkit was developed for the production and
distribution of GenBank, Entrez, BLAST, and related services by NCBI. We
make it freely available to the public without restriction to facilitate
the use of NCBI by the scientific community. However, please understand
that while we feel we have done a high quality job, this is not commercial
software.
The documentation lags considerably behind the software and we must make
any changes required by our data production needs. Nontheless, many people
have found it a useful and stable basis for a number of tools and
applications.
"Primer3 is a complete rewrite of the original PRIMER program
(Primer 0.5), written by Steve Lincoln, Mark Daly, and Eric
Lander. See DIFFERENCES FROM EARLIER VERSIONS for a discussion
of how Primer3 differs from its predecessors, Primer 0.5 and
Primer v2.
Primer3 picks primers for PCR reactions, considering as criteria:
o oligonucleotide melting temperature, size, GC content,
and primer-dimer possibilities,
o PCR product size,
o positional constraints within the source sequence, and
o miscellaneous other constraints.
All of these criteria are user-specifiable as constraints, and
some are specifiable as terms in an objective function that
characterizes an optimal primer pair."
- from the README file
PHYLIP (the PHYLogeny Inference Package) is a package of programs for
inferring phylogenies (evolutionary trees). Methods that are available
in the package include parsimony, distance matrix, and likelihood
methods, including bootstrapping and consensus trees. Data types that
can be handled include molecular sequences, gene frequencies,
restriction sites, distance matrices, and 0/1 discrete characters.