Сборники трудов ИСП РАН


Случайные графы, модели и генераторы безмасштабных графов.

М.М. Берновский, Н.Н. Кузюрин.

Аннотация

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

Ключевые слова

случайный граф, безмасштабная сеть, генератор случайных графов, Эрдеш, Боллобаш, Чунг, Янсон, Лучак

Издание

Труды Института системного программирования РАН, том 22, 2012, стр. 419-434.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2012-22-22

Полный текст статьи в формате pdf Вернуться к содержанию тома