Що робить мережу безмасштабною?

Безмасштабна мережа слідує степеневому розподілу ступенів P(k) ~ k^(-γ). Вона формується через переважне приєднання: нові вузли підключаються переважно до вже добре з'єднаних ('багаті стають багатшими').

Що таке ефект малого світу?

Властивість малого світу означає, що більшість пар вузлів з'єднані дивовижно коротким шляхом, тоді як більшість вузлів кластеризуються локально. Модель Ваттса-Строгаца генерує такі мережі випадковим перекомутуванням частини ребер.

Як хвороба поширюється мережею?

Структура мережі кардинально впливає на епідемічну динаміку. Хаб-вузли — суперрозповсюджувачі: їх цільова вакцинація набагато ефективніша за випадкову.

Мережі та Теорія графів

Ця категорія розкриває математику зв’язків — найкоротші шляхи, оптимальні маршрути, кістякові дерева, стійкість мереж і те, як інформація чи віруси каскадом поширюються соціальними графами. Кожна інтерактивна модель мережі дозволяє побудувати граф, налаштувати його параметри й покроково спостерігати за класичними алгоритмами — від пошуку шляху A* і Дейкстри до задачі комівояжера, PageRank, виявлення спільнот і динаміки епідемій SIR. Експериментуючи наживо, ви розвиваєте інтуїцію щодо того, чому виникають хаби, як «короткі замикання» малого світу скорочують відстані та що робить систему стійкою або вразливою. Ці ідеї важливі, адже та сама теорія графів лежить в основі Інтернету, транспортних розкладів, ланцюгів постачання, енергомереж, мозку та поширення хвороб — тож розуміння їх корисне далеко за межами екрана.

6 симуляцій Canvas 2D · WebGL Shortest Path · TSP · SIR

Key Concepts

Core graph theory and network science ideas

Graph Representations

Adjacency matrix O(V²) storage, adjacency list O(V+E). Dense graphs favour matrix for O(1) edge lookup; sparse graphs favour lists for traversal. Weighted graphs add cost to each edge — fundamentals for every pathfinding algorithm.

Shortest Path (A*)

f(n) = g(n) + h(n): g is the exact cost from start, h is the heuristic estimate to goal. An admissible (never-overestimating) heuristic guarantees the optimal path. Dijkstra is A* with h=0. Bi-directional search and Jump Point Search speed up grids.

Network Centrality

Degree centrality counts edges per node. Betweenness centrality counts how many shortest paths pass through a node — critical hubs in transport and social networks. PageRank extends eigenvector centrality to directed weighted networks.

Spreading Processes

SIR model on a network: each infected node spreads to each susceptible neighbour with probability β per step. Recovery at rate γ. Basic reproduction number R₀ = β/γ × average degree. Herd immunity threshold 1 − 1/R₀.

Learning Resources

Articles and references about graph algorithms

Reference Algorithms Glossary A*, Dijkstra, BFS, DFS, TSP, spanning trees — concise definitions with complexity bounds and pseudocode. → Article A* from Scratch in JavaScript Full implementation: grid encoding, open/closed sets, heuristic functions, and tie-breaking. Handles weighted terrain. →

All articles →

Ключові Концепції

Теми та алгоритми, які ви досліджуєте в цій категорії

Безмасштабні МережіМодель переважного приєднання Барабаші-Альберт

Мережі Малого СвітуПерекомутація Ваттса-Строгаца: короткі шляхи, висока кластеризація

Теорія ПерколяціїКритичний поріг зв'язності для стійкості мережі

Міри ЦентральностіСтупінь, між-центральність, близькість, власний вектор

Поширення ЕпідемійДинаміка SIR на топології мережі

Спектральна Теорія ГрафівВласні значення лапласіана та властивості мережі

Часті Запитання

Поширені запитання про цю категорію симуляцій

Що робить мережу безмасштабною?: Безмасштабна мережа слідує степеневому розподілу ступенів P(k) ~ k^(-γ). Вона формується через переважне приєднання: нові вузли підключаються переважно до вже добре з'єднаних ('багаті стають багатшими').
Що таке ефект малого світу?: Властивість малого світу означає, що більшість пар вузлів з'єднані дивовижно коротким шляхом, тоді як більшість вузлів кластеризуються локально. Модель Ваттса-Строгаца генерує такі мережі випадковим перекомутуванням частини ребер.
Як хвороба поширюється мережею?: Структура мережі кардинально впливає на епідемічну динаміку. Хаб-вузли — суперрозповсюджувачі: їх цільова вакцинація набагато ефективніша за випадкову.

Про Симуляції Мереж та Теорії Графів

Соціальні мережі, поширення епідемій, випадкові графи та зв’язність

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

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

Кожна симуляція побудована з акцентом на точність. Мережеві моделі базуються на тій самій теорії, що використовується в аналізі соціальних мереж.

Other Categories

Кожна симуляція мереж у цій добірці запускається миттєво у вашому браузері, тож вивчати мережі онлайн можна без встановлення чи налаштування. Будь-яка інтерактивна модель мережі — від пошуку шляху та мінімального кістякового дерева до PageRank, максимального потоку й поширення епідемій SIR — повністю налаштовувана: змінюйте розмір графа, ваги та параметри й одразу бачте результат. Ці самі методи теорії графів застосовуються в реальному житті: для маршрутизації пакетів даних в Інтернеті, планування логістики та транспортних мереж, а також для відстеження того, як хвороби чи чутки поширюються соціальними зв’язками.

Симуляції категорії