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

t/utcs/events/cgi/list_events.cgi

Type of Talk: UTCS Collo

quium/LASR

Speaker/Affiliation:Yuval Shavitt/Tel-Aviv University

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

Location

: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

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

ting motifs (small subgraphs) in large graphs.

Speaker Bio:

Yuv

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
p

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

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

ng. He is a senior member of the
IEEE.