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

Seminário "Ásia-Europa, 1500-1800", por Ricardo Roque (ICS-ULisboa), Matheus Serva Pereira (ICS-ULisboa) e José Miguel Moura Ferreira (IHC-UNL).

Feixes luminosos

Envio de propostas até 20 de junho.

Título/data/local do evento e pormenor de ilustração do livro

Um livro composto por um ensaio da historiadora e professora Ana Simões e uma banda desenhada da artista Ana Matilde Sousa, concebido como complemento à exposição E3 - Einstein, Eddington, e o Eclipse.

Seminário do Laboratório de Instrumentação e Física Experimental de Partículas, por Rui Santos (ISEL / CFTC-UL / LIP).

Mini-Course, por Mahir Bilen Can (Tulane Univ, USA).

Título/data do evento e fotografia do orador

TWIN2PIPSA Expert Seminar, por Danny Hatters (The University of Melbourne).

An opportunity to get acquainted with some of the most promising contemporary topics in the exciting interdisciplinary area of scientific culture: the interactions of mathematics and music.

Título/data/local/orador do evento e representação da mente humana

Minicurso por Heliton Tavares (Universidade Federal do Pará, Brasil).

Lisbon AI Seminar, por Klaus Gärtner (CFCUL/RG2).

Título/data/local do evento e imagem representativa de pessoa a trabalhar num mundo tecnológico

As Jornadas Científicas 2024 da Universidade de Lisboa são dedicadas ao tema “Impacto Atual e Futuro da Inteligência Artificial no Trabalho”.

Pessoa ajoelhada no hall de edifício pejado de luzes

Ação de formação para docentes e investigadores de Ciências.

Seminário do Laboratório de Instrumentação e Física Experimental de Partículas, por Paschal Coyle (Centre de Physique de Particules de Marseille).

Título/data/local do evento, sobre a Tabela Periódica

This year's program will cover two plenary sessions hosted by Susete Pinteus and Hugo Miranda, complemented by oral presentations, flash talks, and poster communications. Finally, a round table discussion will take place at the end of our meeting.

Seminário Helena Avelar de Astronomia e Astrologia Antiga, por Stephen Johnston (History of Science Museum, University of Oxford).

Vai realizar-se em Lisboa, nos dias 28 e 29 de junho de 2024, o 37.º Encontro do Seminário Nacional de História da Matemática.

Título/data do evento e fotografia da oradora

TWIN2PIPSA Expert Seminar, por Isabelle Landrieu (Lille University, Inserm, Institute Pasteur de Lille Research Department U1167).

Logótipo Moodle

Ação de formação para docentes e investigadores de Ciências.

Logótipo do prémio

As candidaturas à 11.ª edição decorrem até 28 de junho.

Logótipo do Verão na ULisboa, sobre um fundo amarelo

Uma oportunidade única de conheceres e experimentares o ritmo e o espírito da vida académica!

Título/data/local do evento e representação do cérebro humano

O maior evento anual na área da ciência e da tecnologia em Portugal.

Candidaturas até 19 de junho.

The topics of the conference include (but are not limited to) classical and quantum integrable systems, complex geometry of moduli spaces, automorphic forms and their applications to number theory.

Título/data do evento, logótipos das entidades organizadoras e fotografia de Lisboa (Castelo de S. Jorge e respetiva colina)

Inscrição (taxa reduzida) até 20 de abril.

Título/data/local do evento, logótipos das entidades organizadoras e várias fotografias da orla costeira e de pessoas

Escola de verão com um programa muito diversificado, com especialistas em vários tópicos, que vão falar sobre formas de olhar para o nosso planeta de uma forma integrada, juntando conhecimentos de várias disciplinas.

Are you a BSc or MSc student interested in Soft Matter, Non-linear Dynamics and Waves or Particle Physics?

Páginas