Edge modification criteria for enhancing the communicability of digraphs

Francesca Arrigo, Michele Benzi

Research output: Contribution to journalArticle

11 Citations (Scopus)

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

Keywords

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

Cite this