Large 00344

Modeling Dynamic Networks

Matthias Grossglauser

Recorded 23 February 2012 in Lausanne, Vaud, Switzerland

Event: KTN - Know Thy Neighbor


Our group is broadly interested in models and algorithms for dynamic networks. Interesting dynamics arise, for example, as the result of discovery and sampling processes on networks, of network formation and evolution, and of the mobility of wireless nodes. We give an overview of several problems in this area. First, we seek methods for the efficient forwarding and routing of messages in mobile wireless networks, whose channels and topology are unpredictable and dynamic. Second, we provide an explanation for the phenomenon of network densification in many natural and technical networks. Third, we discuss network privacy, where an adversary tries to break node anonymity through structural side information.

Watched 11000 times.