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: WAW (2012)

Keyphrases

power law
random graphs
degree distribution
small world
scale free
social networks
clustering coefficient
learning curves
power laws
weighted graph
real world graphs
preferential attachment
binary images
directed graph
graph theoretic
labeled graphs