Collecting Influencers: A Comparative Study of Online Network Crawlers
Mikhail Drobyshevskiy,Denis Aivazov,Denis Turdakov,Alexander Yatskov,Maksim Varlamov,Danil Shayhelislamov
DOI: https://doi.org/10.1109/ISPRAS47671.2019.00012
2024-03-21
Abstract:Online network crawling tasks require a lot of efforts for the researchers to collect the data. One of them is identification of important nodes, which has many applications starting from viral marketing to the prevention of disease spread. Various crawling algorithms has been suggested but their efficiency is not studied well. In this paper we compared six known crawlers on the task of collecting the fraction of the most influential nodes of graph.
Social and Information Networks
What problem does this paper attempt to address?