2. План доклада
Talk outline
Социальные сети
нахождение сообществ
Поисковая реклама
сегментация рынка
Интернет радио
рекомендационная система
Математическая модель:
Граф
Кластеризация (алгоритмы на графах)
2
3. Социальные сети
Social networks
Социальная сеть (social network) — социальная структура,
состоящая из группы узлов, которыми являются социальные
объекты (люди или организации), и связей между ними
(социальных взаимоотношений) - Wikipedia
Интернет (2000 - ...)
MySpace (300 млн), FaceBook, (50 млн), Friendster, ...
Одноклассники (11 млн), В контакте (7 млн), Мой Круг ...
Математическое представление – граф G( V, E)
Множество вершин | V | – “люди”
Множество ребер | E | – “отношения”
Направленный / ненаправленный
3
4. Возможные исследование
Study topics
Анализ структуры
идентификации ролей пользователей
развитие и рост сети
нахождение сообществ
Процессы в сети
распостранение информации
распостранение влияния
сетевая экономика
Реклама и монетизация
4
10. Flickr: статистика
Flickr stats
количество узлов (пользователей)= 584,207
количество ребер (связей) = 3,555,115
максимальная входящая степень узла = 3531
максимальная выходящая степень узла = 8976
< входящая степень узла > = < выходящая степень узла > = 6
диаметр графа = 18
средняя длина пути = 5.3
число сильно связанных компонент = 152,324
наибольшие сильно связанные комп = 274,649 : 374 : 186 :155 : …
число связанных компонент = 43,189
наибольшие связанные компоненты = 404,893 : 378 : 112 : 108 : …
максимальное ядро (core number) = 249 (size 668)
10
11. Безмасштабные сети
Scale-free (complex) networks
Степенной закон распределения степеней узлов
(power law)
Медленно растущее среднее расстояние между
узлами (small world)
Высокий коэффициент кластеризации
Наличие гигантской связанной компоненты
11
12. Безмасштабные сети
Scale free
Функция вероятности распределения Кумулятивная функция распределения
PDF
CDF
CDF
Node degree Node degree
12
13. Безмасштабные сети
Scale free
Node degree
Nodes sorted
by in-degrees
Node number
Node degree
Nodes sorted
by out-degrees
13 Node number