Subgraph frequencies: mapping the empirical and extremal geography of large graph collections.
Johan UganderLars BackstromJon M. KleinbergPublished in: WWW (2013)
Keyphrases
- graph theory
- graph properties
- graph mining
- graph databases
- graph data
- graph classification
- labeled graphs
- frequent subgraph mining
- subgraph isomorphism
- maximum weight
- subgraph mining
- digital libraries
- graph theoretic
- graph search
- graph model
- directed graph
- document collections
- information retrieval
- frequent subgraphs
- data sets
- similarity graph
- maximum matching
- graph representation
- theoretical analysis
- graph matching
- bipartite graph
- link prediction
- random walk
- maximum clique
- query graph
- structured data
- pattern mining
- graph structures
- metadata
- connected subgraphs
- weighted graph
- search space
- dense subgraphs
- subgraph matching
- directed acyclic graph
- graph mining algorithms
- information retrieval systems
- connected components
- graph patterns
- minimum spanning tree
- graph structure
- edge weights
- community detection