Случайные гиперболические графы

Будет рассмотрена модель случайного гиперболического графа. Вершинами такого графа являются точки в пространстве с отрицательной кривизной, а ребрами - те пары точек, расстояние между которыми не превосходит заданного порога. Будет показано, что модели таких графов обладают свойствами, характерными для больших сетей (например, для Интернета). Также будут рассмотрены приложения данной модели графа для некоторых задач дискретной оптимизации и анализа данных.