Edge modification criteria for enhancing the communicability of digraphs

Francesca Arrigo; Michele Benzi

doi:10.1137/15M1034131

Edge modification criteria for enhancing the communicability of digraphs

Francesca Arrigo, Michele Benzi

Mathematics And Statistics

Research output: Contribution to journal › Article › peer-review

23 Citations (Scopus)

23 Downloads (Pure)

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 language	English
Pages (from-to)	443-468
Number of pages	26
Journal	SIAM Journal on Matrix Analysis and Applications
Volume	37
Issue number	1
DOIs	https://doi.org/10.1137/15M1034131
Publication status	Published - 31 Mar 2016

Keywords

network analysis
directed network
hub
authority
edge modification
communicability
matrix function

Access to Document

10.1137/15M1034131

Arrigo-Benzi-JMAA-2016-Edge-modification-criteria-for-enhancing-the-communicability-of-digraphsFinal published version, 727 KB

Cite this

@article{74a5f1aa153244b69564f4d91b0a76fb,

title = "Edge modification criteria for enhancing the communicability of digraphs",

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 = "network analysis, directed network, hub, authority, edge modification, communicability, matrix function",

author = "Francesca Arrigo and Michele Benzi",

note = "First Published in SIAM Journal on Matrix Analysis and Applications in Vol. 37 No. 1, https://doi.org/10.1137/15M1034131 published by the Society for Industrial and Applied Mathematics (SIAM). Copyright {\textcopyright} by SIAM. ",

year = "2016",

month = mar,

day = "31",

doi = "10.1137/15M1034131",

language = "English",

volume = "37",

pages = "443--468",

journal = "SIAM Journal on Matrix Analysis and Applications",

issn = "0895-4798",

number = "1",

}

TY - JOUR

T1 - Edge modification criteria for enhancing the communicability of digraphs

AU - Arrigo, Francesca

AU - Benzi, Michele

N1 - First Published in SIAM Journal on Matrix Analysis and Applications in Vol. 37 No. 1, https://doi.org/10.1137/15M1034131 published by the Society for Industrial and Applied Mathematics (SIAM). Copyright © by SIAM.

PY - 2016/3/31

Y1 - 2016/3/31

N2 - 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.

AB - 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.

KW - network analysis

KW - directed network

KW - hub

KW - authority

KW - edge modification

KW - communicability

KW - matrix function

UR - https://arxiv.org/abs/1508.01056

U2 - 10.1137/15M1034131

DO - 10.1137/15M1034131

M3 - Article

SN - 0895-4798

VL - 37

SP - 443

EP - 468

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

IS - 1

ER -

Edge modification criteria for enhancing the communicability of digraphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this