.png){kind=icon}
返回
Exploiting symmetry in network analysis
.png){kind=icon}
OA
AI
DOI：10.1038/s42005-020-0345-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many real-world networks present structural symmetries that, while typically increasing robustness, deeply influence structural and dynamical properties. Here, the author studies the effect of symmetries on network measures and how they can be exploited to increase computational efficiency. Virtually all network analyses involve structural measures between pairs of vertices, or of the vertices themselves, and the large amount of symmetry present in real-world complex networks is inherited by such measures. This has practical consequences that have not yet been explored in full generality, nor systematically exploited by network practitioners. Here we study the effect of network symmetry on arbitrary network measures, and show how this can be exploited in practice in a number of ways, from redundancy compression, to computational reduction. We also uncover the spectral signatures of symmetry for an arbitrary network measure such as the graph Laplacian. Computing network symmetries is very efficient in practice, and we test real-world examples up to several million nodes. Since network models are ubiquitous in the Applied Sciences, and typically contain a large degree of structural redundancy, our results are not only significant, but widely applicable.
Keyword:
SYNCHRONY
PATTERNS
SPECTRA
期刊
IF:
5.8
论文数:
2.8K
被引数:
9.2K
机构
引用论文
.png){kind=icon}
Direct-acting Antivirals Inducing HCV-RNA Sustained Suppression
Improve Xerophthalmia in HCV-infected Patients直接作用抗病毒药物诱导HCV-RNA持续抑制可改善HCV感染者干眼症
PREAI
分享收藏分享收藏
查看更多内容