基于锚元路径与截断通用稳定匹配的局部网络对齐

为了享受更多社交网络服务，如今用户通常同时参与多个在线社交网络。不同网络之间的共享用户称为锚用户（anchor users），而其余非共享用户称为非锚用户。锚用户在不同网络中账户之间的连接定义为锚链接（anchor links），由锚链接部分对齐的网络可表示为部分对齐网络。在本文中，我们旨在预测部分对齐社交网络之间的锚链接，这被正式定义为局部网络对齐（partial network alignment）问题。局部网络对齐问题由于以下两个挑战而难以解决：(1) 缺乏锚链接的通用特征，以及 (2) 锚链接上的“one-to-one$_\le$”（一对至多一个）约束。为应对这两个挑战，本文提出一种新方法 PNA（Partial Network Aligner，局部网络对齐器）。PNA (1) 基于锚元路径（anchor meta path）概念和张量分解技术，提取一组显式的锚邻接特征和隐式拓扑特征用于锚链接；(2) 利用通用稳定匹配（generic stable matching）来识别非锚用户，以剪枝附着于它们的冗余锚链接。在两个真实世界部分对齐社交网络上进行的广泛实验表明，PNA 能很好地解决局部网络对齐问题，并以显著优势优于所有其他对比方法。