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

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

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

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

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

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

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

Література[ред.ред. код]

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