
Rodrigo Ribeiro, Ph.D.
Professor
IMPA Tech
Sala 02
Preferential Attachment Random Graphs with Edge Steps
Combinatorics Seminar
University of Illinois
February 20, 2023
The random graph model proposed by A.Barabási and R. Albert in the 2000’s is capable of capturing a lot of graph properties observed in real-life networks. In this talk we will see a generalization of the so-called preferential attachment rule which allows connections between already existent vertices with a time-dependent probability. This natural generalization leads to interesting results. We will discuss characterizations for the degree distribution and diameter. If time allow us, we will go over some general ideas behind our proofs.