RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2015 Volume 51, Issue 1, Pages 72–81 (Mi ppi2163)

This article is cited in 4 papers

Communication Network Theory

Activity maxima in some models of information networks with random weights and heavy tails

A. V. Lebedev

Probability Theory Department, Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia

Abstract: We consider models of information networks described by random graphs and hypergraphs where each node has a random information activity with distribution having a heavy (regularly varying) tail. We derive sufficient conditions under which the maximum of the aggregate activities (over a node and its neighbors or over communities) asymptotically grows in the same way as the maximum of individual activities and the Fréchet limit law holds for them.

UDC: 621.394/395.74+519.2

Received: 08.09.2014


 English version:
Problems of Information Transmission, 2015, 51:1, 66–74

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024