ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2020-03-16 20:02:25  阅读:248  来源: 互联网

标签:A股 图谱 超级 查询 解决方案 边数 节点 效率


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

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

标签:A股,图谱,超级,查询,解决方案,边数,节点,效率
来源: https://blog.csdn.net/superman_xxx/article/details/104906383

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有