English

Edge modification criteria for enhancing the communicability of digraphs

Social and Information Networks 2015-11-19 v2 Numerical Analysis Physics and Society

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.

Keywords

Cite

@article{arxiv.1508.01056,
  title  = {Edge modification criteria for enhancing the communicability of digraphs},
  author = {Francesca Arrigo and Michele Benzi},
  journal= {arXiv preprint arXiv:1508.01056},
  year   = {2015}
}

Comments

26 pages, 11 figures, 4 tables