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

Graph-valued regression: Prediction of unlabelled networks in a non-Euclidean graph space

Author

Listed:
  • Calissano, Anna
  • Feragen, Aasa
  • Vantini, Simone

Abstract

Understanding how unlabelled graphs depend on input values or vectors is of extreme interest in a range of applications. In this paper, we propose a regression model taking values in graph space, representing unlabelled graphs which can be weighted or unweighted, one or multi-layer, and have same or different numbers of nodes, as a function of real valued regressor. As graph space is not a manifold, well-known manifold regression models are not applicable. We provide flexible parametrized regression models for graph space, along with precise and computationally efficient estimation procedures given by the introduced align all and compute regression algorithm. We show the potential of the proposed model for three real datasets: a time dependent cryptocurrency correlation matrices, a set of bus mobility usage network in Copenhagen (DK) during the pandemic, and a set of team players’ passing networks for all the matches in Fifa World Championship 2018.

Suggested Citation

  • Calissano, Anna & Feragen, Aasa & Vantini, Simone, 2022. "Graph-valued regression: Prediction of unlabelled networks in a non-Euclidean graph space," Journal of Multivariate Analysis, Elsevier, vol. 190(C).
    • Handle: RePEc:eee:jmvana:v:190:y:2022:i:c:s0047259x22000021
    DOI: 10.1016/j.jmva.2022.104950
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0047259X22000021
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmva.2022.104950?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. Filipe Manuel Clemente & Fernando Manuel Lourenço Martins & Dimitris Kalamaras & P. Del Wong & Rui Sousa Mendes, 2015. "General network analysis of national soccer teams in FIFA World Cup 2014," International Journal of Performance Analysis in Sport, Taylor & Francis Journals, vol. 15(1), pages 80-96, March.
    2. Daniele Durante & David B. Dunson, 2014. "Nonparametric Bayes dynamic modelling of relational data," Biometrika, Biometrika Trust, vol. 101(4), pages 883-898.
    3. Yang Ni & Francesco C. Stingo & Veerabhadran Baladandayuthapani, 2019. "Bayesian Graphical Regression," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 114(525), pages 184-197, January.
    4. Mizuno, Takayuki & Takayasu, Hideki & Takayasu, Misako, 2006. "Correlation networks among currencies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 336-342.
    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. Trancoso, Tiago, 2014. "Emerging markets in the global economic network: Real(ly) decoupling?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 395(C), pages 499-510.
    2. Paulus, Michal & Kristoufek, Ladislav, 2015. "Worldwide clustering of the corruption perception," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 351-358.
    3. Djauhari, Maman Abdurachman & Gan, Siew Lee, 2015. "Optimality problem of network topology in stocks market analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 108-114.
    4. Ladislav Kristoufek & Karel Janda & David Zilberman, 2013. "Regime-dependent topological properties of biofuels networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 86(2), pages 1-12, February.
    5. Samrachana Adhikari & Tracy Sweet & Brian Junker, 2021. "Analysis of longitudinal advice‐seeking networks following implementation of high stakes testing," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 184(4), pages 1475-1500, October.
    6. Teh, Boon Kin & Goo, Yik Wen & Lian, Tong Wei & Ong, Wei Guang & Choi, Wen Ting & Damodaran, Mridula & Cheong, Siew Ann, 2015. "The Chinese Correction of February 2007: How financial hierarchies change in a market crash," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 225-241.
    7. Arthur Matsuo Yamashita Rios de Sousa & Hideki Takayasu & Misako Takayasu, 2017. "Detection of statistical asymmetries in non-stationary sign time series: Analysis of foreign exchange data," PLOS ONE, Public Library of Science, vol. 12(5), pages 1-18, May.
    8. Takumi Sueshige & Didier Sornette & Hideki Takayasu & Misako Takayasu, 2019. "Classification of position management strategies at the order-book level and their influences on future market-price formation," PLOS ONE, Public Library of Science, vol. 14(8), pages 1-19, August.
    9. He, Ling-Yun & Chen, Shu-Peng, 2011. "Nonlinear bivariate dependency of price–volume relationships in agricultural commodity futures markets: A perspective from Multifractal Detrended Cross-Correlation Analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 297-308.
    10. Fangting Zhou & Kejun He & Yang Ni, 2023. "Individualized causal discovery with latent trajectory embedded Bayesian networks," Biometrics, The International Biometric Society, vol. 79(4), pages 3191-3202, December.
    11. Carlos León & Geun-Young Kim & Constanza Martínez & Daeyup Lee, 2017. "Equity markets’ clustering and the global financial crisis," Quantitative Finance, Taylor & Francis Journals, vol. 17(12), pages 1905-1922, December.
    12. David Matesanz & Guillermo Ortega, 2014. "Network analysis of exchange data: interdependence drives crisis contagion," Quality & Quantity: International Journal of Methodology, Springer, vol. 48(4), pages 1835-1851, July.
    13. Lahmiri, Salim, 2016. "Clustering of Casablanca stock market based on hurst exponent estimates," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 310-318.
    14. Dutta, Srimonti & Ghosh, Dipak & Samanta, Shukla, 2014. "Multifractal detrended cross-correlation analysis of gold price and SENSEX," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 195-204.
    15. Kin-Yip Ho & Albert K Tsui, 2008. "Volatility Dynamics in Foreign Exchange Rates : Further Evidence from the Malaysian Ringgit and Singapore Dollar," Finance Working Papers 22571, East Asian Bureau of Economic Research.
    16. Danau, Daniel, 2020. "Prudence and preference for flexibility gain," European Journal of Operational Research, Elsevier, vol. 287(2), pages 776-785.
    17. Tan T. M. Le & Franck Martin & Duc K. Nguyen, 2018. "Dynamic connectedness of global currencies: a conditional Granger-causality approach," Economics Working Paper Archive (University of Rennes & University of Caen) 2018-04, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
    18. Fengrong Wei, 2018. "A Short Discussion of Network Analysis," Biostatistics and Biometrics Open Access Journal, Juniper Publishers Inc., vol. 7(2), pages 12-13, June.
    19. Výrost, Tomáš & Lyócsa, Štefan & Baumöhl, Eduard, 2015. "Granger causality stock market networks: Temporal proximity and preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 427(C), pages 262-276.
    20. Marcin Wk{a}torek & Stanis{l}aw Dro.zd.z & Jaros{l}aw Kwapie'n & Ludovico Minati & Pawe{l} O'swik{e}cimka & Marek Stanuszek, 2020. "Multiscale characteristics of the emerging global cryptocurrency market," Papers 2010.15403, arXiv.org, revised Mar 2021.

    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:jmvana:v:190:y:2022:i:c:s0047259x22000021. 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.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    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.