• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

多断点重排与断点再利用:从环状基因组到线性基因组

Multi-break rearrangements and breakpoint re-uses: from circular to linear genomes.

作者信息

Alekseyev Max A

机构信息

Department of Computer Science and Engineering, University of California at San Diego, La Jolla, California 92093, USA.

出版信息

J Comput Biol. 2008 Oct;15(8):1117-31. doi: 10.1089/cmb.2008.0080.

DOI:10.1089/cmb.2008.0080
PMID:18788907
Abstract

Multi-break rearrangements break a genome into multiple fragments and further glue them together in a new order. While 2-break rearrangements represent standard reversals, fusions, fissions, and translocations, 3-break rearrangements represent a natural generalization of transpositions. Alekseyev and Pevzner (2007a, 2008a) studied multi-break rearrangements in circular genomes and further applied them to the analysis of chromosomal evolution in mammalian genomes. In this paper, we extend these results to the more difficult case of linear genomes. In particular, we give lower bounds for the rearrangement distance between linear genomes and for the breakpoint re-use rate as functions of the number and proportion of transpositions. We further use these results to analyze comparative genomic architecture of mammalian genomes.

摘要

多断点重排会将基因组断裂成多个片段,并进一步以新的顺序将它们拼接在一起。双断点重排代表标准的倒位、融合、裂变和易位,而三断点重排则是转座的自然推广。阿列克谢耶夫和佩夫兹纳(2007a,2008a)研究了环状基因组中的多断点重排,并进一步将其应用于哺乳动物基因组染色体进化的分析。在本文中,我们将这些结果扩展到线性基因组这个更具挑战性的情况。特别地,我们给出了线性基因组之间重排距离以及断点重用率的下限,它们是转座数量和比例的函数。我们进一步利用这些结果来分析哺乳动物基因组的比较基因组结构。

相似文献

1
Multi-break rearrangements and breakpoint re-uses: from circular to linear genomes.多断点重排与断点再利用:从环状基因组到线性基因组
J Comput Biol. 2008 Oct;15(8):1117-31. doi: 10.1089/cmb.2008.0080.
2
Generalized Hultman Numbers and Cycle Structures of Breakpoint Graphs.广义赫尔特曼数与断点图的循环结构
J Comput Biol. 2017 Feb;24(2):93-105. doi: 10.1089/cmb.2016.0190. Epub 2017 Jan 3.
3
Sorting by weighted reversals, transpositions, and inverted transpositions.通过加权反转、转位和反向转位进行排序。
J Comput Biol. 2007 Jun;14(5):615-36. doi: 10.1089/cmb.2007.R006.
4
The median problems on linear multichromosomal genomes: graph representation and fast exact solutions.线性多染色体基因组上的中位数问题:图形表示与快速精确解
J Comput Biol. 2010 Sep;17(9):1195-211. doi: 10.1089/cmb.2010.0106.
5
Colored de Bruijn graphs and the genome halving problem.彩色德布鲁因图与基因组减半问题。
IEEE/ACM Trans Comput Biol Bioinform. 2007 Jan-Mar;4(1):98-107. doi: 10.1109/TCBB.2007.1002.
6
Analysis of circular genome rearrangement by fusions, fissions and block-interchanges.通过融合、裂变和块交换分析环状基因组重排
BMC Bioinformatics. 2006 Jun 12;7:295. doi: 10.1186/1471-2105-7-295.
7
Sorting Linear Genomes with Rearrangements and Indels.通过重排和插入缺失对线性基因组进行排序
IEEE/ACM Trans Comput Biol Bioinform. 2015 May-Jun;12(3):500-6. doi: 10.1109/TCBB.2014.2329297.
8
On the Complexity of Sorting by Reversals and Transpositions Problems.关于通过反转和转置问题进行排序的复杂性
J Comput Biol. 2019 Nov;26(11):1223-1229. doi: 10.1089/cmb.2019.0078. Epub 2019 May 23.
9
Sorting by reversals, generalized transpositions, and translocations using permutation groups.使用置换群通过反转、广义转位和易位进行排序。
J Comput Biol. 2010 May;17(5):685-705. doi: 10.1089/cmb.2009.0025.
10
Genome rearrangements in mammalian evolution: lessons from human and mouse genomes.哺乳动物进化中的基因组重排:来自人类和小鼠基因组的经验教训。
Genome Res. 2003 Jan;13(1):37-45. doi: 10.1101/gr.757503.

引用本文的文献

1
Genome Rearrangement Analysis : Cut and Join Genome Rearrangements and Gene Cluster Preserving Approaches.基因组重排分析:切割和连接基因组重排及基因簇保护方法。
Methods Mol Biol. 2024;2802:215-245. doi: 10.1007/978-1-0716-3838-5_9.
2
Estimation of the true evolutionary distance under the fragile breakage model.在脆弱断裂模型下对真实进化距离的估计。
BMC Genomics. 2017 May 24;18(Suppl 4):356. doi: 10.1186/s12864-017-3733-3.
3
Random matrix approach to the distribution of genomic distance.基因组距离分布的随机矩阵方法。
J Comput Biol. 2014 Aug;21(8):622-31. doi: 10.1089/cmb.2013.0066. Epub 2014 Mar 20.
4
On pairwise distances and median score of three genomes under DCJ.基于 DCJ 的三个基因组的成对距离和中位数得分。
BMC Bioinformatics. 2012;13 Suppl 19(Suppl 19):S1. doi: 10.1186/1471-2105-13-S19-S1. Epub 2012 Dec 19.
5
Phylogenetic analysis of genome rearrangements among five mammalian orders.五个哺乳动物目之间基因组重排的系统发育分析。
Mol Phylogenet Evol. 2012 Dec;65(3):871-82. doi: 10.1016/j.ympev.2012.08.008. Epub 2012 Aug 21.
6
Anchoring the dog to its relatives reveals new evolutionary breakpoints across 11 species of the Canidae and provides new clues for the role of B chromosomes.将狗与其亲属联系起来,揭示了犬科的 11 个物种中的新进化断点,并为 B 染色体的作用提供了新的线索。
Chromosome Res. 2011 Aug;19(6):685-708. doi: 10.1007/s10577-011-9233-4. Epub 2011 Sep 27.
7
Comparative genomics reveals birth and death of fragile regions in mammalian evolution.比较基因组学揭示了哺乳动物进化中脆性区域的诞生和消亡。
Genome Biol. 2010;11(11):R117. doi: 10.1186/gb-2010-11-11-r117. Epub 2010 Nov 30.
8
progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement.渐进紫:具有基因增益、缺失和重排的多基因组比对。
PLoS One. 2010 Jun 25;5(6):e11147. doi: 10.1371/journal.pone.0011147.
9
Breakpoint graphs and ancestral genome reconstructions.断点图与祖先基因组重建
Genome Res. 2009 May;19(5):943-57. doi: 10.1101/gr.082784.108. Epub 2009 Feb 13.