Артур Скальский

© Lenta.Ru

Наука и техникаМир

3867

04.02.2010, 14:01

Математики нашли самых влиятельных пользователей социальных сетей

Ученые предложили новый метод определения самых влиятельных пользователей социальных сетей - оказалось, что количество связей конкретного индивидуума слабо сказывается на его способности распространять информацию. В качестве одного из модельных примеров выступала сеть, образованная дружественными аккаунтами в ЖЖ.

Граф. Разными цветами показаны вершины разных индексов. Иллюстрация авторов исследования

Статья ученых пока нигде не опубликована, однако ее препринт доступен на сайте arXiv.org.

В рамках исследования сеть изучалась как граф, вершины которого представляют пользователей, а ребра - связи между ними. Традиционно считается, что наибольшим влиянием обладают пользователи, имеющие большое количество связей, - то есть вершины, из которых исходит много ребер. Например, в ЖЖ это пользователи, у которых больше всего друзей.

Оказалось, что это естественное предположение неверно. В случае распространения некоторой информации наибольшее влияние на скорость этого процесса оказывают пользователи, которые расположены "стратегически правильно". Для примера ученые приводят вершину в графе с большим количеством исходящих ребер, все "друзья" которой, за исключением, быть может, одного, не имеют связей с остальной частью графа (своего рода "изгои" с единственным другом). В этом случае подобная вершина оказывает слабое влияние на распространение информации.

Чтобы охарактеризовать местоположение вершины в графе, ученые использовали следующий алгоритм. Сначала удаляются все вершины, из которых исходит не более одного ребра. В оставшемся графе также удаляются все вершины, у которых не более одного ребра. Так делается до тех пор, пока удалять будет нечего. Все удаленные вершины получают индекс 1. Затем процесс повторяется для вершин, из которых исходит не более двух ребер. Такие вершины получают индекс 2. И так далее. Оказывается, чем больше индекс, тем влиятельнее вершина (в предыдущем примере вершина с друзьями-изгоями имела индекс 1).

Динамику распространения информации в социальной сети исследователи изучали на нескольких примерах. Помимо уже упоминавшегося ЖЖ ученые построили сеть из актеров фильмов для взрослых (представленных вершинами). Ребрами соединялись вершины, соответствующие актерам, которые играли в одном фильме. В полученном графе было 47719 вершин и 39397 связей. Средний индекс вершины в этой сети составил 46. Средний индекс в ЖЖ - 12,4.

По словам ученых, их модель позволяет изучать не только распространение информации, но и распространение инфекций.

Артур Скальский

© Lenta.Ru

Наука и техникаМир

3867

04.02.2010, 14:01

URL: https://babr24.net/?ADE=83773

Bytes: 2649 / 2519

Версия для печати

Скачать PDF

Поделиться в соцсетях:

Также читайте эксклюзивную информацию в соцсетях:
- Телеграм
- ВКонтакте

Связаться с редакцией Бабра:
newsbabr@gmail.com

Последние новости

20.11 23:58
Главу новосибирской строительной компании «Дримхаус Констракшн» признали банкротом

20.11 22:28
Двух иностранцев осудят в Улан-Удэ за незаконный оборот драгметаллов на 18,6 миллиона

20.11 22:08
В Бурятии экс-бухгалтера райадминистрации арестовали за мошенничество

20.11 21:46
Монголия и Кыргызстан обсудили сотрудничество в горнодобывающей промышленности

20.11 21:04
Масочный режим вводят во всех медучреждениях Бурятии из-за гриппа

20.11 20:06
Отец из Бурятии накопил 1,5 миллиона рублей долга по алиментам и попал под суд

20.11 18:59
Новосибирское УФАС возбудило дело против Т-Банка из-за навязчивой рекламы

20.11 18:53
В Новосибирской области восстановили повреждённые ураганом крыши многоквартирных домов

20.11 18:49
Монголия рассчитывает привлечь до 200 миллионов евро на развитие лесного сектора

20.11 18:48
На острове Молокова в Красноярске установят стелу с гидропланом и навес для йоги за 18 миллионов

Лица Сибири

Часовитин Владимир

Потехин Александр

Микуляк Андрей

Баданов Юрий

Коновалов Андрей

Яковлева Елена

Полушин Дмитрий

Татаринов Андрей

Тумурова Ольга

Тенигин Алексей