Skip to main content
European Commission logo print header

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.

Call for proposal

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

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
Administrative Contact
Charalambos Chrisostomou (Dr.)
Links
Total cost
No data

Participants (1)