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]
Preview
Text. Filename: Arrigo_Benzi_JMAA_2016_Edge_modification_criteria_for_enhancing_the_communicability_of_digraphs.pdf
Final Published Version

Download (744kB)| Preview

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.