Transaction Data Graph Embedding Spatial-Temporal Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-dimensional and sparse transaction graphs in financial data analysis limit the utility for tasks like credit risk modeling and fraud detection, as existing graph embedding techniques fail to consider spatial-temporal information.

Innovation Solution

The method involves obtaining transaction data across multiple time windows, using a graph convolutional network and a transformer framework to extract spatial-temporal information, and generating feature representations for accounts based on this information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If transaction data is represented as a high-dimensional graph, then the graph can capture complex transaction relationships, but the graph becomes very sparse and limits utility for financial data analysis

Engineering Contradiction:
Improvecapability to capture transaction relationshipsVSAvoidutility for financial data analysis
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent extracts spatial information from the high-dimensional graph structure using graph convolutional networks, separating it from temporal information. This extraction process transforms the sparse, high-dimensional graph data into denser spatial feature representations that can be effectively combined with temporal features, resolving the contradiction between capturing complex relationships and maintaining analytical utility

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the spatial-temporal transaction data into a multi-dimensional feature space by combining spatial features (from graph structure) with temporal features (from time window sequences). This dimensionality transformation creates comprehensive feature representations that overcome the sparsity limitation while preserving the complex relationship information

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of manufacture

If existing graph embedding techniques are used, then the graph structure can be processed, but spatial-temporal information is not considered

Engineering Contradiction:
Improvegraph processing capabilityVSAvoidspatial-temporal information
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent merges graph convolutional networks (for spatial processing) with transformer models (for temporal processing) into a unified spatial-temporal processing framework. This combination allows the system to simultaneously process graph structure information and temporal sequence information, preventing loss of either spatial or temporal characteristics while maintaining ease of graph processing

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces dynamic temporal modeling by processing transaction data across multiple time windows and capturing temporal dependencies through the transformer framework. This dynamic approach adapts to changing transaction patterns over time, preserving temporal information that static graph embedding techniques would lose

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20220374891A1Transaction data processing
Publication Date: 2022.11.24 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US20220374891A1 patent drawing
  • US20220374891A1 patent drawing
  • US20220374891A1 patent drawing

AI summary

A dynamic graph embedding method for transaction data analysis includes obtaining transaction data associated with an account during a plurality of time windows, extracting spatial-temporal information of the transaction data by using a graph convolutional network and a transformer framework, and generating a feature representation for the account based on the spatial-temporal information.