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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Danau, Daniel, 2020. "Prudence and preference for flexibility gain," European Journal of Operational Research, Elsevier, vol. 287(2), pages 776-785.
    12. 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 1 & University of Caen) 2018-04, Center for Research in Economics and Management (CREM), University of Rennes 1, University of Caen and CNRS.
    13. 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.
    14. Owen G. Ward & Jing Wu & Tian Zheng & Anna L. Smith & James P. Curley, 2022. "Network Hawkes process models for exploring latent hierarchy in social animal interactions," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 71(5), pages 1402-1426, November.
    15. Paulo Ferreira & Marcus Fernandes da Silva & Idaraí Santos de Santana, 2019. "Detrended Correlation Coefficients Between Exchange Rate (in Dollars) and Stock Markets in the World’s Largest Economies," Economies, MDPI, vol. 7(1), pages 1-11, February.
    16. Shangkun Deng & Kazuki Yoshiyama & Takashi Mitsubuchi & Akito Sakurai, 2015. "Hybrid Method of Multiple Kernel Learning and Genetic Algorithm for Forecasting Short-Term Foreign Exchange Rates," Computational Economics, Springer;Society for Computational Economics, vol. 45(1), pages 49-89, January.
    17. Lee, Junghoon & Youn, Janghyuk & Chang, Woojin, 2012. "Intraday volatility and network topological properties in the Korean stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1354-1360.
    18. Kristoufek, Ladislav & Janda, Karel & Zilberman, David, 2012. "Correlations between biofuels and related commodities before and during the food crisis: A taxonomy perspective," Energy Economics, Elsevier, vol. 34(5), pages 1380-1391.
    19. de Carvalho, Pablo Jose Campos & Gupta, Aparna, 2018. "A network approach to unravel asset price comovement using minimal dependence structure," Journal of Banking & Finance, Elsevier, vol. 91(C), pages 119-132.
    20. Xin Yang & Shigang Wen & Zhifeng Liu & Cai Li & Chuangxia Huang, 2019. "Dynamic Properties of Foreign Exchange Complex Network," Mathematics, MDPI, vol. 7(9), pages 1-19, September.

    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.