脊柱的

我们为一对PPI网络的全局对齐问题提供了SPINAL算法。我们的算法分两个阶段进行。在第一个粗粒度比对阶段,我们基于成对局部邻域匹配构造所有成对的初始相似度得分。细粒度对齐阶段利用产生的相似性得分,通过迭代地增长局部改进的解子集来生成最终的一对一映射。这两个阶段都使用“邻域二部图”和“贡献者”作为一个共同的原语。我们评估了我们的算法在酵母、苍蝇、人类和蠕虫的PPI网络上的性能。我们证明,基于相关工作中采用的精度度量,我们的方法优于现有的算法。此外,我们的算法不受可伸缩性问题的影响,因为与基准算法相比,在合理的运行时间内可以获得如此精确的结果。