CS Colloquium Series @ UCY
Department of Computer Science - University of Cyprus
The Department of Computer Science at the University of Cyprus holds research colloquiums and social hours approximately once weekly. All university students, faculty, and staff are invited to attend. Notifications about new and upcoming events are automatically disseminated to a variety of institutional lists.
If you don't receive these notifications, but want to get informed about upcoming colloquium announcements, you can do the following:
List
RSS
Directions
Colloquium Coordinator: Demetris Zeinalipour
Colloquium: The Hyperbolic Map of the Internet, Dr. Fragkiskos Papadopoulos (Cyprus University of Technology, Cyprus), Monday, Jan. 10th, 2011, 11:00-12:00 EET.
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 |
Abstract:
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:
http://ucsdnews.ucsd.edu/newsrel/science/09-09NewPaths.asp
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.
Sponsor: The CS Colloquium Series is supported by a generous donation from  |