arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1610.05045cs.SIcs.DSphysics.soc-phstat.ME
收藏

验证社区稳健性

Validation of community robustness

Annamaria Carissimo, Luisa Cutillo, Italia Defeis

摘要:

大量的工作在社区发现及其应用留下了一个重要的问题:统计验证的结果。在本文中,我们提出了一种方法,能够清楚地检测,如果社区结构发现的一些算法是统计上显着的,或者是一个机会的结果,仅仅是由于网络中的边缘位置。给定一个社区发现方法和一个感兴趣的网络,我们的建议检查恢复对原始图结构的随机扰动的分区的稳定性。为了解决这个问题,我们指定了一个扰动策略和一个空模型建立一套程序的基础上的一个特殊措施的聚类距离,即变化的信息,使用工具设置为功能数据分析。该过程确定所获得的聚类是否显著偏离空模型。这有力地支持了用于识别社区结构的算法对扰动的鲁棒性。我们展示了在模拟和真实数据集上使用所提出的技术获得的结果。

英文摘要:

The large amount of work on community detection and its applications leaves unaddressed one important question: the statistical validation of the results. In this paper we present a methodology able to clearly detect if the community structure found by some algorithms is statistically significant or is a result of chance, merely due to edge positions in the network. Given a community detection method and a network of interest, our proposal examines the stability of the partition recovered against random perturbations of the original graph structure. To address this issue, we specify a perturbation strategy and a null model to build a set of procedures based on a special measure of clustering distance, namely Variation of Information, using tools set up for functional data analysis. The procedures determine whether the obtained clustering departs significantly from the null model. This strongly supports the robustness against perturbation of the algorithm used to identify the community structure. We show the results obtained with the proposed technique on simulated and real datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑