随机网络上社区检测函数的集中性与稳定性
概率论
2012-03-28 v1
摘要
我们提出了一种用于寻找随机网络社区或最优划分的社区检测函数的一般形式，并使用有界差分鞅方法考察了函数值的集中性与稳定性。我们针对一般情形以及几种特定的社区检测函数（模块度、图二分和 q-Potts 社区结构）推导了 LDP 不等式。我们还讨论了社区检测函数在不同类型随机网络上的集中性与稳定性：稀疏与非稀疏网络，以及 ER 和 CL 网络等一些示例。
引用
@article{arxiv.1203.5974,
title = {The Concentration and Stability of the Community Detecting Functions on Random Networks},
author = {Weituo Zhang and Chjan C. Lim},
journal= {arXiv preprint arXiv:1203.5974},
year = {2012}
}