Clark School Home UMD

ISR Events Calendar

Event Information

Advanced Networks Colloquium: Dmitri Krioukov, "Popularity vs. Similarity in Growing Networks"
Friday, November 11, 2011
11:00 a.m.
1146 A.V. Williams Building
For More Information:
k
301 405 6579
kedwards@umd.edu

Advanced Networks Colloquium
Popularity vs. Similarity in Growing Networks

Dmitri Krioukov
University of California, San Diego

| Video |

Abstract
Preferential attachment is a powerful mechanism explaining the emergence of scaling in growing networks. If new connections are established preferentially to more popular nodes in a network, then the network is scale-free. Here we show that not only popularity but also similarity is a strong force shaping the network structure and dynamics. We develop a framework where new connections, instead of preferring popular nodes, optimize certain trade-offs between popularity and similarity. The framework admits a geometric interpretation, in which preferential attachment emerges from local optimization processes. As opposed to preferential attachment, the optimization framework accurately describes large-scale Internet evolution, predicting new links in the Internet with a remarkable precision. The developed framework can thus be used for predicting new links in evolving networks, and provides a different perspective on preferential attachment as an emergent phenomenon.

Biography
Dmitri Krioukov graduated from St. Petersburg State University with Diploma in Physics in 1993. In 1998 he received his Ph.D. in Physics from Old Dominion University, and joined the networking industry at Dimension Enterprises. After their acquisition, he accepted a research scientist position with Nortel Networks. He has been with Cooperative Association for Internet Data Analysis (CAIDA) at the University of California, San Diego (UCSD), as a senior research scientist since 2004. His interests include complex network topology, geometry, and evolution. His recent application of geometric network mapping methods to the Internet resolved the longstanding problem of designing optimal Internet routing, and was featured in the news world-wide.

This Event is For: Graduate • Undergraduate • Faculty • Post-Docs • Alumni

Browse Events By Calendar

Calendar Home

« Previous Month    Next Month »

November 2017
SU M TU W TH F SA
1 2 3 4 w
5 6 7 8 9 10 11 w
12 13 14 15 16 17 18 w
19 20 21 22 23 24 25 w
26 27 28 29 30 w

Search Events


ISR lecture and seminar series

Distinguished Lecturer Series
Intelligent Automation Inc. Colloquia Series
Microsystems Seminar Series
Lockheed Martin Robotics Seminar Series
Advanced Networks Colloquia Series
Model-Based Systems Engineering Colloquia Series

Submit an event to the ISR calendar Click here

News links

Current news
Search news
News archives