Network evolution models governed by branching processes

Abstract

A disszertációban két új hálózatfejlődési modellt tanulmányozunk. A modelljeink szerkezetét és a fejlődési működésüket néhány mindennapi megfigyelés ihlette. Az első fejezetben egy 3-interakción alapuló modell pontos matematikai alakját adjuk meg, majd ismertetjük a főbb eredményeinket. A második fejezetben már egy 2- és 3-interakción alapuló modellre adunk meg precíz matematikai tételeket. Az eredményeinket empirikusan is igazoltuk. In this thesis, we study two new network evolution models. The structure and the rules of the evolution of our models were inspired by some everyday experiences. In the first chapter, we give the exact mathematical form of a 3-interaction model and then present our main results. In the second chapter we give precise mathematical theorems for a 2- and 3-interaction model. Our results are also empirically verified.