Constructing Adjacency Arrays from Incidence Arrays

Hayden Jananthan, Karia Dibert, Jeremy Kepner

Graph construction, a fundamental operation in a data processing pipeline, is typically done by multiplying the incidence array representations of a graph, ${\mathbf{E}}_{\mathrm{in}}$…