Graph sampling: Estimation of degree distributions.
Joya A. DeriJosé M. F. MouraPublished in: ICASSP (2013)
Keyphrases
- markov chain
- importance sampling
- random walk
- markov chain monte carlo
- power law
- degree distribution
- graph representation
- graph theory
- random graphs
- graph model
- clustering coefficient
- probability distribution
- probability measure
- graph theoretic
- frequent subgraph mining
- graph clustering
- estimation algorithm
- directed acyclic graph
- estimation error
- random sampling
- weighted graph
- shortest path
- spanning tree
- highly skewed
- random variables
- parameter space
- bipartite graph
- heavy tailed
- graph structure
- small world
- accurate estimation
- graph databases
- probability density
- graph partitioning