The DeGroot and Johnsen-Friedkin models on complex networks

Date/heure
12 mars 2026
10:45 - 11:45

Lieu
Salle de conférences Nancy

Oratrice ou orateur
Mariana Olvera-Cravioto (Univ. North Carolina)

Catégorie d'évènement
Séminaire Probabilités et Statistique


Résumé

The DeGroot and the Johnsen-Friedkin model are popular models for opinion formation on directed networks. In both of them, individuals update their opinions at each time-step by taking a weighted average of their neighbors’ opinions, either synchronously or asynchronously. Given a graph, the synchronous DeGroot model can be seen as the power iterations of a stochastic matrix, and provided the weight matrix is irreducible and aperiodic, it is known to converge to consensus, i.e., a common value that all individuals agree on. The Johnsen-Friedkin model allows an additional parameter which can be used to represent random external influences, giving rise to an interactive particle system that converges geometrically fast to a stationary distribution. This talk explains how to analyze the limiting behavior of both models when the underlying social network is assumed to be a locally tree-like random graph (e.g., a configuration model, an inhomogeneous random digraph, or a stochastic block model). This analysis allows us to understand the time to stationarity, as well as characterize the limit, in the DeGroot model, or the stationary distribution, in the Friedkin-Johnsen model, in terms of the statistical properties of the underlying random graph.