Евразийский сервер публикаций

Евразийская заявка № 202092232

Библиографические данные
(21)202092232 (13) A2
(22)2020.10.20

[ A ] [ B ] [ C ] [ D ] [ E ] [ F ] [ G ] [ H ]

Текущий раздел: G


Документ опубликован 2021.10.29
Текущий бюллетень: 2021-10
Все публикации: 202092232

(51) G06F 17/00 (2019.01)
G06Q 20/40(2012.01)
(43)A2 2021.10.29 Бюллетень № 10 тит.лист, описание
A3 2021.12.31 Бюллетень № 12 тит.лист, описание
(31)2020117652
(32)2020.04.28
(33)RU
(71)ПУБЛИЧНОЕ АКЦИОНЕРНОЕ ОБЩЕСТВО "СБЕРБАНК РОССИИ" (ПАО СБЕРБАНК) (RU)
(72)Оболенский Иван Александрович, Сысоев Валентин Валерьевич, Харитонов Александр Сергеевич, Ключников Александр Валерьевич (RU)
(74)Герасин Б.В. (RU)
(54)СПОСОБ И СИСТЕМА НАХОЖДЕНИЯ СХОЖИХ МОШЕННИЧЕСКИХ ГРУПП ПО ГРАФОВЫМ МОДЕЛЯМ
Реферат [ENG]
(57) Изобретение относится к способам обработки данных с помощью компьютерных систем, в частности к сравнению графовых моделей между собой с целью выявления схожих графовых моделей. Техническим результатом является выявление схожих (но не обязательно изоморфных) мошеннических схем, которые в дальнейшем можно соотнести к мошенническим группировкам или на основе анализа выделить новые. Заявленный результат достигается за счет компьютерно-реализуемого способа сравнения двух графов, выполняемый с помощью процессора и оперативной памяти, при котором для каждой из графовых моделей, составленной из транзакционного потока, составляется каркас графовой модели путем переноса без дублирования в каркас графовой модели ребер и вершин из множества путей. Где путь в конкретном случае - цепь графовой модели, имеющая расстояние, равное диаметру графа. Для составления множества путей применяется итерационный алгоритм - для каждой вершины строятся цепи со всеми другими вершинами графовой модели, длина которых равна их расстоянию. Наибольшая длина таких цепей и будет диаметром графовой модели, а сами цепи и будут составлять при переносе всех их вершин и ребер без повторения каркас графовой модели. Далее рассчитывается коэффициент подобия, показывающий насколько графовые модели подобны друг другу. Коэффициент подобия POD рассчитывается по формуле POD=DG*KLW*PV, где DG - отношение диаметров обоих графов, KLW отношение количеств путей в графовых моделях, PV - отношение отношений количества вершин, входящих в каркас, к общему количеству вершин в графовой модели. При коэффициенте подобия POD, равным 100%, две графовые модели изоморфны друг другу. На основании коэффициента подобия и определяется принадлежность мошеннических схем к той или иной мошеннической группе или заводится новая группа в картотеке.
Zoom in

Загрузка данных...