返回
Gene order alignment on trees with multiOrthoAlign
DOI:10.1186/1471-2164-15-S6-S5.png)
摘要
En 中文
We relate the comparison of gene orders to an alignment problem. Our evolutionary model accounts for both rearrangement and content-modifying events. We present a heuristic based on dynamic programming for the inference of the median of three genomes and apply it in a phylogenetic framework. multiOrthoAlign is shown accurate on simulated and real datasets, and shown to significantly improve the running-time of DupLoCut, an almost exact algorithm based on linear programming, developed recently for the same problem.
Keyword:
SORTING SIGNED PERMUTATIONS
POLYNOMIAL ALGORITHM
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.7
论文数:
1.9W
被引数:
5.2W
机构
引用论文
LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNALAGAN和Multi-LAGAN: 基因组DNA大规模多重比对的有效工具
GENOME RESEARCH
IF5.5

