IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i9p2171-d1139777.html
   My bibliography  Save this article

Extreme Value Statistics for Evolving Random Networks

Author

Listed:
  • Natalia Markovich

    (V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, 117997 Moscow, Russia)

  • Marijus Vaičiulis

    (Institute of Data Science and Digital Technologies, Vilnius University, Akademijos St. 4, LT-08663 Vilnius, Lithuania)

Abstract

Our objective is to survey recent results concerning the evolution of random networks and related extreme value statistics, which are a subject of interest due to numerous applications. Our survey concerns the statistical methodology but not the structure of random networks. We focus on the problems arising in evolving networks mainly due to the heavy-tailed nature of node indices. Tail and extremal indices of the node influence characteristics like in-degrees, out-degrees, PageRanks, and Max-linear models arising in the evolving random networks are discussed. Related topics like preferential and clustering attachments, community detection, stationarity and dependence of graphs, information spreading, finding the most influential leading nodes and communities, and related methods are surveyed. This survey tries to propose possible solutions to unsolved problems, like testing the stationarity and dependence of random graphs using known results obtained for random sequences. We provide a discussion of unsolved or insufficiently developed problems like the distribution of triangle and circle counts in evolving networks, or the clustering attachment and the local dependence of the modularity, the impact of node or edge deletion at each step of evolution on extreme value statistics, among many others. Considering existing techniques of community detection, we pay attention to such related topics as coloring graphs and anomaly detection by machine learning algorithms based on extreme value theory. In order to understand how one can compute tail and extremal indices on random graphs, we provide a structured and comprehensive review of their estimators obtained for random sequences. Methods to calculate the PageRank and PageRank vector are shortly presented. This survey aims to provide a better understanding of the directions in which the study of random networks has been done and how extreme value analysis developed for random sequences can be applied to random networks.

Suggested Citation

  • Natalia Markovich & Marijus Vaičiulis, 2023. "Extreme Value Statistics for Evolving Random Networks," Mathematics, MDPI, vol. 11(9), pages 1-35, May.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:9:p:2171-:d:1139777
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/9/2171/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/9/2171/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Cencheng Shen & Carey E. Priebe & Joshua T. Vogelstein, 2020. "From Distance Correlation to Multiscale Graph Correlation," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 115(529), pages 280-291, January.
    2. Laurens de Haan & Chen Zhou, 2021. "Trends in Extreme Value Indices," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 116(535), pages 1265-1279, July.
    3. Asenova, Stefka & Segers, Johan, 2022. "Max-linear graphical models with heavy-tailed factors on trees of transitive tournaments," LIDAM Discussion Papers ISBA 2022031, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    4. Jo~ao P. da Cruz & Pedro G. Lind, 2011. "The bounds of heavy-tailed return distributions in evolving complex networks," Papers 1109.2803, arXiv.org, revised Jan 2013.
    5. Robert, Christian Y. & Segers, Johan, 2008. "Tails of random sums of a heavy-tailed number of light-tailed terms," Insurance: Mathematics and Economics, Elsevier, vol. 43(1), pages 85-92, August.
    6. Carmela Quintos & Zhenhong Fan & Peter C. B. Phillips, 2001. "Structural Change Tests in Tail Behaviour and the Asian Crisis," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(3), pages 633-663.
    7. Yongcheng Qi, 2010. "On the tail index of a heavy tailed distribution," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 62(2), pages 277-298, April.
    8. Christopher A. T. Ferro & Johan Segers, 2003. "Inference for clusters of extreme values," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 65(2), pages 545-556, May.
    9. L. De Haan & L. Peng, 1998. "Comparison of tail index estimators," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 52(1), pages 60-70, March.
    10. Tiandong Wang & Sidney Resnick, 2023. "Poisson Edge Growth and Preferential Attachment Networks," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-25, March.
    11. Sebastian Engelke & Adrien S. Hitz, 2020. "Graphical models for extremes," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 82(4), pages 871-932, September.
    12. Loretan, Mico & Phillips, Peter C. B., 1994. "Testing the covariance stationarity of heavy-tailed time series: An overview of the theory with applications to several financial datasets," Journal of Empirical Finance, Elsevier, vol. 1(2), pages 211-248, January.
    13. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    14. Papastathopoulos, Ioannis & Strokorb, Kirstin, 2016. "Conditional independence among max-stable laws," Statistics & Probability Letters, Elsevier, vol. 108(C), pages 9-15.
    15. Einmahl, J. H.J. & Dekkers, A. L.M. & de Haan, L., 1989. "A moment estimator for the index of an extreme-value distribution," Other publications TiSEM 81970cb3-5b7a-4cad-9bf6-2, Tilburg University, School of Economics and Management.
    16. Wang, Tiandong & Resnick, Sidney I., 2020. "Degree growth rates and index estimation in a directed preferential attachment model," Stochastic Processes and their Applications, Elsevier, vol. 130(2), pages 878-906.
    17. Asenova, Stefka Kirilova & Mazo, Gildas & Segers, Johan, 2021. "Inference on extremal dependence in the domain of attraction of a structured Hüsler–Reiss distribution motivated by a Markov tree with latent variables," LIDAM Reprints ISBA 2021004, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    18. Natalia Markovich & Maksim Ryzhov & Marijus Vaičiulis, 2022. "Tail Index Estimation of PageRanks in Evolving Random Graphs," Mathematics, MDPI, vol. 10(16), pages 1-26, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Igor Fedotenkov, 2020. "A Review of More than One Hundred Pareto-Tail Index Estimators," Statistica, Department of Statistics, University of Bologna, vol. 80(3), pages 245-299.
    2. Marco Rocco, 2011. "Extreme value theory for finance: a survey," Questioni di Economia e Finanza (Occasional Papers) 99, Bank of Italy, Economic Research and International Relations Area.
    3. Asenova, Stefka & Segers, Johan, 2022. "Extremes of Markov random fields on block graphs," LIDAM Discussion Papers ISBA 2022013, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    4. John Galbraith & Serguei Zernov, 2009. "Extreme dependence in the NASDAQ and S&P 500 composite indexes," Applied Financial Economics, Taylor & Francis Journals, vol. 19(13), pages 1019-1028.
    5. Hu, Shuang & Peng, Zuoxiang & Segers, Johan, 2022. "Modelling multivariate extreme value distributions via Markov trees," LIDAM Discussion Papers ISBA 2022021, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    6. John G. Galbraith & Serguei Zernov, 2006. "Extreme Dependence In The Nasdaq And S&P Composite Indexes," Departmental Working Papers 2006-14, McGill University, Department of Economics.
    7. Chen, Zhimin & Ibragimov, Rustam, 2019. "One country, two systems? The heavy-tailedness of Chinese A- and H- share markets," Emerging Markets Review, Elsevier, vol. 38(C), pages 115-141.
    8. Ivanilda Cabral & Frederico Caeiro & M. Ivette Gomes, 2022. "On the comparison of several classical estimators of the extreme value index," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 51(1), pages 179-196, January.
    9. Sebastian Engelke & Stanislav Volgushev, 2022. "Structure learning for extremal tree models," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 84(5), pages 2055-2087, November.
    10. Christian Schluter, 2021. "On Zipf’s law and the bias of Zipf regressions," Empirical Economics, Springer, vol. 61(2), pages 529-548, August.
    11. Cem PAYASLIOGLU, 2001. "A Tail Index Tour across Foreign Exchange Regimes in Turkey," Middle East and North Africa 330400049, EcoMod.
    12. Ghosh, Souvik & Resnick, Sidney, 2010. "A discussion on mean excess plots," Stochastic Processes and their Applications, Elsevier, vol. 120(8), pages 1492-1517, August.
    13. Jondeau, Eric & Rockinger, Michael, 2003. "Testing for differences in the tails of stock-market returns," Journal of Empirical Finance, Elsevier, vol. 10(5), pages 559-581, December.
    14. Einmahl, John & He, Y., 2022. "Extreme Value Inference for General Heterogeneous Data," Discussion Paper 2022-017, Tilburg University, Center for Economic Research.
    15. Chao Huang & Jin-Guan Lin & Yan-Yan Ren, 2012. "Statistical Inferences for Generalized Pareto Distribution Based on Interior Penalty Function Algorithm and Bootstrap Methods and Applications in Analyzing Stock Data," Computational Economics, Springer;Society for Computational Economics, vol. 39(2), pages 173-193, February.
    16. Hentschel, Manuel & Engelke, Sebastian & Segers, Johan, 2022. "Statistical Inference for Hüsler–Reiss Graphical Models Through Matrix Completions," LIDAM Discussion Papers ISBA 2022032, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    17. Krzysztof Echaust & Małgorzata Just, 2020. "Value at Risk Estimation Using the GARCH-EVT Approach with Optimal Tail Selection," Mathematics, MDPI, vol. 8(1), pages 1-24, January.
    18. S. T. M. Straetmans & W. F. C. Verschoor & C. C. P. Wolff, 2008. "Extreme US stock market fluctuations in the wake of 9|11," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 23(1), pages 17-42.
    19. Geluk, J. L. & Peng, Liang, 2000. "An adaptive optimal estimate of the tail index for MA(l) time series," Statistics & Probability Letters, Elsevier, vol. 46(3), pages 217-227, February.
    20. Vygantas Paulauskas & Marijus Vaičiulis, 2017. "A class of new tail index estimators," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 69(2), pages 461-487, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:9:p:2171-:d:1139777. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.