一种低空间开销的大规模图中三角形计数方法及系统

摘要

本发明公开了一种低空间开销的大规模图中三角形计数方法及系统，该方法包括：获取数据集并根据数据集构建有向图，得到图数据；遍历图数据中的所有顶点并将顶点按预设规则放入预设的布隆筛；根据图数据中的边得到该边对应的两个顶点；判断到这两个顶点存在于布隆筛中，计算这两个顶点的邻居顶点集合的交集，得到该边对应三角形的数量。该系统包括：图数据模块、放入模块、顶点模块和交集模块。通过使用本发明，可以在保证低空间开销的情况下从大规模的数据中快速计算出三角形的数量。本发明作为一种低空间开销的大规模图中三角形计数方法及系统，可广泛应用于大规模数据处理领域。