Друзья!

В этот вторник (18.03.25) на научном семинаре выступит Михаил Тужилин.

Прилагаем анонс его доклада:

Новая центральность: кси-центральность

Одна из важных центральностей, которая отличает реальные сети от случайных сетей (модели Эрдеша-Реньи) — это локальный кластерный коэффициент. Сети, имеющие высокий средний кластерный коэффициент (и небольшую длину среднего кратчайшего расстояния) называются сетями малого мира. Другое свойство, отличающее реальные сети от случайных - это степенной закон распределения степеней вершин или безмасштабность.

В 1998 году Уоттс и Строгац предложили математическую модель графа, обладающего свойством малого мира, но для которой, как оказалось, не выполнено свойство безмаштабности. В 1999 году Барабаши и Альберт предложили математичскую безмасштабную модель, обладающую свойством малого мира. В данном докладе будет предложена новая центральность - кси-центральность, обладающая свойствами, похожими на кластерный коэффициент, которая позволяет отличать реальные сети от искусственных, включая модели Уоттса-Строгаца и Барабаши-Альберта, а также обладающая рядом интересных математических свойств, включая связь с алгебраической связностью графа.


Доклад основан на следующем тексте ArXiv:2503.02488

Ждем вас 18.03.25 в 18 00 в аудитории 108.


#лаборатория_сложных_сетей