IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v57y2021i1d10.1007_s10614-020-10065-7.html
   My bibliography  Save this article

A New Scalable Bayesian Network Learning Algorithm with Applications to Economics

Author

Listed:
  • Michail Tsagris

    (University of Crete)

Abstract

This paper proposes a new Bayesian network learning algorithm, termed PCHC, that is designed to work with either continuous or categorical data. PCHC is a hybrid algorithm that consists of the skeleton identification phase (learning the relationships among the variables) followed by the scoring phase that assigns the causal directions. Monte Carlo simulations clearly show that PCHC is dramatically faster, enjoys a nice scalability with respect to the sample size, and produces Bayesian networks of similar to, or of higher accuracy than, a competing state of the art hybrid algorithm. PCHC is finally applied to real data illustrating its performance and advantages.

Suggested Citation

  • Michail Tsagris, 2021. "A New Scalable Bayesian Network Learning Algorithm with Applications to Economics," Computational Economics, Springer;Society for Computational Economics, vol. 57(1), pages 341-367, January.
    • Handle: RePEc:kap:compec:v:57:y:2021:i:1:d:10.1007_s10614-020-10065-7
    DOI: 10.1007/s10614-020-10065-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10614-020-10065-7
    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/s10614-020-10065-7?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. Theophilos Papadimitriou & Periklis Gogas & Georgios Sarantitis, 2016. "Convergence of European Business Cycles: A Complex Networks Approach," Computational Economics, Springer;Society for Computational Economics, vol. 47(2), pages 97-119, February.
    2. Angelo Mele, 2017. "A Structural Model of Dense Network Formation," Econometrica, Econometric Society, vol. 85, pages 825-850, May.
    3. Ran Spiegler, 2016. "Bayesian Networks and Boundedly Rational Expectations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 131(3), pages 1243-1290.
    4. Chen, Pu & Chihying, Hsiao, 2007. "Learning Causal Relations in Multivariate Time Series Data," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 1, pages 1-43.
    5. Thomas Berger & Christian Troost, 2014. "Agent-based Modelling of Climate Adaptation and Mitigation Options in Agriculture," Journal of Agricultural Economics, Wiley Blackwell, vol. 65(2), pages 323-348, June.
    6. Ahelegbey, Daniel Felix, 2015. "The Econometrics of Bayesian Graphical Models: A Review With Financial Application," MPRA Paper 92634, University Library of Munich, Germany, revised 25 Apr 2016.
    7. Peter G. Fennell & David J. P. O’Sullivan & Antoine Godin & Stephen Kinsella, 2016. "Is It Possible to Visualise Any Stock Flow Consistent Model as a Directed Acyclic Graph?," Computational Economics, Springer;Society for Computational Economics, vol. 48(2), pages 307-316, August.
    8. Georgios Antonios Sarantitis & Theophilos Papadimitriou & Periklis Gogas, 2018. "A Network Analysis of the United Kingdom’s Consumer Price Index," Computational Economics, Springer;Society for Computational Economics, vol. 51(2), pages 173-193, February.
    9. Andrew Sanford & Imad Moosa, 2015. "Operational risk modelling and organizational learning in structured finance operations: a Bayesian network approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(1), pages 86-115, January.
    10. Gupta, Sumeet & Kim, Hee W., 2008. "Linking structural equation modeling to Bayesian networks: Decision support for customer retention in virtual communities," European Journal of Operational Research, Elsevier, vol. 190(3), pages 818-833, November.
    11. Scutari, Marco, 2010. "Learning Bayesian Networks with the bnlearn R Package," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 35(i03).
    12. Vincent Boucher & Ismael Mourifié, 2017. "My friend far, far away: a random field approach to exponential random graph models," Econometrics Journal, Royal Economic Society, vol. 20(3), pages 14-46, October.
    13. Sickles,Robin C. & Zelenyuk,Valentin, 2019. "Measurement of Productivity and Efficiency," Cambridge Books, Cambridge University Press, number 9781107036161, January.
    14. Hosseini, Seyedmohsen & Barker, Kash, 2016. "A Bayesian network model for resilience-based supplier selection," International Journal of Production Economics, Elsevier, vol. 180(C), pages 68-87.
    15. Barton, D.N. & Saloranta, T. & Moe, S.J. & Eggestad, H.O. & Kuikka, S., 2008. "Bayesian belief networks as a meta-modelling tool in integrated river basin management -- Pros and cons in evaluating nutrient abatement decisions under uncertainty in a Norwegian river basin," Ecological Economics, Elsevier, vol. 66(1), pages 91-104, May.
    16. Petre Caraiani, 2013. "Using Complex Networks to Characterize International Business Cycles," PLOS ONE, Public Library of Science, vol. 8(3), pages 1-13, March.
    17. Häger, David & Andersen, Lasse B., 2010. "A knowledge based approach to loss severity assessment in financial institutions using Bayesian networks and loss determinants," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1635-1644, December.
    18. Pu Chen & Chih-Ying Hsiao, 2010. "Causal Inference for Structural Equations: With an Application to Wage-Price Spiral," Computational Economics, Springer;Society for Computational Economics, vol. 36(1), pages 17-36, June.
    19. R. G. Cowell & R. J. Verrall & Y. K. Yoon, 2007. "Modeling Operational Risk With Bayesian Networks," Journal of Risk & Insurance, The American Risk and Insurance Association, vol. 74(4), pages 795-827, December.
    20. Chee Kian Leong, 2016. "Credit Risk Scoring with Bayesian Network Models," Computational Economics, Springer;Society for Computational Economics, vol. 47(3), pages 423-446, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Michail Tsagris, 2022. "The FEDHC Bayesian Network Learning Algorithm," Mathematics, MDPI, vol. 10(15), pages 1-28, July.

    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. Michail Tsagris, 2022. "The FEDHC Bayesian Network Learning Algorithm," Mathematics, MDPI, vol. 10(15), pages 1-28, July.
    2. Philip Solimine & Luke Boosey, 2021. "Strategic formation of collaborative networks," Papers 2109.14204, arXiv.org, revised Apr 2024.
    3. Gaonkar, Shweta & Mele, Angelo, 2023. "A model of inter-organizational network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 214(C), pages 82-104.
    4. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.
    5. Amalia Repele & Sébastien Waelti, 2021. "Mapping the Global Business Cycle Network," Open Economies Review, Springer, vol. 32(4), pages 739-760, September.
    6. De Nicola, Giacomo & Fritz, Cornelius & Mehrl, Marius & Kauermann, Göran, 2023. "Dependence matters: Statistical models to identify the drivers of tie formation in economic networks," Journal of Economic Behavior & Organization, Elsevier, vol. 215(C), pages 351-363.
    7. Gao, Wayne Yuan & Li, Ming & Xu, Sheng, 2023. "Logical differencing in dyadic network formation models with nontransferable utilities," Journal of Econometrics, Elsevier, vol. 235(1), pages 302-324.
    8. Antonakakis, Nikolaos & Gogas, Periklis & Papadimitriou, Theophilos & Sarantitis, Georgios Antonios, 2016. "International business cycle synchronization since the 1870s: Evidence from a novel network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 447(C), pages 286-296.
    9. Emma Apps, 2020. "Applying a Bayesian Network to VaR Calculations," Working Papers 202024, University of Liverpool, Department of Economics.
    10. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    11. Ünsal-Altuncan, Izel & Vanhoucke, Mario, 2024. "A hybrid forecasting model to predict the duration and cost performance of projects with Bayesian Networks," European Journal of Operational Research, Elsevier, vol. 315(2), pages 511-527.
    12. Juan Nelson Mart'inez Dahbura & Shota Komatsu & Takanori Nishida & Angelo Mele, 2021. "A Structural Model of Business Card Exchange Networks," Papers 2105.12704, arXiv.org, revised Aug 2021.
    13. Matesanz, David & Ortega, Guillermo J., 2016. "On business cycles synchronization in Europe: A note on network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 287-296.
    14. Cornwell, Nikki & Bilson, Christopher & Gepp, Adrian & Stern, Steven & Vanstone, Bruce J., 2023. "Modernising operational risk management in financial institutions via data-driven causal factors analysis: A pre-registered report," Pacific-Basin Finance Journal, Elsevier, vol. 77(C).
    15. Luis E. Candelaria, 2020. "A Semiparametric Network Formation Model with Unobserved Linear Heterogeneity," Papers 2007.05403, arXiv.org, revised Aug 2020.
    16. Marco Scutari, 2020. "Bayesian network models for incomplete and dynamic data," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 74(3), pages 397-419, August.
    17. Candelaria, Luis E. & Ura, Takuya, 2023. "Identification and inference of network formation games with misclassified links," Journal of Econometrics, Elsevier, vol. 235(2), pages 862-891.
    18. Candelaria, Luis E., 2020. "A Semiparametric Network Formation Model with Unobserved Linear Heterogeneity," The Warwick Economics Research Paper Series (TWERPS) 1279, University of Warwick, Department of Economics.
    19. Prabal Das & D. A. Sachindra & Kironmala Chanda, 2022. "Machine Learning-Based Rainfall Forecasting with Multiple Non-Linear Feature Selection Algorithms," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(15), pages 6043-6071, December.
    20. Vuong, Quan-Hoang & La, Viet-Phuong, 2019. "The bayesvl R package. User guide v0.8.1," OSF Preprints w5dx6, Center for Open Science.

    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:kap:compec:v:57:y:2021:i:1:d:10.1007_s10614-020-10065-7. 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.