快速三角形计数
数据结构与算法
2023-09-21 v2 分布式、并行与集群计算
摘要
在图中列举和计数三角形是网络分析的关键算法内核，包括社区检测、聚类系数、k-桁架和三角形中心性。我们设计并实现了一种新的串行三角形计数算法，该算法在真实图和合成图（例如来自 Graph500 基准测试和 MIT/Amazon/IEEE 图挑战赛的图）上均与以往最快的方法具有竞争力。实验结果使用了新近发布的 Intel Xeon Platinum 8480+ 和 CPU Max 9480 处理器。
引用
@article{arxiv.2309.09064,
title = {Fast Triangle Counting},
author = {David A. Bader},
journal= {arXiv preprint arXiv:2309.09064},
year = {2023}
}
备注
The 27th Annual IEEE High Performance Extreme Computing Conference (HPEC), Virtual, September 25-29, 2023. Graph Challenge Innovation Award