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.

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

Calissano A.;Vantini S.
2022-01-01

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.
2022
Football players passing network
Graph-valued data
Graph-valued regression
Intrinsic geometric statistics
Network-data
Public transport
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0047259X22000021-main.pdf

Accesso riservato

: Publisher’s version
Dimensione 2.49 MB
Formato Adobe PDF
2.49 MB Adobe PDF   Visualizza/Apri
11311-1205187_Vantini.pdf

embargo fino al 01/07/2024

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 1.97 MB
Formato Adobe PDF
1.97 MB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1205187
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 6
social impact