Eurasian Publication Server

Eurasian Application for Invention № 202092232

BIBLIOGRAPHIC DATA

(11) Document Number

202092232

(21) Application Number

202092232

(22) Filling Date

2020.10.20

(51) IPC

G06F 17/00 (2019.01)
G06Q 20/40 (2012.01)

(43)(13) Application Publication Date(s), Kind Code(s)

A2 2021.10.29 Issue No 10 title, specification
A3 2021.12.31 Issue No 12 title, specification

(31) Number(s) assigned to Priority Application(s)

2020117652

(32) Date(s) of filing of Priority Application(s)

2020.04.28

(33) Priority Application Office

RU

(71) Applicant(s)

ПУБЛИЧНОЕ АКЦИОНЕРНОЕ ОБЩЕСТВО "СБЕРБАНК РОССИИ" (ПАО СБЕРБАНК) (RU)

(72) Inventor(s)

Оболенский Иван Александрович, Сысоев Валентин Валерьевич, Харитонов Александр Сергеевич, Ключников Александр Валерьевич (RU)

(74) Attorney(s) or Agent(s)

Герасин Б.В. (RU)

(54) Title

СПОСОБ И СИСТЕМА НАХОЖДЕНИЯ СХОЖИХ МОШЕННИЧЕСКИХ ГРУПП ПО ГРАФОВЫМ МОДЕЛЯМ

ABSTRACT [ENG]
(57) Изобретение относится к способам обработки данных с помощью компьютерных систем, в частности к сравнению графовых моделей между собой с целью выявления схожих графовых моделей. Техническим результатом является выявление схожих (но не обязательно изоморфных) мошеннических схем, которые в дальнейшем можно соотнести к мошенническим группировкам или на основе анализа выделить новые. Заявленный результат достигается за счет компьютерно-реализуемого способа сравнения двух графов, выполняемый с помощью процессора и оперативной памяти, при котором для каждой из графовых моделей, составленной из транзакционного потока, составляется каркас графовой модели путем переноса без дублирования в каркас графовой модели ребер и вершин из множества путей. Где путь в конкретном случае - цепь графовой модели, имеющая расстояние, равное диаметру графа. Для составления множества путей применяется итерационный алгоритм - для каждой вершины строятся цепи со всеми другими вершинами графовой модели, длина которых равна их расстоянию. Наибольшая длина таких цепей и будет диаметром графовой модели, а сами цепи и будут составлять при переносе всех их вершин и ребер без повторения каркас графовой модели. Далее рассчитывается коэффициент подобия, показывающий насколько графовые модели подобны друг другу. Коэффициент подобия POD рассчитывается по формуле POD=DG*KLW*PV, где DG - отношение диаметров обоих графов, KLW отношение количеств путей в графовых моделях, PV - отношение отношений количества вершин, входящих в каркас, к общему количеству вершин в графовой модели. При коэффициенте подобия POD, равным 100%, две графовые модели изоморфны друг другу. На основании коэффициента подобия и определяется принадлежность мошеннических схем к той или иной мошеннической группе или заводится новая группа в картотеке.
Zoom in

Back New search
'; $("body").css({"cursor": "progress"}); $("div#"+fr).css({"width": "50%","flex":"0 0 50%"}); $("div#tr"+fr).append(loadtxt); $("div#tr"+fr).show(); } //$("div#trformula").hide(); //console.log($('#formula').html()); //getTranslateFromService("ru-en", $('#formula').html());