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

普通文本和混洗文本之间的差异:加权网络的结构特性

Differences between normal and shuffled texts: structural properties of weighted networks

A. P. Masucci, G. J. Rodgers

摘要:

本文研究了加权网络的结构性质。从一个语言网络的实证分析出发,我们分析了真实网络和混洗网络的统计性质之间的差异,并证明了无标度分布和无标度权重分布是由无标度强度分布引起的,即Zipf定律。我们在一个科学合作网络上测试结果,这是一个社交网络,我们定义了一个度量,顶点选择性,可以很容易地区分一个真正的网络从一个洗牌网络。我们证明,通过一个ad-hoc随机增长网络与二阶相关性,这种措施可以有效地捕捉网络拓扑结构内的相关性。

英文摘要:

In this paper we deal with the structural properties of weighted networks. Starting from an empirical analysis of a linguistic network, we analyse the differences between the statistical properties of a real and a shuffled network and we show that the scale free degree distribution and the scale free weight distribution are induced by the scale free strength distribution, that is Zipf's law. We test the result on a scientific collaboration network, that is a social network, and we define a measure, the vertex selectivity, that can easily distinguish a real network from a shuffled network. We prove, via an ad-hoc stochastic growing network with second order correlations, that this measure can effectively capture the correlations within the topology of the network.

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

↑