Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs.
Xiuge ChenRajesh ChitnisPatrick EadesAnthony WirthPublished in: WADS (2023)
Keyphrases
- graph theory
- graph isomorphism
- graph search
- graph representation
- graph properties
- learning algorithm
- graph construction
- minimum spanning tree
- graph theoretic
- graph matching
- graph structure
- graph embedding
- random graphs
- graph mining
- maximal cliques
- graph structures
- graph matching algorithm
- graph model
- polynomial time complexity
- graph databases
- directed graph
- adjacency matrix
- random walk
- massive graphs
- directed acyclic
- graph layout
- real world graphs
- subgraph mining
- dynamic graph
- maximum clique
- subgraph isomorphism
- graph data
- edge weights
- space complexity
- directed acyclic graph
- weighted graph
- parameter space
- structured data
- low dimensional
- search space