UTCS Colloquium/LASR-Yuval Shavitt/Tel-Aviv University: "Mapping the Internet with DIMES and Counting Motifs," ACES 2.402, Monday, January 18, 2010, 11:00 a.m.

Contact Name: 
Jenna Whitney
Jan 18, 2010 11:00am - 12:00pm

There is a sign-up schedule for this event that can be found
at http://www.cs.utexas.edu/department/webeven


Type of Talk: UTCS Collo


Speaker/Affiliation:Yuval Shavitt/Tel-Aviv University

Date/Time: Monday, January 18, 2010, 11:00 a.m.


:ACES 2.402

Host:Lili Qiu

Talk Title: Mapping the Internet w

ith DIMES and Counting Motifs

Talk Abstract:

DIMES has revolu

tionized Internet mapping by introducing the
usage of software based a

gents instead of well engineered
instrumentation boxes. In this talk I

''ll present the rational
behind DIMES and then present results from o

ur Internet
mapping and measurement studies. In particular, I''ll pre

recent results from WAW''09 and SODA''10 on efficiently

ting motifs (small subgraphs) in large graphs.

Speaker Bio:


al Shavitt received the BSc degree (cum laude) in
computer engineering

, the MSc degree in electrical
engineering, and the DSc degree from

Technion, Israel
Institute of Technology, Haifa, in 1986, 1992, a

nd 1996,
respectively. After graduation, he spent a year as a

ostdoctoral fellow in the Department of Computer Science at
Johns Hopk

ins University, Baltimore, Maryland. Between 1997
and 2001, he was

a member of technical stuff at the
Networking Research Laboratory, Be

ll Labs., Lucent
Technologies, Holmdel, New Jersey. Since October 2

000, he has
been a faculty member in the School of Electrical Enginee

at Tel-Aviv University, Tel-Aviv, Israel. He was an editor ofComputer Networks from 2003-2004 and has served as a guest

for JSAC and JWWW. His recent research focuses on
Internet measurement

, mapping, and characterization, QoS in
networks, and ad hoc routi

ng. He is a senior member of the