Оцінка границь модулярності для гомофільних безмасштабних мереж

21 March 2025 20:00

Чергове засідання семінару відбулось 21 березня 2025 року.

На семінарі доповідав асистент кафедри Сергій Гриньов, тема доповіді «Estimating Modularity Bounds for Homophilic Scale-Free Networks».

У доповіді розглянуто задачу оцінки границь модульності для мереж як гомофільних, так і безмасштабних. Зазначено, що ключовою властивістю гомофільних мереж є тенденція вузлів з’єднуватися з подібними вузлами, тобто належать до однієї спільноти. Таким чином, гомофілія є природним механізмом формування спільноти, тобто структурування мережі. Одним із заходів структурування мережі є модульність. У гомофільних мережах не тільки розподіл ступенів вузлів може бути безмасштабним, а й розподіл розмірів спільноти. При цьому спільноти можуть суттєво відрізнятися за розміром, що призводить до звуження реально досяжних меж модульності. У доповіді продемонстровано оцінки границь модульності мереж розглянутого класу. Математично строгі оцінки містять неелементарні функції, що ускладнює практичне застосування таких оцінок. Продемонстровані отримані наближені оцінки з високою (0,005) точністю для найбільш характерних значень параметрів мережі. 

Доповідь викликала зацікавленість викладачів кафедри та численні запитання, на які доповідач надав обгрунтовані відповіді.