Reuters 新闻的共现网络

网络描述了包括社会系统在内的各种复杂自然系统。我们研究了 Reuters-21578 语料库中的共现社会网络，该语料库由 1987 年出现在 Reuters 新闻专线上的新闻文章组成。人被表示为顶点，如果两个人出现在同一篇文章中，则他们之间相连。该网络具有小世界特征和幂律度分布。网络是不连通的，其连通分量大小分布具有幂律特征。对降度网络进行社区检测可提供有意义的社区。仅包含强连接的边简化网络具有星型拓扑结构。我们研究了人物的“重要性”。该网络反映的是 1987 年的情况。20 年后，可以对人物的重要性做出更好的判断。我们使用了包括引用计数、PageRank 在内的多种排序算法为顶点分配排名。我们将算法给出的排名与人物在 Wikipedia 中的代表程度进行了比较。我们发现 Spearman 等级相关性达到中等水平。一个值得注意的发现是，PageRank 的表现始终不如其他算法。我们对此进行了进一步分析并找到了原因。