Безмасштабна мережа

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Безмасштабна мережа - це мережа, ступеневий розподіл якої підкоряється степеневому закону, хоча б асимптотично. Тобто відношення вершин (вузлів) графу мережі, що мають k зв'язків (граней), до числа усіх вершин для великих значень k визначається як


P(k) \ \sim \ k^\boldsymbol{-\gamma}

де \gamma - це константа, значення якої знаходиться зазвичай у межах 2 < \gamma < 3, однак інколи значення \gamma може бути поза цими межами.

Безмасштабні сітки мають важливе значення, оскільки багато мереж, що були досліджені емпірично, є безмасштабними і включають всесвітню павутину (інтернет), мережі цитування та деякі соціальні мережі.

Основні моменти[ред.ред. код]

  • Безмасштабні мережі підкоряються степеневому закону розподілу ступенів їх вузлів, як і багато реальних мереж.
  • Механізм преференційного приєднання був запропонований як механізм для пояснення степенового закону розподілу ступенів вершин графу безмасштабної мережі.

Посилання[ред.ред. код]

Зовнішні посилання[ред.ред. код]