In this paper, we propose a new class of assortativity measures for weighted and directed networks. We extend Newman's classical degree–degree assortativity by considering node attributes other than degree, and we propose connections among nodes via directed walks of length greater than one, thus obtaining higher-order assortativity. We test the new measure in the paradigmatic case of the world trade network and for other networks from a socioeconomic context, and we also provide some simulation results. Importantly, we show how this global network indicator is strongly related to the autocorrelations of the states of a Markov chain.

Arcagni, A., Cerqueti, R., Grassi, R. (2024). Higher-order assortativity for directed weighted networks and Markov chains. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 316(1 (1 July 2024)), 215-227 [10.1016/j.ejor.2024.02.031].

Higher-order assortativity for directed weighted networks and Markov chains

Grassi, Rosanna
2024

Abstract

In this paper, we propose a new class of assortativity measures for weighted and directed networks. We extend Newman's classical degree–degree assortativity by considering node attributes other than degree, and we propose connections among nodes via directed walks of length greater than one, thus obtaining higher-order assortativity. We test the new measure in the paradigmatic case of the world trade network and for other networks from a socioeconomic context, and we also provide some simulation results. Importantly, we show how this global network indicator is strongly related to the autocorrelations of the states of a Markov chain.
Articolo in rivista - Articolo scientifico
Higher-order assortativity; Markov chains; Networks; Random walks;
English
29-feb-2024
2024
316
1 (1 July 2024)
215
227
open
Arcagni, A., Cerqueti, R., Grassi, R. (2024). Higher-order assortativity for directed weighted networks and Markov chains. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 316(1 (1 July 2024)), 215-227 [10.1016/j.ejor.2024.02.031].
File in questo prodotto:
File Dimensione Formato  
Arcagni-2024-Eur J Operat Res-preprint.pdf

accesso aperto

Tipologia di allegato: Submitted Version (Pre-print)
Licenza: Altro
Dimensione 2.72 MB
Formato Adobe PDF
2.72 MB Adobe PDF Visualizza/Apri
Arcagni-2024-Eur J Operat Res-VoR.pdf

accesso aperto

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Creative Commons
Dimensione 1.13 MB
Formato Adobe PDF
1.13 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/10281/466558
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
Social impact