10.3969/j.issn.2095-2783.2013.04.017
结合最大团求精的随机投影模体发现算法
模体发现是生物信息学和计算机科学中最具挑战性的问题之一,对未经比对的DNA序列中定位转录因子结合位点起着重要的作用.将模体发现问题转化为无向图中求解最大团的问题,并提出了一种结合最大团求精的随机投影模体发现算法(MCR2PA).与原有的投影算法相比,对于大多数模体发现问题,MCR2PA的识别准确率都有所提高.多组真实生物数据上的实验结果验证了所提算法的实用性.特别地,对于酿酒酵母数据,预测准确率能够达到80%以上.
模体发现、转录因子结合位点、最大团、随机投影
8
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目61173025;高等学校博士学科点专项科研基金资助项目20100203110010;中央高校基本科研业务费资助项目K5051303002
2013-07-22(万方平台首次上网日期,不代表论文的发表时间)
共8页
342-349