🤝 6 рукопожатий — почему информация находит короткий путь?

Известный эксперимент социолога Стэнли Милгрэма 1967 года открыл феномен "тесного мира" — любых двух людей разделяет малое число рукопожатий. Другими словами, сети имеют малый диаметр. Само по себе это свойство сложно считать чем-то удивительным — это скорее естественное свойство случайных графов. Впечатляющим было другое открытие: структура сети позволяет информации (письму) следовать коротким путём. Этот феномен математически пытался объяснить Джон Клейнберг. В 2001 году он показал, как добиться нужного эффекта с помощью специальной конструкции: длинные связи строятся с вероятностью, обратно пропорциональной расстоянию. Однако сложно представить, что люди в реальной жизни формируют связи согласно такому принципу. ⚡️Как же естественные сети приобретают это свойство? Вследствие какого процесса? Александр Пономаренко представит модель геометрического предпочтительного присоединения, которая во многом проливает свет на эту загадку. Александр Пономаренко — лауреат стипендии им. Ильи Сегаловича, IBM PhD Fellowship Award, научный сотрудник ИПФ РАН, научный сотрудник лаборатории алгоритмов и технологий анализа сетевых структур ЛАТАС, доцент кафедры прикладной математики и информатики НИУ ВШЭ. Подписывайтесь на наш канал! Статья лектора об описываемой модели: https://arxiv.org/abs/2604.19733 Телеграм-канал AI4Dev: https://t.me/LLM4dev 00:00 Введение 01:00 Лекция 41:10 Вопросы #сети #O(log n) #rag #векторные_базы_данных