🕸️ Безмасштабна мережа
Модель Барабаші-Альберт (1999) описує зростаючу мережу за принципом переважного приєднання: кожен новий вузол з'єднується з m існуючими вузлами з імовірністю, пропорційною до їхнього поточного ступеня — «багатий стає багатшим». Це породжує степеневий розподіл ступенів P(k) ~ k−γ (γ≈3), де кілька дуже з'єднаних хабів домінують у мережі. Та сама топологія спостерігається в Інтернеті, WWW, мережах цитувань та соціальних мережах. Натисніть +1 Вузол або Авто для автоматичного зростання. 🇬🇧 English
Керування ростом
Колір вузлів
Степеневий закон і реальні мережі
У випадковому графі Ердоша-Реньї ребра рівноймовірні — розподіл ступенів пуасонівський. У безмасштабній мережі розподіл підпорядковується степеневому закону: P(k) ∝ k−γ, тобто хаби з дуже великим ступенем набагато ймовірніші, ніж передбачає Пуассон. Це робить мережі стійкими до випадкових відмов (хаб рідко виходить з ладу випадково), але вразливими до цілеспрямованих атак (видалення кількох хабів роз'єднує мережу). WWW, мережі акторського співробітництва, метаболічні мережі — всі мають γ ≈ 2–3. Модель BA дає γ = 3 при будь-якому m.