36、无符号易位排序与微阵列数据集批次效应去除技术

无符号易位排序与微阵列数据集批次效应去除技术

在生物信息学领域，无符号易位排序和微阵列数据集批次效应去除是两个重要的研究方向。下面将详细介绍相关技术和方法。

无符号易位排序算法

无符号易位排序旨在找到一种合适的方法，将一个无符号基因组通过易位操作转换为另一个无符号基因组。

1. 相关定义与引理

   • knotty和non - knotty的定义 ：在G(A, B)的循环分解中，一个minSP如果有2或3条有效的黑色边，则为knotty，否则为non - knotty。一个minCSP如果诱导出knotty minSP，则为knotty，否则为non - knotty。
   • 第二CSP和2nd - minCSP ：G(A, B)中的一个CSP如果不是最小的，且其内部的每个minCSP都是knotty，则称为第二CSP。如果第二CSP不包含任何内部第二CSP，则为最小的，简称为2nd - minCSP。
   • 引理相关内容 ：
     • 若G由安全的minCSP诱导，则(\sum_{i = 2}^{t} c_{i}(G)=2)；若G由P诱导，则(\sum_{i = 2}^{t} c_{i}(G)\geq\frac{5}{8} c_{2}^ (P)+\frac{2}{8} c_{3}^ (P)+s(G)-s^{ }(P))；否则，G由CSP I诱导，(\sum_{i =