Aligning genomes with inversions and swaps
The decision about what operators to allow and how to charge for these operations when aligning strings that arise in a biological context is the decision about what model of evolution to assume. Frequently the operators used to construct an alignment between biological sequences axe limited to deletion, insertion, or replacement of a character or block of characters, but there is biological evidence for the evolutionary operations of exchanging the positions of two segments in a sequence and the replacement of a segment by its reversed complement. In this paper we describe a family of heuristics designed to compute alignments of biological sequences assuming a model of evolution with swaps and inversions. The heuristics will necessarily be approximate since the appropriate way to charge for the evolutionary events (delete, insert, substitute, swap, and invert) is not known. The paper concludes with a pair-wise comparison of 20 Picornavirus genomes, and a detailed comparison of the hepatitis delta virus with the citrus exocortis viroid.
- Research Organization:
- Stanford Univ., CA (United States)
- OSTI ID:
- 377144
- Report Number(s):
- CONF-9408117-; CNN: Grant CDA-9216172; TRN: 96:005197-0024
- Resource Relation:
- Conference: 2. international conference on intelligent systems for molecular biology, Stanford, CA (United States), 15-17 Aug 1994; Other Information: PBD: [1994]; Related Information: Is Part Of Proceedings: Second international conference on intelligent systems for molecular biology; Altman, R.; Brutlag, D.; Karp, P.; Lathrop, R.; Searls, D. [eds.]; PB: 389 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
GATA: a graphic alignment tool for comparative sequence analysis
GATA: A graphic alignment tool for comparative sequenceanalysis