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