计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
12期
131-134
,共4页
基因组重组%排序距离%反转%移位%转位
基因組重組%排序距離%反轉%移位%轉位
기인조중조%배서거리%반전%이위%전위
随着快速测序技术的发展,对大规模DNA分子的研究与其中的基因相对次序有关.基因组重组是计算生物学的一个重要研究领域,是基因组在基因水平比较分析的基础.其研究目标是找最短的重组操作序列,将一种基因组转变为另一种基因组.基于分子生物学的实验证明,这种序列有助于估计不同基因组间的进化事件.基因组进化过程虽然非常复杂,但可用3种基本的重组操作模拟,即反转(reversal)、移位(translocation)和转位(transposition).本文讨论了这些操作相关的重组算法以及各种排序距离的计算方法.
隨著快速測序技術的髮展,對大規模DNA分子的研究與其中的基因相對次序有關.基因組重組是計算生物學的一箇重要研究領域,是基因組在基因水平比較分析的基礎.其研究目標是找最短的重組操作序列,將一種基因組轉變為另一種基因組.基于分子生物學的實驗證明,這種序列有助于估計不同基因組間的進化事件.基因組進化過程雖然非常複雜,但可用3種基本的重組操作模擬,即反轉(reversal)、移位(translocation)和轉位(transposition).本文討論瞭這些操作相關的重組算法以及各種排序距離的計算方法.
수착쾌속측서기술적발전,대대규모DNA분자적연구여기중적기인상대차서유관.기인조중조시계산생물학적일개중요연구영역,시기인조재기인수평비교분석적기출.기연구목표시조최단적중조조작서렬,장일충기인조전변위령일충기인조.기우분자생물학적실험증명,저충서렬유조우고계불동기인조간적진화사건.기인조진화과정수연비상복잡,단가용3충기본적중조조작모의,즉반전(reversal)、이위(translocation)화전위(transposition).본문토론료저사조작상관적중조산법이급각충배서거리적계산방법.