IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v339y2024i3d10.1007_s10479-023-05175-y.html
   My bibliography  Save this article

Extremal properties of evolving networks: local dependence and heavy tails

Author

Listed:
  • Natalia Markovich

    (V.A. Trapeznikov Institute of Control Sciences Russian Academy of Sciences)

Abstract

A network evolution with predicted tail and extremal indices of PageRank and the Max-Linear Model used as node influence indices in random graphs is considered. The tail index shows a heaviness of the distribution tail. The extremal index is a measure of clustering (or local dependence) of the stochastic process. The cluster implies a set of consecutive exceedances of the process over a sufficiently high threshold. Our recent results concerning sums and maxima of non-stationary random length sequences of regularly varying random variables are extended to random graphs. Starting with a set of connected stationary seed communities as a hot spot and ranking them with regard to their tail indices, the tail and extremal indices of new nodes that are appended to the network may be determined. This procedure allows us to predict a temporal network evolution in terms of tail and extremal indices. The extremal index determines limiting distributions of a maximum of the PageRank and the Max-Linear Model of newly attached nodes. The exposition is provided by algorithms and examples. To validate our theoretical results, our simulation and real data study concerning a linear preferential attachment as a tool for network growth are provided.

Suggested Citation

  • Natalia Markovich, 2024. "Extremal properties of evolving networks: local dependence and heavy tails," Annals of Operations Research, Springer, vol. 339(3), pages 1839-1870, August.
    • Handle: RePEc:spr:annopr:v:339:y:2024:i:3:d:10.1007_s10479-023-05175-y
    DOI: 10.1007/s10479-023-05175-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05175-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-023-05175-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Attila Mester & Andrei Pop & Bogdan-Eduard-Mădălin Mursa & Horea Greblă & Laura Dioşan & Camelia Chira, 2021. "Network Analysis Based on Important Node Selection and Community Detection," Mathematics, MDPI, vol. 9(18), pages 1-16, September.
    2. 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.
    3. 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.
    4. 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.
    5. Natalia Markovich, 2017. "Clustering and hitting times of threshold exceedances and applications," International Journal of Data Analysis Techniques and Strategies, Inderscience Enterprises Ltd, vol. 9(4), pages 331-347.
    6. 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.
    7. 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.
    8. Petter Holme & Nelly Litvak, 2017. "Cost-efficient vaccination protocols for network epidemiology," PLOS Computational Biology, Public Library of Science, vol. 13(9), pages 1-18, September.
    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. Natalia Markovich & Marijus Vaičiulis, 2023. "Extreme Value Statistics for Evolving Random Networks," Mathematics, MDPI, vol. 11(9), pages 1-35, May.
    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. Bee, Marco & Dupuis, Debbie J. & Trapin, Luca, 2016. "Realizing the extremes: Estimation of tail-risk measures from a high-frequency perspective," Journal of Empirical Finance, Elsevier, vol. 36(C), pages 86-99.
    4. Meintanis, Simos G. & Hušková, Marie & Hlávka, Zdeněk, 2022. "Fourier-type tests of mutual independence between functional time series," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    5. Sara Ali Alokley & Mansour Saleh Albarrak, 2020. "Clustering of Extremes in Financial Returns: A Study of Developed and Emerging Markets," JRFM, MDPI, vol. 13(7), pages 1-11, July.
    6. Paola Bortot & Carlo Gaetan, 2016. "Latent Process Modelling of Threshold Exceedances in Hourly Rainfall Series," Journal of Agricultural, Biological and Environmental Statistics, Springer;The International Biometric Society;American Statistical Association, vol. 21(3), pages 531-547, September.
    7. Marta Ferreira, 2024. "Extremal index: estimation and resampling," Computational Statistics, Springer, vol. 39(5), pages 2703-2720, July.
    8. Beirlant, J. & Schoutens, W. & Segers, J.J.J., 2004. "Mandelbrot's Extremism," Discussion Paper 2004-125, Tilburg University, Center for Economic Research.
    9. Gloria Buriticá & Philippe Naveau, 2023. "Stable sums to infer high return levels of multivariate rainfall time series," Environmetrics, John Wiley & Sons, Ltd., vol. 34(4), June.
    10. Fries, Sébastien & Zakoian, Jean-Michel, 2019. "Mixed Causal-Noncausal Ar Processes And The Modelling Of Explosive Bubbles," Econometric Theory, Cambridge University Press, vol. 35(6), pages 1234-1270, December.
    11. A. P. Martins & J. R. Sebastião, 2019. "Methods for estimating the upcrossings index: improvements and comparison," Statistical Papers, Springer, vol. 60(4), pages 1317-1347, August.
    12. Sandip Dutta & Vignesh Prabhu, 2019. "Effect of Franchised Business models on Fast Food Company Stock Prices in Recession and Recovery with Weibull Analysis," Papers 1912.12940, arXiv.org.
    13. Segers, J.J.J., 2006. "Rare Events, Temporal Dependence and the Extremal Index," Other publications TiSEM 04952d0f-2b24-44ad-bf07-f, Tilburg University, School of Economics and Management.
    14. Jun Zhao & Wenyu Rong & Di Liu, 2023. "Urban Agglomeration High-Speed Railway Backbone Network Planning: A Case Study of Beijing-Tianjin-Hebei Region, China," Sustainability, MDPI, vol. 15(8), pages 1-22, April.
    15. J. Sebastião & A. Martins & H. Ferreira & L. Pereira, 2013. "Estimating the upcrossings index," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(4), pages 549-579, November.
    16. Zhao, Xin & Scarrott, Carl John & Oxley, Les & Reale, Marco, 2011. "GARCH dependence in extreme value models with Bayesian inference," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 81(7), pages 1430-1440.
    17. Yoni Nazarathy & Zbigniew Palmowski, 2022. "On busy periods of the critical GI/G/1 queue and BRAVO," Queueing Systems: Theory and Applications, Springer, vol. 102(1), pages 219-225, October.
    18. Charles K. Amponsah & Tomasz J. Kozubowski & Anna K. Panorska, 2021. "A general stochastic model for bivariate episodes driven by a gamma sequence," Journal of Statistical Distributions and Applications, Springer, vol. 8(1), pages 1-31, December.
    19. Amir AghaKouchak & Nasrin Nasrollahi, 2010. "Semi-parametric and Parametric Inference of Extreme Value Models for Rainfall Data," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1229-1249, April.
    20. Lai, Tingyu & Zhang, Zhongzhan & Wang, Yafei, 2021. "A kernel-based measure for conditional mean dependence," Computational Statistics & Data Analysis, Elsevier, vol. 160(C).

    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:spr:annopr:v:339:y:2024:i:3:d:10.1007_s10479-023-05175-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.