Contigra: graph mining with containment constraints

J Che, K Jamshidi, K Vora - … of the Nineteenth European Conference on …, 2024‏ - dl.acm.org
While graph mining systems employ efficient task-parallel strategies to quickly explore
subgraphs of interest (or matches), they remain oblivious to containment constraints like …

Accelerating graph mining systems with subgraph morphing

K Jamshidi, H Xu, K Vora - … of the Eighteenth European Conference on …, 2023‏ - dl.acm.org
Graph mining applications analyze the structural properties of large graphs. These
applications are computationally expensive because finding structural patterns requires …

Understanding High-Performance Subgraph Pattern Matching: A Systems Perspective

A Sharma, D Mehta, B Wu - Proceedings of the 7th Joint Workshop on …, 2024‏ - dl.acm.org
Subgraph isomorphism is a crucial problem in graph-analytics with wide-ranging
applications. This paper examines and compares two high-performance solutions to this …

Exploiting cross-task dependencies in graph mining with containment constraints

J Che - 2023‏ - summit.sfu.ca
Graph mining workloads search for subgraphs of interest in large graphs. This often involves
finding subgraphs with containment constraints such that the subgraph does not contain a …

Translating anti-vertex in cypher for graph databases and graph mining systems

S Ahmad - 2023‏ - summit.sfu.ca
An Anti-vertex is a declarative construct that indicates absence of a vertex, ie, the resulting
subgraph should not have a vertex in its specified neighborhood that matches the anti …