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.
Fields of science
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques.
Call for proposal
FP7-PEOPLE-2011-CIG
See other projects for this call
Coordinator
B15 2TT Birmingham
United Kingdom