Edge modification criteria for enhancing the communicability of digraphs

Arrigo, Francesca and Benzi, Michele (2016) Edge modification criteria for enhancing the communicability of digraphs. SIAM Journal on Matrix Analysis and Applications, 37 (1). pp. 443-468. ISSN 0895-4798 (https://doi.org/10.1137/15M1034131)

[thumbnail of Arrigo-Benzi-JMAA-2016-Edge-modification-criteria-for-enhancing-the-communicability-of-digraphs]
Text. Filename: Arrigo_Benzi_JMAA_2016_Edge_modification_criteria_for_enhancing_the_communicability_of_digraphs.pdf
Final Published Version

Download (744kB)| Preview


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.


Arrigo, Francesca ORCID logoORCID: https://orcid.org/0000-0001-5473-7284 and Benzi, Michele;