degree distribution

Table of Contents

1. remarks
Backlinks
- complex information network

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 $(f_0,f_1,…f_n-2,f_n-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

Author: Linfeng He

Created: 2024-04-03 Wed 23:23