We introduce new broadcast and receive communicability indices that can be used as global measures of how effectively information is spread in a directed network. Furthermore, we describe fast and effective criteria for the selection of edges to be added to (or deleted from) a given directed network so as to enhance these network communicability measures. Numerical experiments illustrate the effectiveness of the proposed techniques.

Edge modification criteria for enhancing the communicability of digraphs

Benzi, Michele
2016

Abstract

We introduce new broadcast and receive communicability indices that can be used as global measures of how effectively information is spread in a directed network. Furthermore, we describe fast and effective criteria for the selection of edges to be added to (or deleted from) a given directed network so as to enhance these network communicability measures. Numerical experiments illustrate the effectiveness of the proposed techniques.
2016
Settore MAT/08 - Analisi Numerica
Authority; Communicability; Directed network; Edge modification; Hub; Matrix function; Network analysis; Analysis
File in questo prodotto:
File Dimensione Formato  
comm_digraphs.pdf

accesso aperto

Descrizione: Versione editoriale - sito editore: https://epubs.siam.org/doi/10.1137/15M1034131
Tipologia: Published version
Licenza: Solo Lettura
Dimensione 726.72 kB
Formato Adobe PDF
726.72 kB Adobe PDF

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/11384/75244
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 19
social impact