ProNE( IJCAI 2019)

动机: 高效处理大规模网络。(上亿节点) ProNE整体可分为两部分,第一部分对无向图结构的邻接矩阵做稀疏矩阵分解。作者定义了如下损失函数最大化节点 r 和邻居 c 的共现频率p,同时最小化负采样邻居概率: 最小化loss的充分条件是loss对 r i _i i​ T ^T T c j _j j​ 的偏导数为0,可得节点 r 和邻居 c 的的距离公式并构造距离矩阵 对距离矩阵 M 做t-SVD(t
相关文章
相关标签/搜索