Collecting Influencers: A Comparative Study of Online Network Crawlers
<|reference_start|>Collecting Influencers: A Comparative Study of Online Network Crawlers: 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.   We analyzed crawlers behavior for four measures of node influence: node degree, k-coreness, betweenness centrality, and eccentricity. The experiments confirmed that greedy methods perform the best in many settings, but the cases exist when they are very inefficient.<|reference_end|>
@article{drobyshevskiy2024collecting,
    title={Collecting Influencers: A Comparative Study of Online Network Crawlers},
    author={Mikhail Drobyshevskiy, Denis Aivazov, Denis Turdakov, Alexander
  Yatskov, Maksim Varlamov, Danil Shayhelislamov},
    journal={2019 Ivannikov Ispras Open Conference (ISPRAS)},
    year={2024},
    doi={10.1109/ISPRAS47671.2019.00012},
    archivePrefix={arXiv},
    eprint={2403.14351},
    primaryClass={cs.SI}
}