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:
(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:
“It may have been observed that there is no regular path for getting out of love as there is for getting in. Some people look upon marriage as a short cut that way, but it has been known to fail.”
—Thomas Hardy (1840–1928)
“In this world, only those people who have fallen to the lowest degree of humiliation, far below beggary, who are not just without any social consideration but are regarded by all as being deprived of that foremost human dignity, reason itself—only those people, in fact, are capable of telling the truth. All the others lie.”
—Simone Weil (1909–1943)