Edge modification criteria for enhancing the communicability of digraphs

TL;DR

This paper introduces new measures for assessing information spread in directed networks and proposes efficient criteria for modifying edges to improve network communicability, validated through numerical experiments.

Contribution

It presents novel broadcast and receive communicability indices and fast edge modification criteria to enhance directed network communication.

Findings

Proposed effective edge modification criteria.

Validated techniques through numerical experiments.

Improved network communicability measures.

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.