GeaFlow(品牌名TuGraph-Analytics) 已正式開源，歡迎大家關(guān)注?。。g迎給我們 Star 哦!

GitHub?? https://github.com/TuGraph-family/tugraph-analytics

更多精彩內(nèi)容，關(guān)注我們的博客 https://geaflow.github.io/

引言
下面這張圖是GitHub中約500個(gè)開源項(xiàng)目倉(cāng)庫(kù)與話題組成的關(guān)系網(wǎng)絡(luò)，密布的連線恐怕沒有人能從中找到任何有用的信息。然而GitHub目前總共有3000000+的倉(cāng)庫(kù)！

如何在5分鐘內(nèi)發(fā)現(xiàn)有哪些我們感興趣好項(xiàng)目？

今天我們使用GeaFlow幫助我們實(shí)現(xiàn)SSSP(單源最短路徑算法)，來(lái)試一試盲人摸象！

GeaFlow(品牌名TuGraph-Analytics)是螞蟻集團(tuán)開源的分布式實(shí)時(shí)圖計(jì)算引擎，目前廣泛應(yīng)用于金融風(fēng)控、社交網(wǎng)絡(luò)、知識(shí)圖譜以及數(shù)據(jù)應(yīng)用等場(chǎng)景。

SSSP(單源最短路徑算法)算法介紹
SSSP單源最短路徑算法（Single Source Shortest Path）是一種基于圖論的算法，用于尋找一個(gè)起點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。該算法可以應(yīng)用于多種實(shí)際問(wèn)題，如地圖導(dǎo)航、網(wǎng)絡(luò)拓?fù)涞取?br>
在GitHub開源項(xiàng)目倉(cāng)庫(kù)與話題組成的關(guān)系網(wǎng)絡(luò)中，從倉(cāng)庫(kù)到話題再到倉(cāng)庫(kù)的關(guān)系邊可以支持SSSP算法的運(yùn)行。

如圖，在關(guān)系網(wǎng)絡(luò)局部，從起點(diǎn)出發(fā)，通過(guò)箭頭的個(gè)數(shù)可以標(biāo)記話題/倉(cāng)庫(kù)到源點(diǎn)的距離。例如倉(cāng)庫(kù)FiraCode與倉(cāng)庫(kù)Font-Awesome的距離為2，通過(guò)2個(gè)箭頭可到達(dá)，它們也是互相距離最近的關(guān)聯(lián)倉(cāng)庫(kù)。

簡(jiǎn)單來(lái)說(shuō)，標(biāo)記出我們感興趣的倉(cāng)庫(kù)，那些與我們感興趣倉(cāng)庫(kù)距離最近的倉(cāng)庫(kù)就是推薦的好倉(cāng)庫(kù)。或者更進(jìn)一步，STAR數(shù)更多的近距離倉(cāng)庫(kù)更值得推薦。

GeaFlow實(shí)現(xiàn)SSSP
要運(yùn)行SSSP算法，我們可以指定使用的圖，直接在圖查詢里調(diào)用圖算法，語(yǔ)法形式如下：

這段代碼在圖github_repo_topic上運(yùn)行，將source_vertex作為算法起點(diǎn)，輸出所有其他點(diǎn)的距離。如果無(wú)需這么多結(jié)果，可以在RETURN中加上WHERE條件過(guò)濾，一切和SQL語(yǔ)句一樣！

如果需要定制一個(gè)圖算法，我們可以實(shí)現(xiàn)AlgorithmUserFunction接口。GeaFlow內(nèi)置了多種圖算法的通用實(shí)現(xiàn)，這些算法無(wú)需單獨(dú)定制，例如SSSP算法的參考實(shí)現(xiàn)如下：

圖查詢以提交作業(yè)的形式完成，作業(yè)可以運(yùn)行在本地或K8S集群中，GeaFlow提供控制臺(tái)管理和回溯這些圖研發(fā)作業(yè)。

在GitHub關(guān)系圖上盲人摸象

話不多說(shuō)，我們找到GitHub上目前星星數(shù)最多的項(xiàng)目，計(jì)算與它距離為2（即具有共同話題）的項(xiàng)目都有哪些？

目前星星最多的項(xiàng)目是freeCodeCamp，這里數(shù)據(jù)[GitHub Public Repository Metadata](https://www.kaggle.com/datasets/pelmers/github-repository-metadata-with-5-stars)截止2023年5月。

短短時(shí)間我們就拿到了計(jì)算結(jié)果，來(lái)看看GeaFlow都給我淘到了哪些好項(xiàng)目吧。這里不按星星數(shù)排序，隨機(jī)呈現(xiàn)10條記錄。

id,stars,forks
papers-we-love,72164,5162
system-design-primer,220197,39109
free-programming-books-zh_CN,102417,27516
33-js-concepts,56077,7850
build-your-own-x,201052,19629
30-seconds-of-code,111510,11483
carbon,32588,1854
freecodecamp.cn,36459,1369
Web-Dev-For-Beginners,69680,10904
free-programming-books,279431,55158

總結(jié)
本文介紹了實(shí)時(shí)圖計(jì)算引擎GeaFlow支持圖算法SSSP的基本原理以及在GeaFlow中的實(shí)現(xiàn)細(xì)節(jié)，并展示其在GitHub數(shù)據(jù)集上的一個(gè)應(yīng)用。

GeaFlow(品牌名TuGraph-Analytics) 已正式開源，歡迎大家關(guān)注?。。?/p>

歡迎給我們 Star 哦!

Welcome to give us a Star!

GitHub?? https://github.com/TuGraph-family/tugraph-analytics

更多精彩內(nèi)容，關(guān)注我們的博客 https://geaflow.github.io/?