Edge Modification Criteria for Enhancing the Communicability of Digraphs

DOI10.1137/15M1034131zbMath1336.05120arXiv1508.01056WikidataQ125801418 ScholiaQ125801418MaRDI QIDQ2806181

Michele Benzi, Francesca Arrigo

Publication date: 17 May 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.01056

zbMATH Keywords

network analysisdirected networkmatrix functioncommunicabilityedge modificationauthorityhub

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Directed graphs (digraphs), tournaments (05C20) Matrix exponential and similar functions of matrices (15A16) Numerical computation of matrix exponential and similar matrix functions (65F60)

Related Items

Strengthening ties towards a highly-connected world, Computation of generalized matrix functions with rational Krylov methods, Computation of Generalized Matrix Functions, Matrix functions in network analysis, Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds, The e-MoM approach for approximating matrix functionals, Edge importance in a network via line graphs and the matrix exponential, Some matrix properties preserved by generalized matrix functions, Communication in complex networks, Non-Backtracking Alternating Walks, Stable Computation of Generalized Matrix Functions via Polynomial Interpolation, Mittag--Leffler Functions and their Applications in Network Science, A Formula for the Fréchet Derivative of a Generalized Matrix Function

Uses Software

• SparseMatrix
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mapping directed networks
• Communicability graph and community structures in complex networks
• Ranking hubs and authorities using matrix functions
• Robustness of random graphs based on graph spectra
• Authoritative sources in a hyperlinked environment
• Updating and Downdating Techniques for Optimizing Network Communicability
• Expander graphs and their applications
• On generalized matrix functions
• On the Limiting Behavior of Parameter-Dependent Network Centrality Measures
• Functions of Matrices
• Authority Rankings from HITS, PageRank, and SALSA: Existence, Uniqueness, and Effect of Initialization