Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-06-18

Efficient Routing in the Internet and other Complex Networks using Hyperbolic Metric Spaces

Objective

The lack of predictive power over complex systems,
either designed by humans or evolved by nature, is a
foundational problem in contemporary science. The Internet
offers a paradigmatic example: nothing in its architecture and
design explains its complex large-scale structure, unexpectedly
discovered decades after its inception. We face an unsettling
truth: the Internet has acquired emergent properties that are
beyond our full understanding, much less control.

As scientists, we are compelled to explore how the peculiar
structure relates to the function(s) of complex networks.
Many complex networks in nature share the peculiar structural
character of the Internet, but they also manifest phenomenal
behavior: they efficiently route information without any routing
communication protocol, i.e. without any knowledge of the global
network topology. This achievement is currently beyond the reach
of man-made networks; the Internet still uses a 30-year old routing
architecture with fundamentally unscalable overhead requirements.

The only known mechanism for efficient routing without global
topology knowledge is greedy routing in a network embedded
in a metric space. We propose to explore the hypothesis that beneath the
observable topologies of complex networks reside hidden hyperbolic metric spaces,
which could be used to facilitate maximally efficient routing with
scalability characteristics either equal, or close to, theoretically best possible.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

You need to log in or register to use this function

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

FP7-PEOPLE-2010-RG
See other projects for this call

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

MC-IRG - International Re-integration Grants (IRG)

Coordinator

TECHNOLOGIKO PANEPISTIMIO KYPROU
EU contribution
€ 100 000,00
Address
ARCHBISHOP KYPRIANOS 31 SAVINGS COOPERATIVE BANK BUILDING 3RD FLOOR
3036 Lemesos
Cyprus

See on map

Region
Κύπρος Κύπρος Κύπρος
Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data

Participants (1)

My booklet 0 0