針對圖譜超級節點的一種優化解決方案

分享一個最近研究的課題:
現實中網絡結構的度分佈往往呈現冪律性,意即存在這麼一類節點,其擁有的邊數對整個網絡的邊數佔比顯著非0,我們稱這類節點爲超級節點。
中證中小投資者服務中心對全體A股上市公司進行各1手的公益性持有,在A股股東關係中就是一個超級節點。【測試數據集使用開源的社交相關數據】
超級節點的存在會極大影響入庫、檢索和分析的效率。
請針對以下場景進行調研分析:
1、圖數據庫對跟超級節點有關的增刪改操作效率很差,如何改善這個狀況?
2、圖數據庫查詢過程中遇到超級節點會使查詢結果爆炸,如何提高檢索效率?
3、如何實現含超級節點的自規避路徑查詢?自規避路徑是指查詢結果鏈路上不存在重複節點。

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章