10. Где их найти?
«Только дураки да те, кто не знает,
что такое борьба и победа,
видят повсюду случай»
Граф Алексей Толстой
11. Где можно найти графы?
Человек социален.
Любой социум хорошо
описывается графом.
Любая деятельность человека
в социуме оставляет
«цифровой след»,
описывающийся графом!
19. Возможный пример продуктового графа
Каждая вершина – категория.
Чем больше покупок в этой категории, тем больше вес вершины.
Каждое ребро – связь между категориями.
Количество покупателей, купивших продукт из категории А
и из категории Б – вес ребра, соединяющего категории.
23. Граф соцрекомендаций
Каждая вершина – пользователь.
Если кто-то пришёл к вам по промокоду другого пользователя,
то соединяем вершины ребром.
Сравниваем со случайным графом, смотрим, есть ли кластеризация.
28. Граф взаимодействия через отзывы
Каждый пользователь, купивший что-то — вершина.
Если пользователь что-то купил, посмотрев отзыв другого,
соединим их ребром.
Есть ли кластера? Как они устроены? Есть ли авторитеты в разных
товарных сегментах?
31. Это граф брачных
и экономических
союзов.
Италия.
Средние века.
DALL’ANTELLA
DAVANZATI ORLANDINI
GUICCIARDINI TORNABUONI
MEDICI
GUASCONIRONDINELLI
PEPI
CASTELLANI PERUZZI
SCAMBRILLA
STROZZIBENIZZI PANCIATICHI
ALDOBRANDINI
RUCELLAI LAMBERTESCHI
VELLUTIBARONCELLI
ALBIZZI DELLA CASA
ARDINGHELLI DA UZZANO ALTOVITI SOLOSMEI
DIETISALVI
GINORI
COCCO-DONATI VALORI
FIOROVANTIBISCHERI
GUADAGNI
Marriage
Types of Ties:
Partnership
Bank Employment
Trade
Real Estate
DALL’ANTELLA
DAVANZATI ORLANDINI
GUICCIARDINI TORNABUONI
MEDICI
GUASCONIRONDINELLI
PEPI
CASTELLANI PERUZZI
SCAMBRILLA
STROZZIBENIZZI PANCIATICHI
ALDOBRANDINI
RUCELLAI LAMBERTESCHI
VELLUTIBARONCELLI
ALBIZZI DELLA CASA
ARDINGHELLI DA UZZANO ALTOVITI SOLOSMEI
DIETISALVI
GINORI
COCCO-DONATI VALORI
FIOROVANTIBISCHERI
GUADAGNI
Вместо послесловия...