有向基因组间重组距离的线性时间计算  

A Linear Algorithm for Computing Genomic Distance Between Signed Genomes

作　　者：王骁力[1] 李玲玲[2] 

机构地区：[1]南阳师范学院数学与统计学院,河南南阳473061 [2]河南城建学院数理系,河南平顶山467036

出　　处：《河南大学学报（自然科学版）》2012年第6期686-693,共8页Journal of Henan University:Natural Science

基　　金：河南省自然科学基金资助项目(102300410184)

摘　　要：讨论基于基因组中染色体之间的移位、染色体内部的翻转、融合和分裂的基因组排序问题,给出了计算两个有向多重基因组重组距离的线性时间算法.The rearrangements between genomes considered here are translocations,reversals,fusion and split.The genomic sorting problem is to find a sequence of translocations,reversals,fusions and splits with minimum length.A linear-time algorithm was given for computing the genomic distance between two signed multi-chromosomal genomes.

关 键 词：基因重组距离 有向多重基因组 移位 翻转 线性时间算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]