On the Bias of Traceroute Sampling; or, Power-law Degree Distributions in Regular Graphs
Dimitris AchlioptasAaron ClausetDavid KempeCristopher MoorePublished in: CoRR (2005)
Keyphrases
- power law
- degree distribution
- small world
- real world graphs
- random graphs
- power laws
- scale free
- preferential attachment
- learning curves
- power law distribution
- sample size
- variance reduction
- clustering coefficient
- random sampling
- long range correlations
- sampling methods
- graph theoretic
- graph theory
- directed graph
- conditional random fields
- graphical models