SPRING: a tool for the analysis of genome rearrangement using reversals and block-interchanges

Abstract

SPRING( http://algorithm.cs.nthu.edu.tw/tools/SPRING/)is a tool for the analysis of genome rearrangement between two chromosomal genomes using reversals and/ or block- interchanges. SPRING takes two ormore chromosomes as its input and then computes a minimum series of reversals and/ or block-interchanges between any two input chromosomes for transforming one chromosome into another. The input of SPRING can be either bacterial- size sequences or gene/ landmark orders. If the input is a set of chromosomal sequences then the SPRING will automatically search for identical landmarks, which are homologous/ conserved regions shared by all input sequences. In particular, SPRING also computes the breakpoint distance between any pair of two chromosomes, which can be used to compare with the rearrangement distance to confirm whether they are correlated or not. In addition, SPRING shows phylogenetic trees that are reconstructed based on the rearrangement and breakpoint distance matrixes.