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

协作系统中的分类和聚类:在线百科全书维基百科的案例

Taxonomy and clustering in collaborative systems: the case of the on-line encyclopedia Wikipedia

A. Capocci, F. Rao, G. Caldarelli

摘要:

在本文中,我们调查的性质和结构之间的关系强加的分类和真正的聚类在一个特定的情况下,一个无标度网络的在线百科全书维基百科。我们发现一个统计相似性的社区大小的分布,通过使用自上而下的方法的类别划分存在于档案中,并在自下而上的过程中的社区检测算法的基础上的频谱特性的图。不管统计上相似的行为,这两种方法提供了一个相当不同的划分的文章,从而表明,幂律的性质和存在是这些系统的一般特征,不能用作基准来评估聚类方法的适用性。

英文摘要:

In this paper we investigate the nature and structure of the relation between imposed classifications and real clustering in a particular case of a scale-free network given by the on-line encyclopedia Wikipedia. We find a statistical similarity in the distributions of community sizes both by using the top-down approach of the categories division present in the archive and in the bottom-up procedure of community detection given by an algorithm based on the spectral properties of the graph. Regardless the statistically similar behaviour the two methods provide a rather different division of the articles, thereby signaling that the nature and presence of power laws is a general feature for these systems and cannot be used as a benchmark to evaluate the suitability of a clustering method.

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

↑