日前，全球速度最快的企業(yè)級(jí)圖分析平臺(tái)TigerGraph宣布，正式開源 TigerGraph GSQL 圖數(shù)據(jù)庫(kù)算法庫(kù)，發(fā)布三大類共十大核心算法。通過開放這些算法庫(kù)，將為用戶提供圖分析的算法模板和示范，讓用戶以更加簡(jiǎn)單易用的方式支持更廣泛場(chǎng)景的業(yè)務(wù)分析。

目前，用戶可以從github下載該算法庫(kù) ，體驗(yàn)TigerGraph原生并行圖數(shù)據(jù)庫(kù)的高速查詢和算法庫(kù)強(qiáng)大的分析能力 。

圖數(shù)據(jù)庫(kù)核心算法

圖數(shù)據(jù)庫(kù)算法是一系列的函數(shù)，用于計(jì)算圖、圖內(nèi)頂點(diǎn)及其相互關(guān)系的指標(biāo)和特征。 它可以從內(nèi)部揭示出某個(gè)圖中的各個(gè)實(shí)體之間的角色及其關(guān)聯(lián)關(guān)系。

TigerGraph GSQL圖算法庫(kù)包含了一系列性能卓越的GSQL查詢，所以GSQL的圖形算法本質(zhì)上是GSQL查詢。每種算法都可以作為一個(gè)獨(dú)立的查詢使用，而每個(gè)查詢都可以實(shí)現(xiàn)某種標(biāo)準(zhǔn)的圖算法。

在算法運(yùn)行中，用戶可以選擇三種不同格式的輸出結(jié)果，包括 JSON格式流輸出、 輸出值寫入表格類文件，以及保存為頂點(diǎn)屬性值。

目前，GSQL的圖形算法庫(kù)中開源的核心算法可分為三類：路徑搜尋的算法、衡量中心度的算法以及衡量群體度的算法。

路徑搜尋的算法，用于幫助用戶找到最短路徑或評(píng)估某條路徑的可行性或質(zhì)量。其中主要包括：

• 無(wú)權(quán)重單起點(diǎn)最短路徑算法(Single-Source Shortest Path)。這種算法在大量應(yīng)用中都有廣泛運(yùn)用，例如估計(jì)事件影響、評(píng)估知識(shí)傳播，或者用于調(diào)查犯罪的方法等。
• 含權(quán)重單起點(diǎn)最短路徑算法(Single-Source Shortest Path)。 這種算法在尋找更優(yōu)路線的應(yīng)用中非常普遍，例如在GPS導(dǎo)航的路徑規(guī)劃中尋找兩個(gè)地點(diǎn)之間的最短路徑。

衡量中心度的算法，用于幫助確定網(wǎng)絡(luò)中某個(gè)頂點(diǎn)對(duì)于總體的重要性，可以用來(lái)解釋“位置有多靠中心”這樣的問題。其中主要包括：

• 頁(yè)面排名算法(PageRank)。這種算法主要用于測(cè)量每個(gè)頂點(diǎn)對(duì)于其他頂點(diǎn)的影響力，例如能夠揭示個(gè)人在社交網(wǎng)絡(luò)中的社會(huì)影響力大小、尋找復(fù)雜網(wǎng)絡(luò)分析中的源頭和權(quán)威性等。
• 接近中心度算法(Closeness Centrality)。這種算法可以幫助精確地衡量某一個(gè)頂點(diǎn)到底“多靠近中心”，例如在復(fù)雜的社交網(wǎng)絡(luò)中，確定出中心度越高的個(gè)體，越有可能是網(wǎng)絡(luò)中的一個(gè)中心。

衡量群體度的算法，主要用于評(píng)估一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)中個(gè)體組合或分裂的程度，同時(shí)也能夠獲得網(wǎng)絡(luò)的組織程度正在加強(qiáng)或削弱的趨勢(shì)。其中主要包括：

• 連通分量算法(Connected Components)。這種算法能夠幫助確定互相連通的一組頂點(diǎn)和邊的最大范圍，例如在社會(huì)網(wǎng)絡(luò)分析領(lǐng)域用于尋找網(wǎng)絡(luò)中的有聯(lián)系的小團(tuán)體或個(gè)體。
• 標(biāo)簽傳播算法(Label Propagation)。這種算法是一種啟發(fā)性算法，利用頂點(diǎn)間的關(guān)系建立關(guān)系完全圖模型，用于確定社群內(nèi)部關(guān)系，例如廣泛地應(yīng)用到多媒體信息分類、虛擬社區(qū)挖掘等領(lǐng)域。

圖：TigerGraph算法庫(kù)總覽

TigerGraph GSQL 算法庫(kù)特點(diǎn)

作為TigerGraph專門開發(fā)的圖數(shù)據(jù)庫(kù)查詢語(yǔ)言，GSQL大大降低了用戶的學(xué)習(xí)和使用門檻，不需要用戶具有特別專業(yè)的數(shù)據(jù)庫(kù)知識(shí)。由于GSQL的圖形算法本質(zhì)上是GSQL查詢，所以運(yùn)行算法查詢與運(yùn)行GSQL查詢的動(dòng)作是相同的。

正是由于TigerGraph GSQL查詢語(yǔ)句特別適用于圖數(shù)據(jù)庫(kù)的算法，使得高性能的GSQL 算法庫(kù)具有顯著的特點(diǎn)和優(yōu)勢(shì)：

• 圖靈完備：完全支持命令式編程和程序式編程，是算法運(yùn)算的理想選擇，特別適合高效實(shí)時(shí)分析。
• 并行和分布式處理：每種算法都可以作為一個(gè)獨(dú)立的查詢使用，也可作為模塊在大型圖上被調(diào)用計(jì)算。
• 代碼規(guī)范且擴(kuò)展自由：由于基于GSQL規(guī)范編寫并由用戶自行編譯，用戶可以非常容易地修改和定制。
• 完全開源：用戶可以通過公布的示例學(xué)習(xí)不同的GSQL算法，并且也可將自行開發(fā)的代碼提交到算法庫(kù)中。

TigerGraph是非常完備和優(yōu)化的圖數(shù)據(jù)庫(kù)平臺(tái)，支持大規(guī)模圖存儲(chǔ)以及大規(guī)模圖的運(yùn)行處理，具有非常強(qiáng)大的查詢語(yǔ)言和算法庫(kù)。TigerGraph的技術(shù)突破代表了圖數(shù)據(jù)庫(kù)發(fā)展的最新方向，標(biāo)志著正式邁入了第三代圖數(shù)據(jù)庫(kù)時(shí)代。TigerGraph也因此被Strata Data Awards授予“最具顛覆性初創(chuàng)公司”的獎(jiǎng)項(xiàng)。

TigerGraph的原生并行圖系統(tǒng)與市場(chǎng)上的圖數(shù)據(jù)庫(kù)解決方案相比，該項(xiàng)技術(shù)在查詢速度和存儲(chǔ)容量方面均具有明顯的領(lǐng)先優(yōu)勢(shì)。另外，TigerGraph目前推出TigerGraph Cloud，支持在公有云(AWS以及Azure)中應(yīng)用GSQL查詢和可自定義的圖算法庫(kù)。

體驗(yàn)全球最快和功能強(qiáng)大的圖數(shù)據(jù)庫(kù)，請(qǐng)點(diǎn)擊TigerGraph網(wǎng)站獲得永久免費(fèi)的開發(fā)者版本;獲得高性能GSQL算法庫(kù)，請(qǐng)登錄github下載;閱讀更詳細(xì)的算法庫(kù)文檔，請(qǐng)登錄TigerGraph文檔分享網(wǎng)站。