Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:The Theory of Walks
Speaker:Pierre-Louis Giscard
coming from:University of York
Speakers Bio:
Event Type:AG1 Mittagsseminar (own work)
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Monday, 24 July 2017
Duration:30 Minutes
Building:E1 4
Networks, that is collections of nodes together with sets of edges linking some of these nodes, naturally encode relations (the edges) between entities (the nodes). The trajectories on a network (successions of contiguous edges), called walks, represent the dynamical processes of the system of entities. Networks and walks nowadays play a ubiquitous role across many domains, where graphical models are essential tools to master the interactions and dynamics of complex systems. We will show how walks on graphs actually obey a non-commutative extension of number-theory, complete with its primes, algebraic functions, continued fractions and more. Concrete applications of this theory in algorithmics, machine learning and network analysis will be presented, including the best general purpose algorithm for counting simple cycles, algorithms for exact belief propagation on Gaussian graphical models and the calculation of matrix functions, novel state-of-the-art kernels for the automatic classifications of graphs, the resolution of an old question on large social networks and how a non-commutative Brun sieve changes our perception of both plant-pathogen interactions and the impact of the Dodd-Frank act in one go.
Name(s):Karl Bringmann
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
Karl Bringmann, 07/21/2017 03:00 PM
Last modified:
Uwe Brahm/MPII/DE, 07/24/2017 04:01 AM
  • Karl Bringmann, 07/21/2017 03:00 PM -- Created document.