The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

The Hyperbolic Map of the Internet


Speaker: Dr. Fragkiskos Papadopoulos
Affiliation: Cyprus University of Technology, Cyprus
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Monday, Jan. 10th, 2011
Time: 11:00-12:00 EET
Host: Marios Dikaiakos (mdd AT

In this talk, we will first present a connection between hyperbolic geometry and scale-free topology of complex networks, like the Internet. We will explain why this geometry can naturally lead to the emergence of Internet-like topologies and how it can be used to facilitate maximally efficient routing in the \"dark\", where each node can successfully reach destinations without having a global view of the system. We will then proceed by mapping the real Internet to a hyperbolic space. Guided by a constructed map, we will demonstrate that Internet routing exhibits scaling properties that are theoretically close to the best possible, thus resolving serious scaling limitations that the Internet faces today. Besides this immediate practical viability, we will also explain how our network mapping method can provide a different perspective on the community structure in complex networks. Related University of California—San Diego press release:

Short Bio:
Fragkiskos Papadopoulos will be a Lecturer of the Electrical Engineering and Information Technology department at the Cyprus University of Technology in January 2011. From September 2009 to December 2010 he was a visting Lecturer at the Department of Electrical and Computer Engineering at the University of Cyprus. He received the Diploma in Electrical and Computer Engineering from the National Technical University of Athens, Greece, in 2002. In 2004 and 2007 he received respectively the M.S. and Ph.D. degrees in Electrical Engineering from the University of Southern California, Los Angeles. During 2007-2009 he was a postdoctoral research scholar at the Cooperative Association for Internet Data Analysis (CAIDA), University of California, San Diego. As a Ph.D. student he has held internship positions at both CAIDA and AT&T Labs-Research. Fragkiskos models and analyzes the performance of a variety of networks, and designs scalable methods and algorithms to solve problems related to such systems.

  Mailing List:

Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft