arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.6554cs.SIphysics.soc-ph
收藏

基于样本重构网络的社团和关键点识别

Identifying Communities and Key Vertices by Reconstructing Networks from Samples

Bowen Yan, Steve Gregory

摘要:

抽样技术,如响应者驱动抽样(RDS)广泛用于流行病学中对“隐藏”人群进行抽样,以便从样本中推断出网络的属性。我们考虑如何设计类似的技术,允许发现的结构,特别是社区结构,网络。我们的方法包括通过随机游走收集网络样本,并通过概率合并顶点来重建网络,使用顶点属性来确定概率。尽管我们的方法只能近似地重建原始网络的一部分,但它可以相对较好地恢复其社区结构。此外,它可以找到关键顶点,当免疫时,可以有效地减少感染通过原始网络的传播。

英文摘要:

Sampling techniques such as Respondent-Driven Sampling (RDS) are widely used in epidemiology to sample "hidden" populations, such that properties of the network can be deduced from the sample. We consider how similar techniques can be designed that allow the discovery of the structure, especially the community structure, of networks. Our method involves collecting samples of a network by random walks and reconstructing the network by probabilistically coalescing vertices, using vertex attributes to determine the probabilities. Even though our method can only approximately reconstruct a part of the original network, it can recover its community structure relatively well. Moreover, it can find the key vertices which, when immunized, can effectively reduce the spread of an infection through the original network.

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

↑