基于模拟退火的真实世界网络树分解
无序系统与神经网络
2020-04-29 v1 物理与社会
摘要
网络分解不仅有助于结构探索，还对分析给定网络上运行的进程（如 Ising 模型、渗流、SIR 模型）及其计算求解具有意义与用途。此处考虑的树分解与分支分解将网络结构直接表示为树，用于网络性质的递归计算。与基于社区结构或集合种群的粗粒化近似不同，足够小宽度的树分解可在平衡过程上给出精确结果。此处我们使用模拟退火为一组合中型实证网络寻找窄宽度的树分解。我们并非直接优化树分解，而是采用由所谓消去序（即网络节点集上的排列）构成的搜索空间。对于数据库中每条至多1000条边的实证网络，我们都找到了低宽度的树分解。
引用
@article{arxiv.2004.13514,
title = {Tree decompositions of real-world networks from simulated annealing},
author = {Konstantin Klemm},
journal= {arXiv preprint arXiv:2004.13514},
year = {2020}
}
备注
11 pages, 2 figures, 1 table