Edge modification criteria for enhancing the communicability of digraphs

Francesca Arrigo, Michele Benzi

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)
7 Downloads (Pure)


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.
Original languageEnglish
Pages (from-to)443-468
Number of pages26
JournalSIAM Journal on Matrix Analysis and Applications
Issue number1
Publication statusPublished - 31 Mar 2016


  • network analysis
  • directed network
  • hub
  • authority
  • edge modification
  • communicability
  • matrix function


Dive into the research topics of 'Edge modification criteria for enhancing the communicability of digraphs'. Together they form a unique fingerprint.

Cite this