A fast algorithm to find all high degree vertices in power law graphs.
Colin CooperTomasz RadzikYiannis SiantosPublished in: WWW (Companion Volume) (2012)
Keyphrases
- power law
- random graphs
- degree distribution
- small world
- scale free
- real world graphs
- power laws
- learning curves
- clustering coefficient
- preferential attachment
- power law distribution
- weighted graph
- labeled graphs
- long range correlations
- hamiltonian cycle
- small world networks
- path length
- graph theoretic
- attributed graphs
- undirected graph
- microarray
- search engine