Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples.
Talya EdenShweta JainAli PinarDana RonC. SeshadhriPublished in: WWW (2018)
Keyphrases
- degree distribution
- small world
- power law
- clustering coefficient
- social networks
- scale free
- random graphs
- heavy tailed
- power law degree distribution
- network model
- complex networks
- graph structure
- random walk
- preferential attachment
- bipartite graph
- community structure
- weighted graph
- path length
- structural properties
- power law distribution
- wavelet transform