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