大規模圖計算【基礎篇】

導讀   圖計算就是研究如何高效計算、存儲和管理大規模圖數據。圖是由頂點和邊組成的,它可以對事物以及事物之間的關係建模,比如文章是點,文章與文章之間的超鏈接是邊;或者顧客和商品是點,購買或者喜歡是邊,購買的次數喜歡的程度是邊的權重;再如銀行卡持卡人是點,交易是邊,交易頻率交易金額是屬性。   針對這些關係模型,我們可以用最短路徑算法做好友推薦,計算關係緊密程度;最小連通圖可以識別洗錢或虛假交易;K
相關文章
相關標籤/搜索