A general framework for genome rearrangement with biological constraints

A general framework for genome rearrangement with biological constraints

Abstract This paper generalizes previous studies on genome rearrangement under biological constraints, using double cut and join (DCJ). We propose a model for weighted DCJ, along with a family of optimization problems called $$\varphi$$ φ -MCPS (Minimum Cost Parsimonious Scenario), that are based on...

Full description

Bibliographic Details
Main Authors: Pijus Simonaitis, Annie Chateau, Krister M. Swenson
Format: Article
Language:English
Published: BMC 2019-07-01
Series:Algorithms for Molecular Biology
Subjects:
Double cut and join (DCJ)
Weighted genome rearrangement
Breakpoint graph
Graph edit distance
Edge switch
Online Access:http://link.springer.com/article/10.1186/s13015-019-0149-4

Internet

http://link.springer.com/article/10.1186/s13015-019-0149-4

Similar Items