In this note, I derive simple formulas based on the adjacency matrix of a network to compute measures associated with Ronald S. Burt’s structural holes (effective size, redundancy, local constraint, and constraint), together with the measure called improved structural holes introduced in 2017. This can help to see these measures within a unified computation framework because they can all be expressed in matricial form. These formulas can also be used to define naïve algorithms based on matrix operations for their computation. Such naïve algorithms can be used for small- and medium-sized networks, where exploiting the sparsity of the matrices and efficient triangle listing techniques are not necessary.

Muscillo, A. (2023). A note on matricial ways to compute Burt's structural holes. SYMMETRY, 15(1), 1-9 [10.3390/sym15010211].

A note on matricial ways to compute Burt's structural holes

Alessio Muscillo
2023-01-01

Abstract

In this note, I derive simple formulas based on the adjacency matrix of a network to compute measures associated with Ronald S. Burt’s structural holes (effective size, redundancy, local constraint, and constraint), together with the measure called improved structural holes introduced in 2017. This can help to see these measures within a unified computation framework because they can all be expressed in matricial form. These formulas can also be used to define naïve algorithms based on matrix operations for their computation. Such naïve algorithms can be used for small- and medium-sized networks, where exploiting the sparsity of the matrices and efficient triangle listing techniques are not necessary.
2023
Muscillo, A. (2023). A note on matricial ways to compute Burt's structural holes. SYMMETRY, 15(1), 1-9 [10.3390/sym15010211].
File in questo prodotto:
File Dimensione Formato  
Muscillo 2023 - Symmetry.pdf

accesso aperto

Licenza: Creative commons
Dimensione 342.53 kB
Formato Adobe PDF
342.53 kB 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/11365/1224514