TigerGraph開源十大圖資料庫演算法庫
12月 24日 訊息,企業級圖分析平臺TigerGraph宣佈,正式開源 TigerGraph GSQL 圖資料庫演算法庫,釋出三大類共十大核心演算法。透過開放這些演算法庫,使用者能以更加簡單易用的方式支援更廣泛場景的業務分析。目前,使用者可以從github下載該演算法庫。
TigerGraph GSQL圖演算法庫包含了一系列效能卓越的GSQL查詢,所以GSQL的圖形演算法本質上是GSQL查詢。每種演算法都可以作為一個獨立的查詢使用,而每個查詢都可以實現某種標準的圖演算法。
在演算法執行中,使用者可以選擇三種不同格式的輸出結果,包括 JSON格式流輸出、 輸出值寫入表格類檔案,以及儲存為頂點屬性值。
目前,GSQL的圖形演算法庫中開源的核心演算法可分為三類:路徑搜尋的演算法、衡量中心度的演算法以及衡量群體度的演算法。
路徑搜尋的演算法,用於幫助使用者找到最短路徑或評估某條路徑的可行性或質量。其中主要包括:
·無權重單起點最短路徑演算法(Single-Source Shortest Path)。這種演算法在大量應用中都有廣泛運用,例如估計事件影響、評估知識傳播,或者用於調查犯罪的方法等。
·含權重單起點最短路徑演算法(Single-Source Shortest Path)。 這種演算法在尋找更優路線的應用中非常普遍,例如在GPS導航的路徑規劃中尋找兩個地點之間的最短路徑。
衡量中心度的演算法,用於幫助確定網路中某個頂點對於總體的重要性,可以用來解釋“位置有多靠中心”這樣的問題。其中主要包括:
·頁面排名演算法(PageRank)。這種演算法主要用於測量每個頂點對於其他頂點的影響力,例如能夠揭示個人在社交網路中的社會影響力大小、尋找複雜網路分析中的源頭和權威性等。
·接近中心度演算法(Closeness Centrality)。這種演算法可以幫助精確地衡量某一個頂點到底“多靠近中心”,例如在複雜的社交網路中,確定出中心度越高的個體,越有可能是網路中的一箇中心。
衡量群體度的演算法,主要用於評估一個網路結構中個體組合或分裂的程度,同時也能夠獲得網路的組織程度正在加強或削弱的趨勢。其中主要包括:
·連通分量演算法(Connected Components)。這種演算法能夠幫助確定互相連通的一組頂點和邊的最大範圍,例如在社會網路分析領域用於尋找網路中的有聯絡的小團體或個體。
·標籤傳播演算法(Label Propagation)。這種演算法是一種啟發性演算法,利用頂點間的關係建立關係完全圖模型,用於確定社群內部關係,例如廣泛地應用到多媒體資訊分類、虛擬社群挖掘等領域。
圖:TigerGraph演算法庫總覽
原文作者:新聞投稿;連結:http://blog.itpub.net/31545814/viewspace-2286208/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- 主流開源分散式圖資料庫 Benchmark分散式資料庫
- 開源資料庫流行度首次超過非開源資料庫Confluent資料庫
- 分散式資料庫火了 開源填補資料庫空白分散式資料庫
- 開源分散式圖資料庫的思考和實踐分散式資料庫
- Oracle企圖收購開源資料庫MySQL未果(轉)Oracle資料庫MySql
- 機器學習開源演算法庫機器學習演算法
- 開源資料庫的現狀資料庫
- 試用開源資料庫ApacheDerby資料庫Apache
- 國產自研圖資料庫TuGraph9月將開源資料庫
- 開源資料庫license數量首次超過商業資料庫資料庫
- 開源的誘惑——資料庫篇資料庫
- 開源如何有助於資料庫安全資料庫
- ChatGPT “眼”中的開源資料庫ChatGPT資料庫
- Flutter 圖片庫重磅開源!Flutter
- 大資料圖資料庫之TAO資料庫大資料資料庫
- 十大企業級資料庫資料庫
- 資料庫開源 | 200人中英文混說資料庫開放申請資料庫
- 開源資料庫大會技術分享資料庫
- [開源] .Net ORM 訪問 Firebird 資料庫ORM資料庫
- PouchDB:一個開源的 JS 資料庫JS資料庫
- Android開源資料庫 GreenDao實踐Android資料庫
- 開源NoSQL資料庫5個"基友”SQL資料庫
- Gartner對開源資料庫的研究(轉)資料庫
- 聊聊圖資料庫和圖資料庫的小知識資料庫
- DeepMind圖網路庫開源了!
- 資料庫圈周盤點:螞蟻集團開源圖資料庫TuGraph;星環科技科創板IPO註冊透過資料庫
- 資料來源連線資料庫資料庫
- 微信終端開源資料庫 WCDB – Swift 版本資料庫Swift
- Android開源資料庫框架-LitePal的使用Android資料庫框架
- 開源資料庫:MySQL與PostgreSQL大比拼資料庫MySql
- 微信終端開源資料庫 WCDB - Swift 版本資料庫Swift
- cego 2.20.12 釋出,開源資料庫Go資料庫
- Sun推出自己的開源Java資料庫Java資料庫
- Oracle與開源資料庫:自由就是力量(轉)Oracle資料庫
- Kettle資料庫資源庫連線執行示例資料庫
- 開源之夏專案分享:圖資料庫 Nebula Graph 支援 JDBC 協議資料庫JDBC協議
- 聊聊何為圖資料庫和圖資料庫的小知識資料庫
- Oracle資料庫安全資源-1Oracle資料庫