Contigra: Graph Mining with Containment Constraints
Joanna Che, Kasra Jamshidi, Keval Vora · 2024
While graph mining systems employ efficient task-parallel strategies to quickly explore subgraphs of interest (or matches), they remain oblivious to containment constraints like maximality and minimality, resulting in expensive constraint checking on every explored match as well as redundant explorations that limit their scalability.