LoboVault Home

A New Implementation and Detailed Study of Breakpoint Analysis


Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/55

A New Implementation and Detailed Study of Breakpoint Analysis

Show full item record

Title: A New Implementation and Detailed Study of Breakpoint Analysis
Author: Moret, B.M.E.; Wyman, S.; Bader, D.A.; Warnow, T.; Yan, M.
Subject: breakpoint analysis
running time
Abstract: Phylogenies derived from gene order data may prove crucial in answering some fundamental open questions in biomolecular evolution. Yet very few techniques are available for such phylogenetic reconstructions. One method is breakpoint analysis, developed by Blanchette and Sankoff 2 for solving the “breakpoint phylogeny.” Our earlier studies 5;6 confirmed the usefulness of this approach, but also found that BPAnalysis, the implementation developed by Sankoff and Blanchette, was too slow to use on all but very small datasets. We report here on a reimplementation of BPAnalysis using the principles of algorithmic engineering. Our faster (by 2 to 3 orders of magnitude) and flexible implementation allowed us to conduct studies on the characteristics of breakpoint analysis, in terms of running time, quality, and robustness, as well as to analyze datasets that had so far been considered out of reach. We report on these findings and also discuss future directions for our new implementation.
Date: 2000-09
Series: EECE-Technical Report-00-003
Description: Technical Report
URI: http://hdl.handle.net/1928/55

Files in this item

Files Size Format View
eece-tr-00-003.pdf 100.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault


My Account