转发网络中的社区演化
社会与信息网络
2021-09-06 v2 计算机与社会
摘要
社交网络中的社区常反映其成员之间紧密的社会联系及其随时间的演化。我们提出一种方法,追踪转发网络中社区演化的两个方面:成员进入、离开及在社区间的流动,以及他们的影响力。我们从高分辨率时间窗出发,随后选取若干在社区间呈现巨大差异的时间点。对于社区检测,我们提出一种两阶段方法。第一阶段,我们应用一种增强的 Louvain 算法(称为 Ensemble Louvain)以发现稳定社区。第二阶段,我们在这些社区间形成影响链接,并识别相连的超级社区。对于检测到的社区,我们计算其内部与外部影响力;对于个体用户,计算其转发 h 指数影响力。我们将所提方法应用于全部斯洛文尼亚推文的三年的 Twitter 数据。分析表明,斯洛文尼亚推特圈由政治主导,左倾社区规模更大,但右倾社区与用户展现出显著更高的冲击。一个有趣的观察是,尽管出现了 Covid-19 大流行或政府更迭等事件,转发网络的变化仍相对渐进。
引用
@article{arxiv.2105.06214,
title = {Community evolution in retweet networks},
author = {Bojan Evkoski and Igor Mozetic and Nikola Ljubesic and Petra Kralj Novak},
journal= {arXiv preprint arXiv:2105.06214},
year = {2021}
}