Colloquium

L'institut de MAthématique Pure et Appliquée (MAPA) et le CESAME (Centre for Systems Engineering and Applied Mechanics) organisent conjointement une série d'exposés présentant une introduction ou une synthèse sur un sujet de mathématique pure et appliquée.

La durée des exposés n'excède pas une heure.
Les exposés sont d'un niveau accessible aux étudiants de deuxième et troisième cycle en mathématique et mathématique appliquée.

Jeudi 18 février 2010 à 16h30 - Auditoire CYCL01 (de la Vallée-Poussin) au bâtiment Marc de Hemptine (Cyclotron)

Le Professeur Jean-Charles Delvenne (Université de Namur)
donnera un exposé intitulé :

"Random walks on graphs: what for?"

Summary. How does Google work? What is so magical about expander graph? How do we detect communities in large social graphs? The three answers involve one same tool: random walks on graphs.  Given a graph, one may start from a vertex and, at each time step, jump randomly to one of its neihbours. This random walk transforms the graph into a Markov chain. The study of this Markov chain provides a lot of insight into the combinatorial properties of the graph. We will cover a sample of applications of this technique.

(L'auditoire Euler se trouve au Département d'Ingénierie Mathématique, avenue Georges Lemaître 4, à Louvain-la-Neuve.)

L'auditoire CYCL01 se trouve au Département de Mathématique, chemin du Cyclotron, 2 à Louvain-la-Neuve.