论文部分内容阅读
给定简单无向图，用寡聚核苷酸片断编码图中的顶点，将这些寡聚核苷酸片断的连接作为脚手架链．根据脚手架链设计订书钉链以及订书钉链的补链．首先，利用订书钉链依次折叠脚手架链，在脚手架链不同位置处形成发夹结构．用发夹结构的组合表示编码的顶点是否在最大团中，建立数据池；再次，对补图的每条边加入对应的订书钉链对，再次折叠脚手架链来删除非解；最后，订书钉链的补链从脚手架链上置换订书钉链，打开脚手架链上的表示顶点在最大团中的发夹结构，凝胶电泳，根据脚手架链长度的变化判断所求的团数．该模型仅使用订书钉链与脚手架链杂交，结合