收集影响者：在线网络爬虫的比较研究
社会与信息网络
2024-03-22 v1
摘要
在线网络爬取任务需要研究者付出大量努力来收集数据。其中之一是识别重要节点，这在从病毒式营销到疾病传播预防等方面有许多应用。人们已经提出了各种爬取算法，但它们的效率尚未得到充分研究。在本文中，我们比较了六种已知的爬虫在收集图中最有影响力节点比例这一任务上的表现。我们针对四种节点影响力度量指标分析了爬虫的行为：节点度、k-coreness、介数中心性和偏心率。实验证实，贪心方法在许多情况下表现最佳，但也存在它们非常低效的情形。
引用
@article{arxiv.2403.14351,
title = {Collecting Influencers: A Comparative Study of Online Network Crawlers},
author = {Mikhail Drobyshevskiy and Denis Aivazov and Denis Turdakov and Alexander Yatskov and Maksim Varlamov and Danil Shayhelislamov},
journal= {arXiv preprint arXiv:2403.14351},
year = {2024}
}