Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections
Johan UganderLars BackstromJon M. KleinbergPublished in: CoRR (2013)
Keyphrases
- graph theory
- graph properties
- graph mining
- graph databases
- maximum weight
- graph data
- subgraph isomorphism
- labeled graphs
- graph classification
- random walk
- query graph
- frequent subgraph mining
- maximum matching
- bipartite graph
- subgraph matching
- graph theoretic
- information retrieval
- weighted graph
- graph structure
- directed graph
- edge weights
- structured data
- graph structures
- digital libraries
- connected subgraphs
- stable set
- maximum clique
- subgraph mining
- dense subgraphs
- graph representation
- graph model
- graph based algorithm
- graph patterns
- data collections
- directed acyclic graph
- social network analysis
- document collections
- pairwise
- machine learning
- data sets