BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Isaac Newton Institute Seminar Series
SUMMARY:Multiscale Methods for the Analysis of Dynamic Gra
phs - Maggioni\, M (Duke)
DTSTART;TZID=Europe/London:20100625T094500
DTEND;TZID=Europe/London:20100625T103000
UID:TALK25333AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/25333
DESCRIPTION:Dynamic graphs arise in a variety of real-world si
tuations: from social networks\, to engineered\nph
ysical networks\, to graphs associated with data s
ets (e.g. financial transactions) that vary in\nti
me. The challenges are the need to develop robust
tools and metrics for comparing graphs at differen
t\ntimes\, in order to model statistical significa
nt changes\, and capture anomalies: in real-world\
nsituation a graph/network will vary stochasticall
y in time with vertex/edge additions/deletions\,\n
and classical tools such as graph isomorphism are
not robust enough to handle such changes. We\nuse
multiscale decompositions of graph and random walk
s at multiple scales to introduce metrics\nof chan
ge (in time) of a graph\, that allow use to captur
e changes of different magnitude at different\nsca
les and locations on the graph. We apply these tec
hniques to synthetic graphs as well as real\nworld
data sets\, and discuss strengths and weaknesses
of this approach.
LOCATION:Seminar Room 1\, Newton Institute
CONTACT:Mustapha Amrani
END:VEVENT
END:VCALENDAR