Fazekas, István, Perecsényi, Attila (2018) Scale-free property of the weights in a random graph model Annales Mathematicae et Informaticae. 48. pp. 15-22. ISSN 1787-5021 (Print), 1787-6117 (Online)
pdf
AMI_48_from15to22.pdf Download (607kB) |
Absztrakt (kivonat)
A new modification of the N interaction model [5], which based on the 3-interactions model of Backhausz-Móri [1]. This is a growing model, what evolves by weights. In every step N verticies will interact by form a star graph. We can choose vertices uniformly or according to their weights (preferential attachment). Our aim is to show asymptotic power-law distributions of the weights. The proofs are based on discrete time martingale methods. Numerical result is also presented.
Mű típusa: | Folyóiratcikk | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Szerző: |
|
||||||||||||
Megjegyzés: | Selected papers of the 10th International Conference on Applied Informatics | ||||||||||||
Kapcsolódó URL-ek: | |||||||||||||
Kulcsszavak: | random graph, network, scale-free, power-law | ||||||||||||
Nyelv: | angol | ||||||||||||
Kötetszám: | 48. | ||||||||||||
ISSN: | 1787-5021 (Print), 1787-6117 (Online) | ||||||||||||
Felhasználó: | Tibor Gál | ||||||||||||
Dátum: | 13 Már 2019 18:45 | ||||||||||||
Utolsó módosítás: | 13 Már 2019 18:45 | ||||||||||||
URI: | http://publikacio.uni-eszterhazy.hu/id/eprint/3309 |
Tétel nézet |