Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs.
Xiuge ChenRajesh ChitnisPatrick EadesAnthony WirthPublished in: CoRR (2023)
Keyphrases
- graph theory
- graph representation
- graph theoretic
- graph properties
- graph construction
- graph search
- graph representations
- parameter space
- graph matching
- equivalence classes
- web graph
- graph model
- graph structures
- graph drawing
- graph structure
- graph matching algorithm
- structured data
- learning algorithm
- betweenness centrality
- gaussian graphical models
- graph layout
- maximum cardinality
- random graphs
- undirected graph
- graph databases
- weighted graph
- bipartite graph
- expectation maximization
- low dimensional
- high dimensional