- Patent Title: Graph-based node classification based on connectivity and topology
-
Application No.: US17162018Application Date: 2021-01-29
-
Publication No.: US11595291B2Publication Date: 2023-02-28
- Inventor: Zhe Chen
- Applicant: PayPal, Inc.
- Applicant Address: US CA San Jose
- Assignee: PayPal, Inc.
- Current Assignee: PayPal, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Kowert, Hood, Munyon, Rankin & Goetzel, P.C.
- Agent Gareth M. Sampson; Dean M. Munyon
- Main IPC: H04L45/02
- IPC: H04L45/02 ; H04L45/00 ; H04L45/16 ; G06N3/04

Abstract:
Techniques are disclosed for determining predictions from a graph of a network dataset. The graph of the network dataset may include nodes describing entities and edges describing connections or links between the entities. Predictions may be made using a dual-path convolution network that considers both node connectivity and node topology. Node topology includes assessment of similarities in topology roles between nodes in the graph, even nodes that reside in different parts of the graph. The node connectivity and node topology in the dual-path convolution may be aligned using a multi-head attention network. Outputs from previous layers of the multi-head attention network may be provided as inputs to subsequent layers of the dual-path convolution to mutually reinforce the convolutions determining node connectivity and node topology toward alignment.
Public/Granted literature
- US20220247662A1 Graph-Based Node Classification Based on Connectivity and Topology Public/Granted day:2022-08-04
Information query