Seminário

Large deviations of random walks on random graphs

Sala 1.4.14, FCUL, Lisboa

Speaker: Jules Morand.

Abstract: Stochastic processes evolving on graphs are used to model a variety of phenomena, ranging from search algorithms and the spreading of infections, damages, attacks, or rumors, to the detection of communities in social networks. In these applications the focus is generally on averaged quantities such as mean first-passage times. Much less is understood about the occurrence of rare events or fluctuations far away from average or typical values, related, for example, to the rapid spreading of a disease in a dispersed population. I will present in this talk, a recently published work, which study the large deviations of time integrated observables of an unbiased random walk evolving on Erdös-Rényi random graphs. I will show, in the case where the observable the sum of the degrees visited, how to construct a modified, biased random walk, that explains how these fluctuations arise in the long-time limit. The biased random walk, or driven process, can also be controlled to identify nodes with low or high degree, or other graph properties, without knowing the detailed structure of the graph.

Short bio: Jules Morand is presently a post-doctoral researcher in the Physics of Biological Systems group at BioISI (Biosystems and Integrative Science Institute), Universidade de Lisboa. His current research on computational biophysics is focused on the mechanisms of protein folding and aggregation. Previously, he did his PhD at LPNHE (Paris), under supervision of  M. Joyce, cosmologist specialist on structure formation and long-range interacting systems, and P. Viot former director of LPTMC (Paris), an expert in granular matter and computational physics. Afterwards, he worked at the University of Stellenbosch (South Africa) with H. Touchette, an expert  on diffusion phenomena and Large Deviation Theory.

14h00
Departamento de Física
Título/local/data do evento, logótipos das entidades promotoras e fotografia de árvore de natal

Hoje, a partir das 19h00, no Grande Auditório de Ciências ULisboa.

Título, local e data do evento, acompanhados de fotografias dos oradores

TWIN2PIPSA Expert Seminars, por Francesco Pesce Matteo Cagiaga (University of Copenhagen).

Uma em cada três populações de aves portuguesas está ameaçada de extinção.

Título/data do evento e fotografia da oradora

Masterclass com a presença de Teresa Vieira, que irá elucidar os vários passos de criar uma empresa.

Seminário do Centro de Física Teórica e Computacional, por Jesús Gómez-Gardeñes (University of Zaragoza, Spain).

Título/data do evento e pormenor da exposição

Inez Wijnhorst (autora), Henrique Leitão e Pedro Freitas (curador) exploram a exposição "Cem Meias Medidas: desenhos e gravuras de Inez Wijnhorst".

Fotografia antiga de quatro ciclistas

Workshop no âmbito do projeto Hi-BicLab. Laboratório de História para as Mobilidades Urbanas Sustentáveis: Políticas Cicláveis de Lisboa.

Seminário em Biologia Humana e Ambiente, por Ana Luísa Silva (CESAM - University of Aveiro).

Seminário Doutoral I no âmbito do Doutoramento em Biologia, por Celso José Miguel Paulo.

Seminário do Laboratório de Instrumentação e Física Experimental de Partículas, por Valentina Lozza (LIP).

Ilustração representativa de produtos alimentares dentro de uma caixa

Participe nesta campanha solidária até ao dia 14 de dezembro.

Título, local e data do evento, acompanhados da fotografia da oradora

TWIN2PIPSA Expert Seminar, por Sandra Macedo-Ribeiro (Group Leader of the Biomolecular Structure & Function Lab at i3S - Instituto de Investigação e Inovação em Saúde da Universidade do Porto).

Seminário Helena Avelar de Astronomia e Astrologia Antiga, por Carolina Resende (Universidade de Lisboa).

Conferência do Centro Interuniversitário de História das Ciências e da Tecnologia, por Gloria Clifton (Royal Museums Greenwich).

Logótipo do projeto, sobre uma fotografia do mar em tons de verde

Apresentação de candidaturas até 15 de dezembro de 2023.

2.ª edição do workshop organizado por Luís Ribeiro e Francisco Malta Romeiras (CIUHCT), com a participação de investigadores cujo trabalho incide sobre o "early modern knowledge."

Pedro Nunes' Lecture, por Richard A. Davis (Howard Levene Professor of Statistics, Columbia University).

Museu de Lisboa - Teatro Romano

Saturno, um deus tão importante que o seu nome foi dado ao segundo maior planeta do sistema solar.

Título da iniciativa a fotografia de planta

The second call for funding measures on Student Activities is open until 15 December 2023.

Mathematical Logic Seminar, por Eduardo Skapinakis (NOVAMath, Universidade Nova de Lisboa).

Título/data do evento e fotografia de orquestra em tons natalícios

Concerto de Natal da ULisboa / Alumni ULisboa.

Logótipo do Jardim Matemático (ilustração de livro aberto, 2 flores e diversos símbolos matemáticos)

És aluno do secundário? Então este novo projeto é para ti!

Fotografia de objetos pretos e laranjas, representando pontos de interrogação

Inquérito disponível até 18 de dezembro.

Título/data/local do evento, sobre uma fotografia do Cais das Colunas (Lisboa) ao amanhecer

Algebra, Combinatorics, Differential Equations, Geometry, Logic, Matrix Theory and Operational Research.

Logótipo do evento

Don’t forget to register until 10 December!

Páginas