由关联数组构造邻接数组

Hayden Jananthan; Karia Dibert; Jeremy Kepner

doi:10.1109/IPDPSW.2017.71

由关联数组构造邻接数组

数据结构与算法 2017-09-19 v1 离散数学组合数学

作者: Hayden Jananthan , Karia Dibert , Jeremy Kepner

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

图构造是数据处理流水线中的一项基本操作，通常通过将图的关联数组表示 $\mathbf{E}_\mathrm{in}$ 和 $\mathbf{E}_\mathrm{out}$ 相乘，生成可由多种算法处理的图的邻接数组 $\mathbf{A}$ 。本文提供了数学准则，用于确定乘积 $\mathbf{A} = \mathbf{E}^{\sf T}_\mathrm{out}\mathbf{E}_\mathrm{in}$ 是否具有图邻接数组所需的结构。所得邻接数组中的值由执行数组乘法时所用的相应加法 $\oplus$ 和乘法 $\otimes$ 运算决定。本文使用一小部分流行音乐元数据，展示了不同 $\oplus$ 和 $\otimes$ 运算可能产生的各种结果。

关键词

图构造邻接数组关联数组数组乘法数据处理

引用

@article{arxiv.1702.07832,
  title  = {Constructing Adjacency Arrays from Incidence Arrays},
  author = {Hayden Jananthan and Karia Dibert and Jeremy Kepner},
  journal= {arXiv preprint arXiv:1702.07832},
  year   = {2017}
}

备注

8 pages, 5 figures, accepted to IEEE IPDPS 2017 Workshop on Graph Algorithm Building Blocks

由关联数组构造邻接数组

摘要

关键词

引用

备注

相关论文