Networks in which connections change over time arise in many applications, e.g., when modeling phone calls and flights between airports. This paper discusses new ways to define adjacency matrices associated with this kind of networks. We propose that dynamic networks be modeled with the aid of block upper triangular adjacency matrices. Both modeling and computational aspects are discussed. Several applications to real dynamic networks are presented and illustrate the advantages of the proposed method when compared with an available approach.

Block matrix models for dynamic networks

Fenu, Caterina
;
Rodriguez, Giuseppe
2021-01-01

Abstract

Networks in which connections change over time arise in many applications, e.g., when modeling phone calls and flights between airports. This paper discusses new ways to define adjacency matrices associated with this kind of networks. We propose that dynamic networks be modeled with the aid of block upper triangular adjacency matrices. Both modeling and computational aspects are discussed. Several applications to real dynamic networks are presented and illustrate the advantages of the proposed method when compared with an available approach.
2021
Time-dependent centrality; Complex network; Evolving network; Graph
File in questo prodotto:
File Dimensione Formato  
dynnet21_online.pdf

Solo gestori archivio

Tipologia: versione editoriale (VoR)
Dimensione 3.15 MB
Formato Adobe PDF
3.15 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.

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