[发明专利]一种低空间开销的大规模图中三角形计数方法及系统在审
| 申请号： | 202010920564.2 | 申请日： | 2020-09-04 |
| 公开（公告）号： | CN112131444A | 公开（公告）日： | 2020-12-25 |
| 发明（设计）人： | 肖侬;牟者斌;卢宇彤;陈志广 | 申请（专利权）人： | 中山大学 |
| 主分类号： | G06F16/9035 | 分类号： | G06F16/9035;G06F16/901 |
| 代理公司： | 深圳市创富知识产权代理有限公司 44367 | 代理人： | 李思坪 |
| 地址： | 510275 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种低空间开销的大规模图中三角形计数方法及系统，该方法包括：获取数据集并根据数据集构建有向图，得到图数据；遍历图数据中的所有顶点并将顶点按预设规则放入预设的布隆筛；根据图数据中的边得到该边对应的两个顶点；判断到这两个顶点存在于布隆筛中，计算这两个顶点的邻居顶点集合的交集，得到该边对应三角形的数量。该系统包括：图数据模块、放入模块、顶点模块和交集模块。通过使用本发明，可以在保证低空间开销的情况下从大规模的数据中快速计算出三角形的数量。本发明作为一种低空间开销的大规模图中三角形计数方法及系统，可广泛应用于大规模数据处理领域。 | ||
| 搜索关键词： | 一种 空间 开销 大规模 三角形 计数 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中山大学，未经中山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010920564.2/，转载请声明来源钻瓜专利网。
