RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2011 Volume 5, Issue 4, Pages 25–28 (Mi ia168)

This article is cited in 3 papers

Activity maxima in free-scale random networks with heavy tails

A. V. Lebedev

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The oriented power-law randomgraphs are considered as themodels of information networks, where each node has a random information activity whose distribution has heavy (regularly varying) tail. The model of a random graph, in which incoming degrees of vertices are independent and have distribution with power tail, is used. Sufficient conditions have been got under which themaximumtotal activity (of the node and its incoming neighbors) increases asymptotically as well as the maximum of individual activities, and therefore, for them, Frechet limit law is hold.

Keywords: maxima; random sums; free-scale networks; power law; random graph; heavy tail; regular variation; Frechet distribution.



© Steklov Math. Inst. of RAS, 2025