Hyperbolic random graphs

Project Information

HYPERBOLIC GRAPHS

Grant agreement ID: 293619

Closed project

Start date 1 September 2011

End date 31 August 2015

Funded under

• Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Total cost € 100 000,00

EU contribution € 100 000,00

Coordinated by

THE UNIVERSITY OF BIRMINGHAM
United Kingdom

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

• natural sciences › computer and information sciences › internet
• natural sciences › mathematics › pure mathematics › discrete mathematics › graph theory
• natural sciences › computer and information sciences › artificial intelligence › heuristic programming

Programme(s)

• FP7-PEOPLE - Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Topic(s)

• FP7-PEOPLE-2011-CIG - Marie-Curie Action: "Career Integration Grants"

Call for proposal

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

Funding Scheme

MC-CIG - Support for training and career development of researcher (CIG)

Coordinator

THE UNIVERSITY OF BIRMINGHAM

Administrative Contact

May Chung (Ms.)

• Address: Edgbaston ; B15 2TT Birmingham ; United Kingdom
• Region: West Midlands (England) › West Midlands › Birmingham
• Activity type: Higher or Secondary Education Establishments
• EU contribution: No data