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
titulo e data do evento

A major vehicle to bring together the national Physical Chemistry community.

Seminário do Laboratório de Instrumentação e Física Experimental de Partículas, por Pedro Cruz (Northeastern University).

Logótipo do EVM 2024

Por Giosuè Muratore (DM Ciências ULisboa e CMAFcIO).

Logótipo do EVM 2024

Por Pedro Duarte (DM Ciências ULisboa, CMAFcIO).

Título do programa, sobre mosaico de fotografias de jovens cientistas

As candidaturas encontram-se encerradas. Obrigada aos quase 80 candidatos/as!

Fotografia de ilha

Seminários Doutorais no âmbito da disciplina de Projeto de Investigação (Doutoramento em Ciências do Mar).

Logótipo do EVM 2024

Por Maria Manuel Torres (DM Ciências ULisboa e CMAFcIO).

Seminário do Centro de Matemática, Aplicações Fundamentais e Investigação Operacional, por Baptiste Claustre (aluno ENS Lyon, estagiário CMAFcIO).

Logótipo do EVM 2024

Por: Jorge Buescu (DM Ciências ULisboa e CMAFcIO).

Titulo e data do evento, com imagem de ponte sobre o tejo

Um evento organizado no âmbito da Ação COST EURO-MIC, de cujo Comitê de Gestão Elisabete Silva, líder do Bioactive and Multifunctional Materials Lab do BioISI, faz parte.

Logótipo do EVM 2024

Por Jean-Baptiste Casteras (DM Ciências ULisboa e CMAFcIO).

Chegou a hora: os participantes do Programa Ser Cientista vão apresentar os projetos que desenvolveram ao longo de uma semana, acompanhados por docentes e investigadores de CIÊNCIAS. E todos podem assistir!

Imagem do evento

Extended enrolement date until July 12th.

Logótipo do evento, sobre um fundo branco

Um evento de reunião da comunidade nacional nas diversas vertentes da informática, com a ambição de ser o fórum de eleição para a divulgação, discussão e reconhecimento de trabalhos científicos.

Are you ready for this year's edition?

Imagem do evento - título, local e data do evento

Investigação Ecológica ao Serviço da Conservação

A leading venue for presenting and discussing the latest research, industrial practice and innovations in dependable and secure computing.