Ontology highlight
ABSTRACT:
SUBMITTER: Nguyen N
PROVIDER: S-EPMC4424974 | biostudies-literature | 2015 May
REPOSITORIES: biostudies-literature
Nguyen Ngan N Hickey Glenn G Zerbino Daniel R DR Raney Brian B Earl Dent D Armstrong Joel J Kent W James WJ Haussler David D Paten Benedict B
Journal of computational biology : a journal of computational molecular cell biology 20150107 5
A reference genome is a high quality individual genome that is used as a coordinate system for the genomes of a population, or genomes of closely related subspecies. Given a set of genomes partitioned by homology into alignment blocks we formalize the problem of ordering and orienting the blocks such that the resulting ordering maximally agrees with the underlying genomes' ordering and orientation, creating a pan-genome reference ordering. We show this problem is NP-hard, but also demonstrate, e ...[more]