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

>>阅读原文<<