Decomposing a graph into expanding subgraphs.
Guy MoshkovitzAsaf ShapiraPublished in: Random Struct. Algorithms (2018)
Keyphrases
- graph mining
- graph databases
- graph properties
- labeled graphs
- graph data
- frequent subgraph mining
- maximum clique
- topological information
- graph structures
- subgraph mining
- random walk
- subgraph isomorphism
- graph patterns
- graph model
- graph theory
- graph structure
- query graph
- graph representation
- frequent subgraphs
- graph theoretic
- link analysis
- weighted graph
- reachability queries
- connected subgraphs
- quasi cliques
- graph based algorithm
- directed graph
- connected components
- data structure