检测加权网络中块结构的持久同调方法

Wooseok Jung

检测加权网络中块结构的持久同调方法

动力系统 2021-08-04 v1 代数拓扑组合数学统计理论统计理论

作者: Wooseok Jung

摘要

揭示网络的块结构对于研究宏观特征和社区层面的动力学至关重要。加权随机块模型（WSBM）是传统随机块模型的一种变体，专为加权网络设计，但它并非总是最优的。我们引入了一种新颖的拓扑方法，通过比较网络的持久图来研究加权网络的块结构。我们发现，具有不同块结构的网络的持久图显示出足以区分的独特特征。此外，即使使用更多随机样本或修改超参数，其整体特征也能得以保留。最后，当对潜在块结构未知的随机图进行测试时，持久图分析的结果与其加权随机块模型的结果一致。尽管由于某些原因，这种拓扑方法不能完全替代原始的WSBM方法，但它值得进一步研究。

关键词

持久同调块结构加权网络随机块模型持久图拓扑数据分析

引用

@article{arxiv.2108.01613,
  title  = {Persistent homology method to detect block structures in weighted networks},
  author = {Wooseok Jung},
  journal= {arXiv preprint arXiv:2108.01613},
  year   = {2021}
}

备注

7 pages, 7 figures; Submitted for University of Oxford Mathematics Part C Networks course

检测加权网络中块结构的持久同调方法

摘要

关键词

引用

备注

相关论文