A Fast Algorithm to Find All High-Degree Vertices in Graphs with a Power-Law Degree Sequence.

Colin Cooper Tomasz Radzik Yiannis Siantos

Published in: Internet Math. (2014)

Keyphrases

power law
random graphs
degree distribution
small world
graph theoretic
scale free
clustering coefficient
power law distribution
long range correlations
weighted graph
power laws
directed graph
real world graphs
preferential attachment