Що таке структура спільноти в вивченні складних мереж?
У вивченні складних мереж мережа має структуру спільноти, якщо вузли мережі можна легко згрупувати в (потенційно перекриваються) набори вузлів таким чином, що кожен набір вузлів щільно пов'язаний внутрішньо. У конкретному випадку пошуку спільноти, що не перекривається, це означає, що мережа природно ділиться на групи вузлів з щільними внутрішніми зв'язками і рідкісними зв'язками між групами. Але також дозволяються перекривальні спільноти. Більш загальне визначення ґрунтується на принципі, що пари вузлів, швидше за все, будуть пов'язані, якщо вони обидва є членами однієї спільноти (спільнот), і менш імовірно, будуть пов'язані, якщо вони не мають спільних спільнот. Зв'язаною, але різною проблемою є пошук спільноти, де мета полягає в тому, щоб знайти спільноту, до якої належить певний вершину.
У вивченні складних мереж мережа має структуру спільноти, якщо вузли мережі можна легко згрупувати в (потенційно перекриваються) набори вузлів таким чином, що кожен набір вузлів щільно пов'язаний внутрішньо.