Basser Seminar Series

Information Propagation in Time-Varying Graphs

Speaker: Professor Bernard Mans
Macquarie University

Time: Friday 6 September 2013, 11am-12pm

Refreshments will be available from 10:30pm

Location: The University of Sydney, School of IT Building, Lecture Theatre (Room 123), Level 1

Add seminar to my diary

Abstract

Time-Varying Graphs naturally model modern communication networks where entities are mobile, wireless, social, vehicular, etc. In such graphs, vertices and edges appear or disappear dynamically, with time, and consequently the graph may be continuously disconnected. Time-Varying Graphs are poorly understood as very few usual concepts of static graphs have obvious counterparts in these contexts.

In this talk, we will show how basic and classical graph concepts are challenged and how new important open problems appear. We will show that the solvability and complexity of dynamic problems vary with the metric considered, as well as with the type of knowledge a priori available to the entities. We will focus on information propagation for time-varying graphs modelling highly dynamic networks. We will also discuss some recent results for vehicular networks.

This talk does not assume any expert knowledge of graphs or
communication networks.

Speaker's biography

Bernard Mans is Professor in the Department of Computing at Macquarie University, which he joined in 1997. He is Head of the Department since 2008. Bernard got his PhD in Computer Science from University Paris 6, in 1992 and was a Post-Doctoral fellow at Carleton University in 1992-94. In 2003, he was selected as the HITACHI Chair at INRIA, France. His research interests centre on algorithms for mobile and wireless networks.