Collecting Influencers: A Comparative Study of Online Network Crawlers
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911807285755904 |
|---|---|
| author | Drobyshevskiy, Mikhail Aivazov, Denis Turdakov, Denis Yatskov, Alexander Varlamov, Maksim Shayhelislamov, Danil |
| author_facet | Drobyshevskiy, Mikhail Aivazov, Denis Turdakov, Denis Yatskov, Alexander Varlamov, Maksim Shayhelislamov, Danil |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_14351 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Collecting Influencers: A Comparative Study of Online Network Crawlers Drobyshevskiy, Mikhail Aivazov, Denis Turdakov, Denis Yatskov, Alexander Varlamov, Maksim Shayhelislamov, Danil Social and Information Networks 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. |
| title | Collecting Influencers: A Comparative Study of Online Network Crawlers |
| topic | Social and Information Networks |
| url | https://arxiv.org/abs/2403.14351 |