3.7 跨网络链接预测问题定义

令G = (V, E, R)表示一个社交网络，其中V = {v 1 ,v 2 ，… , v N } 表示 |V| = N 个用户的集合，E ⊆ V×V表示用户之间的边。e ij =〈v i , v j 〉∈E 表示用户 v i 到用户 v j 的一条有向边，R 是一个 N×d 的属性矩阵。则跨网络链接预测问题的输入包括多个带用户属性的社交网络 {G 1 , G 2 ,…, G m }，目标则是为每个用户v 1 i ∈ G 1 ，找到它在其他网络 G 2 ,G 3 ,…,G m 中的对应用户。

如果对问题进一步分析，该问题又可以扩展为从网络 G 1 ，以及 G 1 和 G 2 推断网络 G 2 内部链接的问题。下面从这两个方面分别探讨主流技术方法。