Provable and practical approximations for the degree distribution using sublinear graph samples.
Talya EdenShweta JainAli PinarDana RonC. SeshadhriPublished in: CoRR (2017)
Keyphrases
- degree distribution
- clustering coefficient
- social networks
- power law
- small world
- scale free
- complex networks
- random graphs
- graph theory
- heavy tailed
- power law distribution
- network model
- graph theoretic
- random walk
- fully connected
- directed acyclic graph
- structural properties
- network evolution
- community structure
- prior information
- preferential attachment