Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six.
Suman K. BeraNoujan PashanasangiC. SeshadhriPublished in: CoRR (2019)
Keyphrases
- maximum clique
- graph databases
- graph mining
- graph properties
- random walk
- graph data
- maximum weight
- maximal cliques
- graph theoretic
- graph representation
- subgraph isomorphism
- frequent subgraph mining
- maximum matching
- bipartite graph
- graph theory
- graph structure
- labeled graphs
- frequent subgraphs
- graph classification
- directed acyclic graph
- worst case
- minimum spanning tree
- graph search
- graph model
- weighted graph
- graph based algorithm
- connected components
- stable set
- structured data
- spanning tree