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

社会网络和信息网络的抽样节点群结构

Sampling node group structure of social and information networks

Neli Blagus, Gregor Weiss, Lovro Šubelj

摘要:

最近,网络采样被证明是简化大型现实世界网络的一个有前途的工具,从而提供更快,更有效的分析。然而,对不同采样方法下网络结构和性质的变化的理解仍然是不完整的。在本文中,我们分析了特征节点组的存在(即,社区、模块和两者的混合)。此外,我们还观察了基于度的随机节点选择和广度优先抽样两种抽样方法下节点组结构的变化。我们发现,采样的信息网络包含更多的混合比原始网络,而采样的社交网络的结构表现出更强的社区特征。结果还表明,两种抽样方法的行为没有显着差异。相应地,抽样方法的选择对节点群结构变化的影响程度要远远小于被分析网络的类型和结构。

英文摘要:

Lately, network sampling proved as a promising tool for simplifying large real-world networks and thus providing for their faster and more efficient analysis. Still, understanding the changes of network structure and properties under different sampling methods remains incomplete. In this paper, we analyze the presence of characteristic group of nodes (i.e., communities, modules and mixtures of the two) in social and information networks. Moreover, we observe the changes of node group structure under two sampling methods, random node selection based on degree and breadth-first sampling. We show that the sampled information networks contain larger number of mixtures than original networks, while the structure of sampled social networks exhibits stronger characterization by communities. The results also reveal there exist no significant differences in the behavior of both sampling methods. Accordingly, the selection of sampling method impact on the changes of node group structure to a much smaller extent that the type and the structure of analyzed network.

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

↑