1、技術創新，變革未來HugeGraph圖數據庫算法應用實踐目錄圖數據庫概念HugeGraph典型圖算法實踐1) 知識問答4) 循環擔保2) 協同推薦5) 群控作弊3) 關系挖掘6) 團伙欺詐3.HugeGraph優勢圖數據圖數據庫是什么？存儲、查詢/分析圖數據靈活、高效處理圖數據圖數據是什么樣的數據？由實體和關系組成的線、樹、環、叉、網等各種形狀的數據HugeGraph是什么？HugeGraph百度自研圖數據庫Apache Tinkerpop Enabled大規模分布式圖存儲與圖計算Apache 2 License國內首家開源圖數據庫HugeGraph圖查詢圖計算HugeGraph應用分類OLT

2、P，即時查詢，以圖遍歷為主HugeGraph圖查詢圖計算HugeGraph應用分類OLAP，離線分析，全圖多輪迭代計算目錄圖數據庫概念HugeGraph典型圖算法實踐1) 知識問答4) 循環擔保2) 協同推薦5) 群控作弊3) 關系挖掘6) 團伙欺詐3.HugeGraph優勢目錄圖數據庫概念HugeGraph典型圖算法實踐1) 知識問答2) 協同推薦3) 關系挖掘OLTP4) 循環擔保5) 群控作弊6) 團伙欺詐3.HugeGraph優勢目錄圖數據庫概念HugeGraph典型圖算法實踐知識問答2) 協同推薦3) 關系挖掘4) 循環擔保5) 群控作弊6) 團伙欺詐OLAP3.HugeGraph優

3、勢1、知識問答徐克導演的電影梁家輝演出的電影徐克和梁家輝合作的電影與徐克合作的武俠片導演g.V(徐克).out(導演).path()1、知識問答徐克導演的電影梁家輝演出的電影徐克和梁家輝合作的電影與徐克合作的武俠片導演g.V(梁家輝).out(演出).path()1、知識問答徐克導演的電影梁家輝演出的電影徐克和梁家輝合作的電影與徐克合作的武俠片導演g.V( 徐 克 ).match( as(d).out().as(m),as(m).in().as(a).where(as(a).hasId(梁家輝).select(m)1、知識問答徐克導演的電影梁家輝演出的電影徐克和梁家輝合作的電影與徐克合作的武俠

4、片導演g.V(徐克).repeat(both().until(loops().is(gte(2).where(out(導演).out(屬于).hasId(武俠).path()Jaccard相似度算法推薦 PersonalRank算法推薦2、協同推薦商品推薦文章推薦視頻推薦最短路徑、全最短路徑3、關系挖掘股權穿透深度分析共同子孫、共同祖先3、關系挖掘股權穿透深度分析使用環路檢測算法進行全圖計算4、循環擔保借貸風控（貸款前循環擔保檢測）企業責任擔保（授信、連帶責任擔保）5、群控作弊控制大量賬號 - 共享同一手機群控大量賬號 - M對一共享IP群控大量賬號 - M對N共享IP群控大量賬號 - M對M

5、共享IP找出登錄賬號的度中心性大于10的手機5、群控作弊控制大量賬號 - 共享同一手機群控大量賬號 - M對一共享IP群控大量賬號 - M對N共享IP群控大量賬號 - M對M共享IP找出登錄賬號的2階度中心性大于500的IP5、群控作弊控制大量賬號 - 共享同一手機群控大量賬號 - M對一共享IP群控大量賬號 - M對N共享IP群控大量賬號 - M對M共享IP找出登錄賬號的2階度中心性大于100的IP 且IP兩兩之間均存在二度關聯5、群控作弊控制大量賬號 - 共享同一手機群控大量賬號 - M對一共享IP群控大量賬號 - M對N共享IP群控大量賬號 - M對M共享IP一個IP上僅登錄一個賬號，看

6、起來正常5、群控作弊控制大量賬號 - 共享同一手機群控大量賬號 - M對一共享IP群控大量賬號 - M對N共享IP群控大量賬號 - M對M共享IP一個IP上僅登錄一個賬號，看起來正常， 但是歷史時間里，共享IP可能被大量用戶 使用過，可從其它維度找出IP之間的緊密 關系，方法是使用梭型相似度算法6、團伙欺詐如何找出社區？如何判斷為風險社區？如何找出社區核心成員？方法：連通子圖LPASCANLouvain6、團伙欺詐如何找出社區？如何判斷為風險社區？如何找出社區核心成員？方法：孤立子圖規模社區成員平均特征值異常關聯關系密度極高6、團伙欺詐如何找出社區？如何判斷為風險社區？如何找出社區核心成員？方法：緊密中心性高中介中心性高PageRank值高6、團伙欺詐如何找出社區？如何判斷為風險社區？如何找出社區核心成員？方法：緊密中心性高中介中心性高PageRank值高目錄圖數據庫概念HugeGraph典型圖算法實踐1、知識問答4、循環擔保2、協同推薦5、群控作弊3、關系挖掘6、團伙欺詐3.HugeGraph優勢支持千億大規模圖支持實時在線寫入，吞吐單機達3050萬每秒OLTP 實時在線圖查詢毫秒 級延遲OLAP 全圖離線分析在小時級耗時（10臺普