arrow
返回

UPDATING AND DOWNDATING TECHNIQUES FOR OPTIMIZING NETWORK COMMUNICABILITY

delete2016-01-01
delete30
delete
OA
AI
F
Francesca Arrigo *
M
Michele Benzi *
DOI:10.1137/140991923delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The total communicability of a network (or graph) is defined as the sum of the entries in the exponential of the adjacency matrix of the network, possibly normalized by the number of nodes. This quantity offers a good measure of how easily information spreads across the network, and can be useful in the design of networks having certain desirable properties. The total communicability can be computed quickly even for large networks using techniques based on the Lanczos algorithm. In this work we introduce some heuristics that can be used to add, delete, or rewire a limited number of edges in a given sparse network so that the modified network has a large total communicability. To this end, we introduce new edge centrality measures, which can be used as a guide in the selection of edges to be added or removed. Moreover, we show experimentally that the total communicability provides an effective and easily computable measure of how well-connected a sparse network is.
Keyword:
network analysis
eigenvector centrality
subgraph centrality
total communicability
edge centrality
free energy
natural connectivity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
University of Insubria
学者数:
6.8K
论文数: 6.0K
被引数: 6.5K
E
Emory University
学者数:
5.0W
论文数: 4.2W
被引数: 5.7W
引用论文

引用论文

Study of mechanical and thermal damage in brain tissue after ablation by Erbium-YAG laser
err1997-03-01
err0
PREAI
errR. Cubeddu; C. Sozzi; P. Taroni; G. Valentini; G. Bottiroli; A. C. Croce
err分享
err收藏
err分享
err收藏
A novel low energy electron microscope for DNA sequencing and surface analysis
err2014-10-01
err0
errOAAI
errM. Mankos; K. Shadman; H.H.J. Persson; A.T. N’Diaye; A.K. Schmid; R.W. Davis
err分享
err收藏
学者 查看更多内容