基于PFD过滤器查找DNA序列中相似性重复片段

在DNA序列中查找重复片段是基因序列分析的一个重要课题.由于重复片段的模式长度范围较大,所以仅使用编辑距离(edit distance)很难良好的衡量序列的相似性.提出了衡量重复片段相似性的新标准,新标准表达了序列间的距离与序列中相同部分的关系.考虑到计算的复杂性,基于频率向量提出了新的距离函数PFD(partition frequency distance)以及相应的过滤函数,用以产生重复片段的候选集,提高查找算法的效率.采用后继数组代替滑动窗口的方法进行序列划分,避免只可在等长的片段上查找重复片段的限制.实验结果表明,与TRF(tandem repeat finder)方法相比,基于PFD过滤函数的算法可以找到更多的满足相似性要求的重复片段.

创造力的开发

人力资源在我国是最丰富、最宝贵的第一资源。充分开发这一资源,对于发展我国经济、科技,加速社会主义现代化建设的进展,迎接世界性21世纪科技革命的到来,具有十分重要的战略意义。人力资源开发涉及面甚广,而创造力的开发则是其中极其重要的一个方面。1979年以来,我们配合人力资源开发。