Clustering and closure coefficients are among the most widely applied indicators in the description of the topological structure of a network. Many distinct definitions have been proposed over time, particularly in the case of weighted networks, where the choice of the weight attributed to the triangles is a crucial aspect. In the present work, in the framework of weighted directed multilayer networks, we extend the classical clustering and closure coefficients through the introduction of the clumping coefficient, which generalizes them to incomplete triangles of any type. We then organize the class of these coefficients in a systematic taxonomy in the more general context of weighted directed multilayer networks. Such cohesion coefficients have also been adapted to the different scales that characterize a multilayer network, in order to grasp their structure from different perspectives. We also show how the tensor formalism allows incorporating the new definitions, as well as all those existing in the literature, in a single unified writing, in such a way that a suitable choice of the involved adjacency tensors allows obtaining each of them. Finally, through some applications to simulated networks, we show the effectiveness of the proposed coefficients in capturing different peculiarities of the network structure on different scales.

Bartesaghi, P., Clemente, G., Grassi, R. (2023). Taxonomy of cohesion coefficients for weighted and directed multilayer networks. CHAOS, SOLITONS AND FRACTALS, 166(January 2023) [10.1016/j.chaos.2022.112968].

Taxonomy of cohesion coefficients for weighted and directed multilayer networks

Bartesaghi, Paolo
;
Grassi, Rosanna
2023

Abstract

Clustering and closure coefficients are among the most widely applied indicators in the description of the topological structure of a network. Many distinct definitions have been proposed over time, particularly in the case of weighted networks, where the choice of the weight attributed to the triangles is a crucial aspect. In the present work, in the framework of weighted directed multilayer networks, we extend the classical clustering and closure coefficients through the introduction of the clumping coefficient, which generalizes them to incomplete triangles of any type. We then organize the class of these coefficients in a systematic taxonomy in the more general context of weighted directed multilayer networks. Such cohesion coefficients have also been adapted to the different scales that characterize a multilayer network, in order to grasp their structure from different perspectives. We also show how the tensor formalism allows incorporating the new definitions, as well as all those existing in the literature, in a single unified writing, in such a way that a suitable choice of the involved adjacency tensors allows obtaining each of them. Finally, through some applications to simulated networks, we show the effectiveness of the proposed coefficients in capturing different peculiarities of the network structure on different scales.
Articolo in rivista - Articolo scientifico
Clumping coefficient; Clustering coefficient; Multiplex networks; Tensors;
English
12-dic-2022
2023
166
January 2023
112968
none
Bartesaghi, P., Clemente, G., Grassi, R. (2023). Taxonomy of cohesion coefficients for weighted and directed multilayer networks. CHAOS, SOLITONS AND FRACTALS, 166(January 2023) [10.1016/j.chaos.2022.112968].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/399784
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
Social impact