Collaborative (CPU + GPU) algorithms for triangle counting and truss decomposition on the Minsky architecture: Static graph challenge: Subgraph isomorphism.
Ketan DateKeven FengRakesh NagiJinjun XiongNam Sung KimWen-Mei W. HwuPublished in: HPEC (2017)
Keyphrases
- subgraph isomorphism
- graph matching algorithm
- graphics processing units
- graph isomorphism
- graph databases
- graph theory
- graph matching
- data structure
- graph pattern matching
- frequent subgraphs
- graph mining
- graphic processing unit
- graph theoretic
- parallel computing
- search tree
- directed graph
- connected components
- data mining algorithms
- pattern matching
- structured data
- distance measure
- data mining techniques
- xml documents
- lower bound