arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.2610q-bio.GNq-bio.QM
收藏

肿瘤基因组中断裂融合桥环的检测--一种算法方法

Detecting Breakage Fusion Bridge cycles in tumor genomes -- an algorithmic approach

Shay Zakov, Marcus Kinsella, Vineet Bafna

摘要:

断裂-融合-桥(Breakage-Fusion-Bridge,BFB)是基因组不稳定的一种机制,其特征是姐妹染色单体的连接和随后的撕裂。当这个过程在多轮细胞分裂中重复时,它导致染色体片段拷贝数增加的模式以及其中重复片段头对头排列的折回倒置。这些结构变异可以驱动肿瘤发生。可以使用细胞遗传学技术观察BFB的进展,但通常BFB必须从BFB停止后收集的微阵列或测序等数据推断。从这些数据中做出正确的推断并不简单,特别是考虑到一些癌症基因组的复杂性和BFB产生广泛重排模式的能力。在这里,我们提出的算法,以帮助解释的证据BFB。我们首先提出BFB计数向量问题:给定一个染色体分割和片段拷贝数,决定BFB是否能产生一个染色体与给定的片段计数。我们提出了第一个线性时间算法的问题,改进了以前的指数时间算法。然后,我们结合这个算法与折返反演开发测试BFB。我们表明,根据癌症基因组进化的假设,计数向量和折回倒置是检测BFB的足够证据。我们将所提出的技术应用于胰腺肿瘤的配对末端测序数据,并证实了先前的BFB发现,以及确定了一个新的染色体区域可能被BFB周期重排,证明了我们的方法的实用性。

英文摘要:

Breakage-Fusion-Bridge (BFB) is a mechanism of genomic instability characterized by the joining and subsequent tearing apart of sister chromatids. When this process is repeated during multiple rounds of cell division, it leads to patterns of copy number increases of chromosomal segments as well as fold-back inversions where duplicated segments are arranged head-to-head. These structural variations can then drive tumorigenesis. BFB can be observed in progress using cytogenetic techniques, but generally BFB must be inferred from data like microarrays or sequencing collected after BFB has ceased. Making correct inferences from this data is not straightforward, particularly given the complexity of some cancer genomes and BFB's ability to generate a wide range of rearrangement patterns. Here we present algorithms to aid the interpretation of evidence for BFB. We first pose the BFB count vector problem: given a chromosome segmentation and segment copy numbers, decide whether BFB can yield a chromosome with the given segment counts. We present the first linear-time algorithm for the problem, improving a previous exponential-time algorithm. We then combine this algorithm with fold-back inversions to develop tests for BFB. We show that, contingent on assumptions about cancer genome evolution, count vectors and fold-back inversions are sufficient evidence for detecting BFB. We apply the presented techniques to paired-end sequencing data from pancreatic tumors and confirm a previous finding of BFB as well as identify a new chromosomal region likely rearranged by BFB cycles, demonstrating the practicality of our approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑