苍蝇座

苍蝇座是一个两阶段算法计算一组N的多重序列比对序列。在第一阶段,提瑞西阿斯用来发现图案中常见的一个子集N序列。这些图案是用于第二阶段生成和多重序列比对报告。特别是主题首先被映射到一个有向图的顶点:如果两个图案π和pj不同时发生在任何序列没有边缘连接相应的图的顶点;相对应的顶点π和pj将连接一条边方向从πpj如果πpj之前发生在所有序列的出现;标签的边缘取决于三个方面:π和pj两两不相容的,是否有重叠的情况下,或者是双向兼容的但不重叠。那些加入了不兼容的边缘的顶点或参与形式基本non-feasible集不一致的周期。标签后减少图的顶点的帮助下一个简单的成本函数,贪婪算法用于获得解决加权集合套的问题,基本上确定了最小数量的主题/顶点被删除。结果图是用来确定模块涉及重叠可行的主题。最后获得的校准正确调整块和填充的现有差距。