21.3.3 power-law graphsWhile the sm

21.3.3 power-law graphs
While the small-world model is able to explain the presence of short path between pairs of nodes, many real-life social networks do not fit into this model. Unstructured P2P networks like Gnutella, US power grids, the WWW, and the US airport network all exhibit a power-law distribution of node degrees. In a power-law distribution, the number of nodes N(k) having degree k satisfies the condition N(k) = C• k−r, where C and r are constants. Such networks are also known as scale-free networks. For a rich class of systems that evolve in the nature, the condition 2 < r < 3 holds. Figure 21.3 compares the degree distributions of a random ER graph and a power-law graph.

Результаты (русский) 1:

21.3.3-Закон графовХотя модель малого мира может объяснить наличие короткого пути между парами узлов, много реальных социальных сетей не вписываются в эту модель. Неструктурированная P2P сети, такие как Gnutella, США электросети, WWW и сеть airport США экспонат-закон распределения узлов градусов. В степенной закон распределения, число узлов N(k), имеющих степень k удовлетворяет условию N(k) = C• k−r, где C и r являются константами. Такие сети называются также масштаб свободных сетей. Для богатого класса систем, которые развиваются в природе, условие 2 < r < 3 держит. Рисунок 21.3 сравнивает степень распределения случайных графов ER и граф закон.

Результаты (русский) 2:

21.3.3 степенные графы В
то время как малые мир модель способна объяснить наличие короткого пути между парами узлов, многие реальные социальные сети не вписываются в эту модель. Неструктурированные P2P сети , такие как Gnutella, электросетей США, ВСП и сети аэропортов США все демонстрируют распределение степенная узла градусов. В распределении по степенному закону, число узлов N (к) , имеющие степень к удовлетворяет условию N (K) = C • к-г, где С и г постоянные. Такие сети также известны как безмасштабных сетей. Для богатого класса систем , которые развиваются в природе, условие 2 <г <3 имеет место. Рисунок 21.3 сравнивает распределения степени случайной ER графа и степенным графа.

Результаты (русский) 3:

21.3.3 power-law графикихотя мир тесен модель способна объяснить присутствие короткий путь между двумя узлами, много реальных социальных сетей не укладываются в эту модель.неструктурированная P2P сетей, как очень нас электросети, интернет, и нас аэропортовой сети всех экспонат power-law распределение узел градусов.в power-law распределения количества узлов N (k), имеющих степень K, удовлетворяет условию N (k) = C - K - r, где с и р, являются константы.такие сети, также известный как scale-free сетей.на богатый класс систем, которые развиваются в природе, условие 2 < < 3 R проводит.диаграмма 21,3 сравнивает степени распределение случайной - график и power-law график.