IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v607y2022ics0378437122007828.html
   My bibliography  Save this article

A simplified algorithm for identifying abnormal changes in dynamic networks

Author

Listed:
  • Azamir, Bouchaib
  • Bennis, Driss
  • Michel, Bertrand

Abstract

Topological data analysis has recently been applied to the study of dynamic networks. In this context, an algorithm was introduced and helps, among other things, to detect early warning signals of abnormal changes in the dynamic network under study. However, the complexity of this algorithm increases significantly once the database studied grows. In this paper, we propose a simplification of the algorithm without affecting its performance. We give various applications and simulations of the new algorithm on some weighted networks. The obtained results show clearly the efficiency of the introduced approach. Moreover, in some cases, the proposed algorithm makes it possible to highlight local information and sometimes early warning signals of local abnormal changes.

Suggested Citation

  • Azamir, Bouchaib & Bennis, Driss & Michel, Bertrand, 2022. "A simplified algorithm for identifying abnormal changes in dynamic networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    • Handle: RePEc:eee:phsmap:v:607:y:2022:i:c:s0378437122007828
    DOI: 10.1016/j.physa.2022.128224
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122007828
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2022.128224?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. Joe, Harry, 2006. "Generating random correlation matrices based on partial correlations," Journal of Multivariate Analysis, Elsevier, vol. 97(10), pages 2177-2189, November.
    2. Li, Hui-Jia & Xu, Wenzhe & Song, Shenpeng & Wang, Wen-Xuan & Perc, Matjaž, 2021. "The dynamics of epidemic spreading on signed networks," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    3. Marian Gidea, 2017. "Topology data analysis of critical transitions in financial networks," Papers 1701.06081, arXiv.org.
    4. Gidea, Marian & Goldsmith, Daniel & Katz, Yuri & Roldan, Pablo & Shmalo, Yonah, 2020. "Topological recognition of critical transitions in time series of cryptocurrencies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 548(C).
    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. Katz, Yuri A. & Biem, Alain, 2021. "Time-resolved topological data analysis of market instabilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    2. Ismail, Mohd Sabri & Noorani, Mohd Salmi Md & Ismail, Munira & Razak, Fatimah Abdul & Alias, Mohd Almie, 2022. "Early warning signals of financial crises using persistent homology," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    3. Luigi Caputi & Anna Pidnebesna & Jaroslav Hlinka, 2024. "Integral Betti signature confirms the hyperbolic geometry of brain, climate, and financial networks," Papers 2406.15505, arXiv.org.
    4. Gidea, Marian & Goldsmith, Daniel & Katz, Yuri & Roldan, Pablo & Shmalo, Yonah, 2020. "Topological recognition of critical transitions in time series of cryptocurrencies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 548(C).
    5. Brian Hartley, 2020. "Corridor stability of the Kaleckian growth model: a Markov-switching approach," Working Papers 2013, New School for Social Research, Department of Economics, revised Nov 2020.
    6. Steffen Liebscher & Thomas Kirschstein, 2015. "Efficiency of the pMST and RDELA location and scatter estimators," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 99(1), pages 63-82, January.
    7. Flórez, Alvaro J. & Molenberghs, Geert & Van der Elst, Wim & Alonso Abad, Ariel, 2022. "An efficient algorithm to assess multivariate surrogate endpoints in a causal inference framework," Computational Statistics & Data Analysis, Elsevier, vol. 172(C).
    8. Wang, Wei & Li, Wenyao & Lin, Tao & Wu, Tao & Pan, Liming & Liu, Yanbing, 2022. "Generalized k-core percolation on higher-order dependent networks," Applied Mathematics and Computation, Elsevier, vol. 420(C).
    9. Guo, Hongfeng & Zhao, Xinyao & Yu, Hang & Zhang, Xin, 2021. "Analysis of global stock markets’ connections with emphasis on the impact of COVID-19," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 569(C).
    10. Trucíos, Carlos & Hotta, Luiz K. & Valls Pereira, Pedro L., 2019. "On the robustness of the principal volatility components," Journal of Empirical Finance, Elsevier, vol. 52(C), pages 201-219.
    11. Ilya Archakov & Peter Reinhard Hansen & Yiyao Luo, 2024. "A new method for generating random correlation matrices," The Econometrics Journal, Royal Economic Society, vol. 27(2), pages 188-212.
    12. James, Nick & Menzies, Max, 2023. "Collective infectivity of the pandemic over time and association with vaccine coverage and economic development," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    13. Nie, Yanyi & Zhong, Xiaoni & Lin, Tao & Wang, Wei, 2022. "Homophily in competing behavior spreading among the heterogeneous population with higher-order interactions," Applied Mathematics and Computation, Elsevier, vol. 432(C).
    14. Joseph Romano & Azeem Shaikh & Michael Wolf, 2008. "Control of the false discovery rate under dependence using the bootstrap and subsampling," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(3), pages 417-442, November.
    15. Hirofumi Michimae & Takeshi Emura, 2022. "Bayesian ridge estimators based on copula-based joint prior distributions for regression coefficients," Computational Statistics, Springer, vol. 37(5), pages 2741-2769, November.
    16. Madar, Vered, 2015. "Direct formulation to Cholesky decomposition of a general nonsingular correlation matrix," Statistics & Probability Letters, Elsevier, vol. 103(C), pages 142-147.
    17. Lee, Kyu-Min & Lee, Sungmin & Min, Byungjoon & Goh, K.-I., 2023. "Threshold cascade dynamics on signed random networks," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    18. Hui Yao & Sungduk Kim & Ming-Hui Chen & Joseph G. Ibrahim & Arvind K. Shah & Jianxin Lin, 2015. "Bayesian Inference for Multivariate Meta-Regression With a Partially Observed Within-Study Sample Covariance Matrix," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(510), pages 528-544, June.
    19. Kirschstein, Thomas & Liebscher, Steffen & Becker, Claudia, 2013. "Robust estimation of location and scatter by pruning the minimum spanning tree," Journal of Multivariate Analysis, Elsevier, vol. 120(C), pages 173-184.
    20. Nie, Yanyi & Zhong, Xiaoni & Lin, Tao & Wang, Wei, 2023. "Pathogen diversity in meta-population networks," Chaos, Solitons & Fractals, Elsevier, vol. 166(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:eee:phsmap:v:607:y:2022:i:c:s0378437122007828. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.