Background Microbial inhabitants of soils are important to ecosystem and planetary
functions, yet there are large gaps in our knowledge of their diversity and ecology. The …

Abstract The recently introduced Oxford Nanopore MinION platform generates DNA
sequence data in real-time. This has great potential to shorten the sample-to-results time …

Background Traditional genome alignment methods consider sequence alignment as a
variation of the string edit distance problem, and perform alignment by matching characters …

Sequence alignment depends on the scoring function that defines similarity between pairs of
letters. For local alignment, the computational algorithm searches for the most similar …

Abstract Motivation: Multiple sequence alignments (MSAs) are usually scored under the
assumption that the sequences being aligned have evolved by common descent …

A biological compression model, expert model, is presented which is superior to existing
compression algorithms in both compression performance and speed. The model is able to …

Methods for measuring genetic distances in phylogenetics are known to be sensitive to the
evolutionary model assumed. However, there is a lack of established methodology to …

Phylogenetic analyses of species based on single genes or parts of the genomes are often
inconsistent because of factors such as variable rates of evolution and horizontal gene …

The advent of next generation sequencing has increased the gap between genome
sequence data and knowledge, enhancing the need for faster means to fill this gap. The …

Information Theoretic Approaches to Biological Sequence Analyses Clayton School of
Information Technology Monash University Page 1 Information Theoretic Approaches to …