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