Heterogeneous Graph Neural Network for Molecular Property Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current machine learning technologies, particularly neural networks, are limited in processing and classifying non-grid structured data such as heterogeneous graphs, which are crucial in pharmaceutical analysis for identifying chemical and biological properties of compounds and proteins.

Innovation Solution

A method and apparatus that utilize neural networks to characterize the topology structure of heterogeneous graphs, generate feature vectors from key nodes, aggregate these vectors to form graph representation vectors, and classify the graphs to predict properties, enabling the identification of molecular space structures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional neural networks are used for processing data, then grid structured data can be processed effectively, but non-grid structured data such as heterogeneous graphs cannot be processed

Engineering Contradiction:
Improvedata structure adaptabilityVSAvoidprocessing reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the heterogeneous graph into multiple components: node features, edge features, and topology structure. By dividing the complex graph data into these manageable segments, the neural network can process each component separately using appropriate operations, thereby enabling reliable processing of non-grid structured data while maintaining adaptability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary graph embedding layer that transforms heterogeneous graph data into a format suitable for neural network processing. This intermediary representation acts as a bridge between the non-grid graph structure and the neural network's expected input format, enabling the network to process graph data reliably while maintaining versatility across different graph types.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If neural networks are extended to process heterogeneous graphs, then non-grid structured data can be processed, but the complexity of the network architecture increases

Engineering Contradiction:
Improvedata structure adaptabilityVSAvoidnetwork architecture complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent designs a universal graph neural network architecture that can handle various types of heterogeneous graphs through a unified framework. The same network structure processes different graph types by adapting to their specific features, reducing the need for multiple specialized architectures and thereby managing complexity while maintaining high adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent employs parameter changes to adapt the network architecture to different graph structures. By dynamically adjusting parameters such as embedding dimensions, aggregation functions, and attention weights based on the input graph's characteristics, the network maintains versatility without requiring fundamentally different architectures for each graph type, thus controlling overall complexity.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If feature vectors are generated from all nodes in the heterogeneous graph, then comprehensive graph representation is achieved, but the computational time and resources increase significantly

Engineering Contradiction:
Improvegraph representation accuracyVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the most relevant feature vectors from the heterogeneous graph by identifying key nodes and their immediate neighborhoods. Instead of processing all node features, it selectively extracts critical features that contribute most to accurate graph representation, thereby maintaining measurement precision while significantly reducing computational time and resources.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by processing a subset of nodes and their local neighborhoods rather than the entire graph. This approach generates sufficient graph representation accuracy for many applications without the excessive computational cost of processing all nodes, achieving a practical balance between precision and time efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11854671B2Method and apparatus for identifying heterogeneous graph and property of molecular space structure and computer device
Publication Date: 2023.12.26 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US11854671B2 patent drawing
  • US11854671B2 patent drawing
  • US11854671B2 patent drawing

AI summary

A method and an apparatus for identifying a heterogeneous graph and a property corresponding to a molecular space structure and a computer device are provided. The method includes: characterizing a topology structure included in a heterogeneous graph to generate feature information; generating feature vectors corresponding to key nodes on the topology structure included in the heterogeneous graph according to sampling information obtained by sampling the heterogeneous graph and the feature information; aggregating the feature vectors to generate a graph representation vector corresponding to the heterogeneous graph; and classifying the heterogeneous graph according to the graph representation vector to obtain a classification prediction result of the heterogeneous graph.