精华 针对图谱超级节点的一种优化解决方案
发布于 21 天前 作者 crazyyanchao 152 次浏览 来自 分享

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

2 回复

非常好! @pangguoming 建议标为“精华”文章

回到顶部