Stochastic Modeling and Applied Research of Technology



Tail index
Extremal index
Max-Linear Model
Network evolution

How to Cite

Markovich, N. (2023). Extremal properties of maxima and sums in evolving networks. Stochastic Modeling and Applied Research of Technology, 3, 30-35.


Real-world networks display a strong heterogeneity that is reflected in a heavy-tailed distribution of node influence indices. The PageRank and the Max-Linear Model may be used as node influence indices of random graphs. The present paper aims to summarize shortly some recent author’s results with regard to extremal properties of maxima and sums of non-stationary random length sequences and their application to evolving networks. Under the extremal properties we understand the tail and extremal indices. The evolution of the random network by the preferential attachment is considered since it allows us to model heavy-tailed distributed node influence indices.
Creative Commons Attribution License Logo

This work is licensed under a Creative Commons Attribution 4.0 International License.