通过种子图匹配进行顶点提名
摘要：在重叠的、非相同的顶点集上考虑两个网络。给定第一个网络中感兴趣的顶点，我们试图找出第二个网络中对应的顶点，如果存在的话。虽然在中等规模的网络中，图匹配方法可以直接应用于恢复缺失的对应关系，但在此我们提出了一种合理的方法，适用于网络太大而无法使用蛮力图匹配的情况。我们的方法在第一个网络中识别出感兴趣顶点附近的局部邻居中在第二个网络中有可验证的对应顶点。利用这些已知的对应关系，称为种子，我们匹配每个网络中由这些已验证种子邻域生成的诱导子图，并按照最有可能与原始感兴趣顶点相匹配的顺序排列第二个网络中的顶点。通过模拟和实际数据示例，我们证明了我们方法的适用性。
作者：Heather G. Patsolic, Youngser Park, Vince Lyzinski, Carey E. Priebe
论文ID：1705.00674
分类：Machine Learning
分类简称：stat.ML
提交时间：2019-11-07