网络中的社区:一种连续方法
数据分析、统计与概率
2008-01-08 v5 物理与社会
摘要
我们提出了一套微分方程组,旨在识别加权网络中的社区。输入为对称连接矩阵 。无需关于社区数量的先验信息。为了验证动力学过程,我们准备了若干组分离的、全连接的簇。在这种情况下,矩阵 具有由 0 和 1 组成的块结构。通过向 0 添加正随机数并从 1 中减去正随机数来引入噪声。该动力学任务在于重现初始的块结构。在此测试中,当簇的数量大于四个时,该系统的表现优于模块度算法。
引用
@article{arxiv.0709.0923,
title = {Communities in networks - a continuous approach},
author = {Malgorzata J. Krawczyk and Krzysztof Kulakowski},
journal= {arXiv preprint arXiv:0709.0923},
year = {2008}
}
评论
11 pages, 7 figures. Figures refined