Format

Send to

Choose Destination
BMC Genomics. 2017 May 24;18(Suppl 4):362. doi: 10.1186/s12864-017-3734-2.

A simple and economical method for improving whole genome alignment.

Author information

1
Computer Science Department, University of Hong Kong, Pokfulam road, Hong Kong, China.
2
Computer Science Department, University of Hong Kong, Pokfulam road, Hong Kong, China. hfting@cs.hku.hk.

Abstract

BACKGROUND:

The recent advancement of whole genome alignment software has made it possible to align two genomes very efficiently and with only a small sacrifice in sensitivity. Yet it becomes very slow if the extra sensitivity is needed. This paper proposes a simple but effective method to improve the sensitivity of existing whole-genome alignment software without paying much extra running time.

RESULTS AND CONCLUSIONS:

We have applied our method to a popular whole genome alignment tool LAST, and we called the resulting tool LASTM. Experimental results showed that LASTM could find more high quality alignments with a little extra running time. For example, when comparing human and mouse genomes, to produce the similar number of alignments with similar average length and similarity, LASTM was about three times faster than LAST. We conclude that our method can be used to improve the sensitivity, and the extra time it takes is small, and thus it is worthwhile to be implemented in existing tools.

KEYWORDS:

Seed-and-extend heuristic; Sensitivity; Whole genome aligment

PMID:
28589863
PMCID:
PMC5461527
DOI:
10.1186/s12864-017-3734-2
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for BioMed Central Icon for PubMed Central
Loading ...
Support Center