Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019) — различия между версиями

Материал из 0x1.tv

(Batch edit: replace PCRE (\n\n)+(\n) with \2)
 
(не показано 14 промежуточных версий этого же участника)
;{{SpeakerInfo}}: {{Speaker|Денис Айвазов}}
<blockquote>
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. 
</blockquote>

{{VideoSection}}
{{vimeoembed|378877859|800|450}}
{{youtubelink|}}|erw8DBmQcIE}}
{{letscomment}}

{{SlidesSection}}
[[File:Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf|left|page=-|300px]]

{{----}}
[[File:{{#setmainimage:Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019)!.jpg}}|center|640px]]
{{LinksSection}}
<!-- * [ Talks page on site] -->
<!-- <blockquote>[©]</blockquote> -->

{{vklink|1595}}                                          
{{fblink|2557560997830239}}                                          
<references/>





<!-- topub -->

[[Категория:ISPRASOPEN-2019]]
[[Категория:Draft]]Алгоритмы на графах]]
[[Категория:Рекомендательные системы]]
{{stats|disqus_comments=6|refresh_time=2021-08-31T18:19:38.539868|vimeo_plays=24|youtube_comments=1|youtube_plays=31}}

Текущая версия на 12:23, 4 сентября 2021

Докладчик
Денис Айвазов

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.

Видео

on youtube

Посмотрели доклад? Понравился? Напишите комментарий! Не согласны? Тем более напишите.

Презентация

Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019).pdf
Сбор влиятельных вершин — сравнительное исследование краулеров социальных сетей (Денис Айвазов, ISPRASOPEN-2019)!.jpg

Примечания и ссылки

Plays:55   Comments:7