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:
“Oh, I love Proust. We all learned from him how to go back in time. The difference is that Proust stayed in his room, and he observed himself. He was Proust lying in his bed looking at Proust at the window who was looking at Proust in bed. In our generation’s case, we are always in the middle. We are never on the outside. Whatever happens, happens to us.”
—Elie Wiesel (b. 1928)
“To the degree that respect for professors ... has risen in our society, respect for writers has fallen. Today the professorial intellect has achieved its highest public standing since the world began, while writers have come to be called “men of letters,” by which is meant people who are prevented by some obscure infirmity from becoming competent journalists.”
—Robert Musil (1880–1942)