Поиск сообществ в графах пользователей переводов QIWI

9 сентября 2016Дмитрий Гармашев

О д н а и з с а м ы х п о п у л я р н ы х о п е р а ц и й п о л ь з о в а т е л е й 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 %

И с т о ч н и к п р и в л е ч е н и я н о в ы х п о л ь з о в а т е л е й

P 2 P - п е р е в од ы в Q I W I

Как монетизировать p2p-переводы, не потеряв преимущество 0% для

большинства пользователей?

Как сократить мошенничество с p2p-переводами?

P 2 P - п е р е в од ы в Q I W I

Б о л е е 1 0 0 т ы с . п о л ь з о в а т е л е й в д е н ь

Н а л и ч и е к р у п н ы х с в я з н ы х с т р у к т у р ( > 1 0 т ы с . п о л ь з о в а т е л е й в о д н о м г р а ф е )

Н е п о с т о я н н а я с т р у к т у р а с о о б щ е с т в

С л ож н о с т и в а н а л и з е г р а ф о в

А в т о р ы а л г о р и т м а п р о а н а л и з и р о в а л и г р а ф з в о н к о в б е л ь г и й с к о г о с о т о в о г о о п е р а т о р а

и з 2 , 6 м л н к л и е н т о в

З а 2 м и н у т ы !

С о о б щ е с т в а ф р а н ц у з о в и г о л л а н д ц е в п о ч т и н е п е р е с е к а ю т с я

П о и с к р е ш е н и я – а л г о р и т м L o u v a i n

Источник: Fast unfolding of communities in large networks, 2008

Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre http://arxiv.org/abs/0803.0476

С о з д а н и е п р о т о т и п а

З А Р Г У З К А И О Б Р А Б О Т К А Г Р А Ф Ы Р А З Б И В К А Н А С О О Б Щ Е С Т В А В И З У А Л И З А Ц И ЯЗ А Р Г У З К А И О Б Р А Б О Т К А Г Р А Ф Ы Р А З Б И В К А Н А С О О Б Щ Е С Т В А В И З У А Л И З А Ц И Я

З А Г Р У З К А И ЗБ А З Ы Д А Н Н Ы Х

З А Г Р У З К А И ЗБ А З Ы Д А Н Н Ы Х

P ro d u c t i o n

Г Р А Ф Ы И Р А З Б И В К АН А С О О Б Щ Е С Т В А

З А П И С Ь Р Е З У Л Ь Т А Т О ВВ Б А З У Д А Н Н Ы Х

В И З У А Л И З А Ц И ЯВ И З У А Л И З А Ц И ЯГ Р А Ф Ы И Р А З Б И В К АН А С О О Б Щ Е С Т В А

З А П И С Ь Р Е З У Л Ь Т А Т О ВВ Б А З У Д А Н Н Ы Х

~ 1 0 0 0 п о л ь з о в а т е л е й

И г р а ю т в о д н у п о п у л я р н у ю о н л а й н - и г р у

Р о л и : п о к у п а т е л и и п р о д а в ц ы к о д о в к и г р е

Р е з у л ь т а т – о п р е д е л е н ы п р и н а д л е ж н о с т ь с о о б щ е с т в у и р о л ь в н е м

М о ш е н н и к а м и , к о т о р ы е п р е д л а г а ю т « у д в о и т ь » д е н ь г и , з а н и м а е т с я с л у ж б а б е з о п а с н о с т и

С п а с и б о з а в н и м а н и е

B I G D ATA @ Q I W I . R U