TuGraph -
GeaFlow圖計算快速上手之K-hop算法
引言
隨着年輕人的社交需求不斷增長,各種社交軟件應運而生,這些社交軟件通常都會有好友推薦功能,根據六度分離理論,理想情況下,每個人通過6個人就可以跟所有人產生關聯,因此K-hop算法(K跳算法)被用於實現好友推薦,現在讓我們來嘗試使用GeaFlow在5分鐘內實現K-hop算法吧!
K-hop(K跳)算法介紹
K-hop算法是一種基於圖論的算法,用於尋找一個起點通過K次以內跳躍能夠到達的節點,也就是
數據挖掘
,
graphql
,
數據庫
,
後端