Degree Distribution - Observed Degree Distributions

Observed Degree Distributions

The degree distribution is very important in studying both real networks, such as the Internet and social networks, and theoretical networks. The simplest network model, for example, the (Bernoulli) random graph, in which each of n nodes is connected (or not) with independent probability p (or 1 − p), has a binomial distribution of degrees:


P(k) = {n-1\choose k} p^k (1 - p)^{n-1-k},

(or Poisson in the limit of large n). Most networks in the real world, however, have degree distributions very different from this. Most are highly right-skewed, meaning that a large majority of nodes have low degree but a small number, known as "hubs", have high degree. Some networks, notably the Internet, the world wide web, and some social networks are found to have degree distributions that approximately follow a power law: P(k) ~ kγ, where γ is a constant. Such networks are called scale-free networks and have attracted particular attention for their structural and dynamical properties.

Read more about this topic:  Degree Distribution

Famous quotes containing the words observed and/or degree:

    When some one remarked that, with the addition of a chaplain, it would have been a perfect Cromwellian troop, he observed that he would have been glad to add a chaplain to the list, if he could have found one who could fill that office worthily. It is easy enough to find one for the United States Army. I believe that he had prayers in his camp morning and evening, nevertheless.
    Henry David Thoreau (1817–1862)

    The degree to which the child-rearing professionals continue to be out of touch with reality is astounding. For example, a widely read manual on breast-feeding, devotes fewer than two pages to the working mother.
    Sylvia Ann Hewitt (20th century)