噬菌体基因文库控制元件测定的并行处理方法

• 作者: 孙伟东 王微微 马宗民
• 来源期刊: 沈阳航空工业学院学报
• 学科: 工学
• 关键词: 噬菌体基因文库 并行处理 控制元件测定 序列分析
• 年，卷（期）: 2010,（5）
• 页码范围: 63-67
• 分类号: TP311
• 字数: 3220字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1385.2010.05.014

摘要

在噬菌体基因文库的研究中,理解基因的表达机制占有重要的地位,其中最为重要的一个环节是控制元件的测定,目前大部分控制元件测定方法都是基于基因结构的概率模型.介绍了一种不依赖于任何实验数据和先验数据的噬菌体基因文库控制元件测定方法,采用字符串模式匹配算法扫描噬菌体基因序列,发现并提取出重复频度高的子序列(可能的控制元件),但该方法计算复杂度为O(N2).为了提高对基因序列的控制元件测定效率,进一步提出了该算法在局域网环境下的并行处理解决方案,实验表明这种基于数据分割的并行处理方法极大的加快了序列处理速度,进而扩大了算法的应用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马宗民	东北大学信息科学与工程学院	85	820	15.0	24.0
2	孙伟东	东北大学信息科学与工程学院	6	21	3.0	4.0
6	王微微	沈阳航空航天大学计算机学院	4	88	2.0	4.0