Parallel subgraph listing in a large-scale graph.
Yingxia ShaoBin CuiLei ChenLin MaJunjie YaoNing XuPublished in: SIGMOD Conference (2014)
Keyphrases
- graph mining
- graph databases
- graph properties
- graph classification
- labeled graphs
- graph data
- maximum weight
- frequent subgraph mining
- graph mining algorithms
- subgraph isomorphism
- directed graph
- real world
- maximum matching
- subgraph matching
- subgraph mining
- random walk
- parallel implementation
- frequent subgraphs
- maximum clique
- parallel computing
- query graph
- graph theoretic
- graph model
- dense subgraphs
- search space
- depth first search
- graph representation
- small scale
- parallel processing
- connected components
- np hard
- graph structures
- graph clustering
- stable set
- link analysis
- graph structure
- connected subgraphs