针对图谱超级节点的一种优化解决方案

分享一个最近研究的课题:
现实中网络结构的度分布往往呈现幂律性,意即存在这么一类节点,其拥有的边数对整个网络的边数占比显著非0,我们称这类节点为超级节点。
中证中小投资者服务中心对全体A股上市公司进行各1手的公益性持有,在A股股东关系中就是一个超级节点。【测试数据集使用开源的社交相关数据】
超级节点的存在会极大影响入库、检索和分析的效率。
请针对以下场景进行调研分析:
1、图数据库对跟超级节点有关的增删改操作效率很差,如何改善这个状况?
2、图数据库查询过程中遇到超级节点会使查询结果爆炸,如何提高检索效率?
3、如何实现含超级节点的自规避路径查询?自规避路径是指查询结果链路上不存在重复节点。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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