中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2013年
4期
342-349
,共8页
模体发现%转录因子结合位点%最大团%随机投影
模體髮現%轉錄因子結閤位點%最大糰%隨機投影
모체발현%전록인자결합위점%최대단%수궤투영
模体发现是生物信息学和计算机科学中最具挑战性的问题之一,对未经比对的DNA序列中定位转录因子结合位点起着重要的作用.将模体发现问题转化为无向图中求解最大团的问题,并提出了一种结合最大团求精的随机投影模体发现算法(MCR2PA).与原有的投影算法相比,对于大多数模体发现问题,MCR2PA的识别准确率都有所提高.多组真实生物数据上的实验结果验证了所提算法的实用性.特别地,对于酿酒酵母数据,预测准确率能够达到80%以上.
模體髮現是生物信息學和計算機科學中最具挑戰性的問題之一,對未經比對的DNA序列中定位轉錄因子結閤位點起著重要的作用.將模體髮現問題轉化為無嚮圖中求解最大糰的問題,併提齣瞭一種結閤最大糰求精的隨機投影模體髮現算法(MCR2PA).與原有的投影算法相比,對于大多數模體髮現問題,MCR2PA的識彆準確率都有所提高.多組真實生物數據上的實驗結果驗證瞭所提算法的實用性.特彆地,對于釀酒酵母數據,預測準確率能夠達到80%以上.
모체발현시생물신식학화계산궤과학중최구도전성적문제지일,대미경비대적DNA서렬중정위전록인자결합위점기착중요적작용.장모체발현문제전화위무향도중구해최대단적문제,병제출료일충결합최대단구정적수궤투영모체발현산법(MCR2PA).여원유적투영산법상비,대우대다수모체발현문제,MCR2PA적식별준학솔도유소제고.다조진실생물수거상적실험결과험증료소제산법적실용성.특별지,대우양주효모수거,예측준학솔능구체도80%이상.