Towards High-Order Degree Distribution Average Degree < k>=2M/N Degree Distribution P(h)=n(k)/N(k)=kP(k) How many nodes have degree k? What's the maximum degree? We need more properties to characterize a network Ex. Whom do u contact with?Towards High-Order Degree Distribution = k M N 2 / P k n k N ( ) ( ) / = 0 ( ) k k kP k = = Average Degree Degree Distribution We need more properties to characterize a network How many nodes have degree k? What’s the maximum degree? Ex. Whom do u contact with?