Till innehåll på sidan

Sebastian Rosengren: Random graphs-dynamic and multi-type extensions

Tid: To 2017-10-05 kl 13.15

Plats: Room 306, House 6, Kräftriket, Department of Mathematics, Stockholm University

Licentiand: Sebastian Rosengren , Mathematics

Granskare: Olle Nerman (Chalmers/GU)

Huvudhandledare: Mia Deijfen (SU)

Exportera till kalender

Abstract: Random graphs is a well-studied field of probability theory, and have proven very useful in a range of applications. However, most random graphs are static in the sense that the network structure does not change over time; they also tend to consist of single-type objects. This puts restrictions on possible applications. In this thesis we extend two standard models to a dynamic and multi-type setting, respectively.

In the first paper we study a dynamic version of the famous Erdös-Rényi graph. The graph changes dynamically over time, but still has the static Erdös-Rényi graph as its stationary distribution. In studying the dynamic graph we present two results. The first one concerns the time to stationarity, and the second one the time to reach a certain number of edges.

In the second paper we introduce and study an extension of the preferential attachment model. The standard preferential attachment model is already dynamic, but its vertices are only allowed to be of one type. We introduce a multi-type analogue of the preferential attachment model and study its asymptotic degree distributions as well as its asymptotic composition.