CAPER:Coarsen,Align,Project,Refine --一个通用的多层次网络对齐框架
CAPER: Coarsen, Align, Project, Refine - A General Multilevel Framework for Network Alignment
摘要:
网络对齐,或在不同网络中找到对应节点的任务,是许多应用领域中的重要问题公式化。我们提出了CAPER,一个多级对齐框架,粗化的输入图,对齐粗化的图,项目的对齐解决方案,以更精细的水平和细化的对齐解决方案。我们表明,CAPER可以通过在多个图形分辨率上执行对齐一致性来改进许多不同的现有网络对齐算法:在更精细的级别上匹配的节点也应该在更粗糙的级别上匹配。CAPER还加速了较慢的网络对齐方法的使用,在线性时间粗化和细化步骤的适度成本下,允许它们在输入图的较小粗化版本上运行。实验表明,CAPER可以提高不同的网络对齐方法的平均33%的准确性和/或一个数量级更快的运行时间。
英文摘要:
Network alignment, or the task of finding corresponding nodes in different networks, is an important problem formulation in many application domains. We propose CAPER, a multilevel alignment framework that Coarsens the input graphs, Aligns the coarsened graphs, Projects the alignment solution to finer levels and Refines the alignment solution. We show that CAPER can improve upon many different existing network alignment algorithms by enforcing alignment consistency across multiple graph resolutions: nodes matched at finer levels should also be matched at coarser levels. CAPER also accelerates the use of slower network alignment methods, at the modest cost of linear-time coarsening and refinement steps, by allowing them to be run on smaller coarsened versions of the input graphs. Experiments show that CAPER can improve upon diverse network alignment methods by an average of 33% in accuracy and/or an order of magnitude faster in runtime.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。