Variance of the subgraph count for sparse Erdos-Rényi graphs.
Robert B. EllisJames P. FerryPublished in: Discret. Appl. Math. (2010)
Keyphrases
- graph mining
- graph databases
- subgraph matching
- subgraph isomorphism
- graph classification
- graph data
- labeled graphs
- graph properties
- dense subgraphs
- frequent subgraph mining
- maximum clique
- frequent subgraphs
- subgraph mining
- graph matching
- connected subgraphs
- high dimensional
- sparse data
- graph search
- gaussian graphical models
- query graph
- np hard
- graph representation
- directed graph
- community discovery
- pattern mining
- sparse representation
- sparse coding
- directed acyclic
- graph theory
- compressive sensing
- similarity graph
- graph structures
- graph theoretic
- graph structure
- bipartite graph
- standard deviation
- search space