degree distribution
Table of Contents
- notation
- \(f_d\) fraction of vertices of degree \(d\) in the network. say, in a network of 10 nodes, 3 of them are of degree 3, then \(f_3\) for this network is $.3$
- definition degree deistribution of a given network is the sequence $(f0,f1,…fn-2,fn-1)$e
1. remarks
- \(f_d\) with \(d\) larger than \(\frac{2}{3} n\) is almost always 0
- most nodes have degree around \(\frac{n}{2}\)
Backlinks
complex information network
- network structures
- network types
- network metrics
- network algorithms
- structure
- small worlds
- degree distribution
- power law
- random binomial model
- average shortest path length
- degree distribution
- typical network
- power laws