面向超图的高效并行张量同向量乘
数值分析
2023-11-16 v1 分布式、并行与集群计算
数值分析
组合数学
摘要
超图是一种流行的范式，用于表示展现不同规模多路关系的复杂现实网络。通过对称邻接张量挖掘超图中心性，直到最近才对大型复杂数据集在计算上可行。为了实现这些及相关超图分析的可扩展计算，我们在此关注稀疏对称张量同向量乘（STTVc）操作。我们引入了复合压缩稀疏对称（CCSS）格式，它是紧凑 CSS 格式针对具有不同超边规模超图的扩展，并提出了一种共享内存并行算法来计算 STTVc。我们通过实验表明，使用 CCSS 格式的 STTVc 计算比朴素基线取得更好性能，并随后在超图 -特征向量中心性上更具性能优势。
引用
@article{arxiv.2311.08595,
title = {Fast Parallel Tensor Times Same Vector for Hypergraphs},
author = {Shruti Shivakumar and Ilya Amburg and Sinan G. Aksoy and Jiajia Li and Stephen J. Young and Srinivas Aluru},
journal= {arXiv preprint arXiv:2311.08595},
year = {2023}
}