Skip to main content

Hyperbolic random graphs

Objective

The theme of this project is the development of the theory of random geometric graphs on spaces
of constant negative curvature. These are the hyperbolic random graphs. The aim is twofold.
Firstly, this theory is a natural next step on the theory of random geometric graphs, which has
been developed during the last 15 years and has mainly focused on geometric graphs on
Euclidean spaces. The second and perhaps most timely aim is to exploit hyperbolic random
graphs as a model for real-world networks. The rapid development of the Internet over
the last 15 years and its vast impact on a globalised world has brought the search for a
model of real-world networks into the forefront of Science. Recent work has shown that hyperbolic
random graphs exhibit properties that are observed in real-world networks. This work is based on
heuristics and computer-aided simulations. The main task of this project will be to verify
rigorously these observations and explore further the role of spaces of negative curvature as
natural host spaces, which can accommodate structures that represent social relations and
hierarchies.

Call for proposal

FP7-PEOPLE-2011-CIG
See other projects for this call

Coordinator

THE UNIVERSITY OF BIRMINGHAM
Address
Edgbaston
B15 2TT Birmingham
United Kingdom
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 100 000
Administrative Contact
May Chung (Ms.)