Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for dense subgraph detection based on time sequence

A dense subgraph and time series technology, applied in the computer field, can solve problems such as long calculation time and low detection accuracy

Active Publication Date: 2021-02-09
HANGZHOU FRAUDMETRIX TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a time-series-based dense subgraph detection method and system, which at least solves the problems of low detection accuracy and long calculation time in the abnormal capital transaction dense subgraph detection existing in the related art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for dense subgraph detection based on time sequence
  • Method and system for dense subgraph detection based on time sequence
  • Method and system for dense subgraph detection based on time sequence

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be described and illustrated below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application. Based on the embodiments provided in the present application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application. In addition, it can also be understood that although such development efforts may be complex and lengthy, for those of ordinary skill in the art relevant to the content disclosed in this application, the technology disclosed in this application Some design, manufacturing or production changes based on the content are just conventional technical means, and...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method and system for dense subgraph detection based on a time sequence, and the method comprises the steps: constructing a three-dimensional transaction matrix, a time setand a user set; conducting calculating according to the three-dimensional transaction matrix to obtain a transaction amount sum matrix of a time dimension and a transaction amount sum matrix of a userdimension, and summing the transaction amounts to obtain a first summation value; averaging the first summation value through a time set and a user set to obtain an initial dense subgraph abnormal value; and finally, iteratively calculating and updating the abnormal value of the dense sub-graph through a greedy algorithm, conducting recording to obtain a maximum abnormal value of the dense sub-graph, and outputting a time set and a user set corresponding to the maximum abnormal value of the dense sub-graph as detection results. The problems of low capital transaction abnormal dense sub-graphdetection accuracy and long calculation time in the prior art are solved, and the abnormal detection precision and the calculation speed are improved.

Description

technical field [0001] The present application relates to the field of computers, in particular to a method and system for dense subgraph detection based on time series. Background technique [0002] With the rapid development of information technology, people are increasingly using electronic banking for fund operations, which is convenient and fast. However, various Internet frauds, telephone frauds, and SMS frauds have followed. The form of fund fraud has become more and more serious. Based on these problems, how to detect the abnormal behavior of bank, financial and other user fund transactions has attracted more and more attention. [0003] In related technologies, abnormal fund transaction detection algorithms are based on abnormal considerations between users and commodities, as well as between users and users, such as algorithms such as Fraudar, Dspot, and FlowScope, and these algorithms cannot detect and obtain feedback results of abnormal fund transactions in real ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/18G06F17/16G06F16/901G06Q40/04G06Q40/08
CPCG06F17/16G06F17/18G06Q40/04G06Q40/08G06F16/9024
Inventor 赵禹闳王巍施亮
Owner HANGZHOU FRAUDMETRIX TECH CO LTD