以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 生物信息学 』   (http://bbs.xml.org.cn/list.asp?boardid=46)
----  [求助]关于smith and waterman算法中的next best similarity  (http://bbs.xml.org.cn/dispbbs.asp?boardid=46&rootid=&id=57838)


--  作者:szyulian
--  发布时间:1/8/2008 3:21:00 PM

--  [求助]关于smith and waterman算法中的next best similarity
看论文上写的

The pair of segments with the next best similarity is found by applying the traceback procedure to the second largest element of H not associated with the first traceback.

想问一下not assoicated时如何定义和实现的?


--  作者:szyulian
--  发布时间:1/9/2008 2:32:00 PM

--  
没有人肯帮助啊?

我自己解决了,算法早就有了,在《A New Algorithm for Best Subsequence Alignments
with Application to tRNA-rRNA Comparisons》by M. S. Waterman and M. Eggert这篇论文里有详解。


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
7,390.625ms