We would like to invite you to the following talk of the Eindhoven Stochastics Seminar:
Attila Perecsényi (University of Debrecen) - A network evolution model
Wednesday 14 June, 15.45-16.45, Room MF 13 (5th floor, MetaForum building, TU/e 5.209)
Barabási and Albert (Barabási A. L., Albert R. 1999) gave an explanation for the frequently observed phenomenon that many real-life networks are scale free, i.e., they have powerlaw degree distribution. To describe real-life networks such as the WWW, social and biological networks, they introduced a random graph model. They defined an evolving graph using the preferential attachment rule, what leads to scale-free graphs.
I will introduce a new modification of the N interaction model (Fazekas, I., Porvázsnyik, B., 2016), which based on the 3-interactions model of Backhausz-Móri (Backhausz Á., Móri T. F., 2014). This is a weighted, growing random graph model. In every step N vertices will interact by forming a star graph. We can choose vertices uniformly or according to their weights (preferential attachment). We prove the asymptotic power-law distributions of the weights of vertices and stars. The proofs are based on discrete time martingale methods. Some numerical results are also presented.
Upcoming events of the Eindhoven Stochastics Colloquium: http://www.eurandom.nl/events/seminars/STO_seminars/index.htm