RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2025, том 25, выпуск 4, страницы 458–466 (Mi isu1097)

Научный отдел
Математика

Предельное распределение ранга дружбы в сложных сетях

А. А. Григорьев

Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского, Россия, 410012, г. Саратов, ул. Астраханская, д. 83

Аннотация: В настоящей работе изучается парадокс дружбы в сложных сетях и вводится новая величина  — ранг дружбы узла, для количественной оценки парадокса. В работе исследуется предельное распределение ранга дружбы в сетях, построенных с использованием конфигурационной модели, где последовательность степеней узлов генерируется независимыми реализациями случайной величины. Доказана теорема о сходимости ранга дружбы для сетей с конечным моментом распределения степеней. Эмпирические результаты подтверждают, что, в отличие от индекса дружбы, ранг дружбы является более стабильной характеристикой при сравнении сетей разного размера. Предложенный метод может быть полезен для сравнения сетей разного масштаба, например социальных сетей.

Ключевые слова: сложные сети, ранг дружбы, конфигурационная модель, парадокс дружбы, степенное распределение, предельные теоремы, корреляции степеней.

УДК: 519.17,519.71

Поступила в редакцию: 13.05.2025
Принята в печать: 25.06.2025

DOI: 10.18500/1816-9791-2025-25-4-458-466



© МИАН, 2026