Дмитрий Гармашев, Руководитель отдела исследований и монетизации данных, QIWI. Если вы хотите получить доступ к видео выступления, напишите нам на datascienceweek2016@gmail.com.
Data Science Week 2016. QIWI. "Поиск сообществ в графах пользователей переводов"
1. Поиск сообществ в графах
пользователей переводов QIWI
9 сентября 2016
Дмитрий Гармашев
2. О д н а и з с а м ы х п о п ул я р н ы х о п е р а ц и й
п о л ь з о в а т е л е й q i w i . c o m и м о б и л ь н ы х
п р и л о ж е н и й V i s a Q I W I W a l l e t
К о н к у р е н т н о е п р е и м у щ е с т в о к о ш е л ь к а
V i s a Q I W I W a l l e t 0 %
в о в с е х д р у г и х п о п ул я р н ы х э л е к т р о н н ы х
к о ш е л ь к а х к о м и с с и я 0 , 5 %
И с т о ч н и к п р и в л е ч е н и я н о в ы х п о л ь з о в а т е л е й
P2P-переводы в QIWI
3. Как монетизировать p2p-переводы,
не потеряв преимущество 0% для
большинства пользователей?
Как сократить мошенничество с
p2p-переводами?
P2P-переводы в QIWI
4. Б о л е е 1 0 0 т ы с . п о л ь з о в а т е л е й в д е н ь
Н а л и ч и е к р у п н ы х с в я з н ы х с т р у к т у р ( > 1 0 т ы с .
п о л ь з о в а т е л е й в о д н о м г р а ф е )
Н е п о с т о я н н а я с т р у к т у р а с о о б щ е с т в
Сложности в анализе графов
5. А в т о р ы а л г о р и т м а п р о а н а л и з и р о в а л и г р а ф
з в о н к о в б е л ь г и й с к о г о с о т о в о г о о п е р а т о р а
и з 2 , 6 м л н к л и е н т о в
З а 2 м и н у т ы !
С о о б щ е с т в а ф р а н ц у з о в и г о л л а н д ц е в п о ч т и
н е п е р е с е к а ю т с я
Поиск ре ше н ия – алгоритм Louvain
Источник: Fast unfolding of communities in large networks, 2008
Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre http://arxiv.org/abs/0803.0476
6. Создание прототипа
З А Р Г У З К А И О Б Р А Б О Т К А Г Р А Ф Ы Р А З Б И В К А Н А С О О Б Щ Е С Т В А В И З УА Л И З А Ц И ЯЗ А Р Г У З К А И О Б Р А Б О Т К А Г Р А Ф Ы Р А З Б И В К А Н А С О О Б Щ Е С Т В А В И З УА Л И З А Ц И Я
7. З А Г Р У З К А И З
Б А З Ы Д А Н Н Ы Х
З А Г Р У З К А И З
Б А З Ы Д А Н Н Ы Х
Production
Г Р А Ф Ы И Р А З Б И В К А
Н А С О О Б Щ Е С Т В А
З А П И С Ь Р Е З УЛ ЬТАТ О В
В Б А З У Д А Н Н Ы Х
В И З УА Л И З А Ц И ЯВ И З УА Л И З А Ц И ЯГ Р А Ф Ы И Р А З Б И В К А
Н А С О О Б Щ Е С Т В А
З А П И С Ь Р Е З УЛ ЬТАТ О В
В Б А З У Д А Н Н Ы Х
8. ~ 1 0 0 0 п о л ь з о в а т е л е й
И г р а ю т в о д н у п о п ул я р н у ю о н л а й н - и г р у
Р о л и : п о к у п а т е л и и п р о д а в ц ы к о д о в к и г р е
Р е з ул ь т а т – о п р е д е л е н ы п р и н а д л е ж н о с т ь
с о о б щ е с т в у и р о л ь в н е м
9. М о ш е н н и к а м и , к о т о р ы е п р е д л а г а ю т « у д в о и т ь »
д е н ь г и , з а н и м а е т с я с л у ж б а б е з о п а с н о с т и