IP Library Granted Patent US 12,688,234
Granted Patent B2
US 12,688,234 · App. 19/088,564 · Granted Jul 21, 2026

Computer systems and methods for building and analyzing data graphs

Inventors: Kenrick Fernandes (Wheeling, IL); Ashkan Golgoon (Glenview, IL); Arjun Ravi Kannan (Buffalo Grove, IL)
Assignee: Capital One Financial Corporation
G06F16/9024
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,688,234
App. No.
19/088,564
Filed
Mar 24, 2025
Granted
Jul 21, 2026
Kind
B2
Art Unit
2169
USPC
707/798
Abstract

A computing platform may be configured to (i) obtain an input dataset, (ii) construct a graph from the input dataset, (iii) for a given node within the constructed graph, generate a first type of embedding vector using a first embedding technique (e.g., a shallow embedding technique) and a second type of embedding vector using a second embedding technique that differs from the first embedding technique (e.g., a deep embedding technique), and (iv) use the first and second types of embedding vectors for the given node and a data science model to render a given prediction for the given node.

Claims (39)

1 . A computing platform comprising:

a network interface; at least one processor;

at least one non-transitory computer-readable medium; and program instructions stored on the at least one non-transitory computer-readable medium that, when executed by the at least one processor, cause the computing platform to:

provide, for access by a client device, a network-accessible interface to a toolkit of a computing device for configuring graph analysis pipelines;

receive, from the client device via the network-accessible interface, configuration data for a graph analysis pipeline, wherein the configuration data comprises:

(i) a first type of configuration data defining an input dataset for the graph analysis pipeline, wherein the first type of configuration data comprises data identifying one or more data sources from which the input dataset is to be obtained;

(ii) a second type of configuration data defining functionality to be carried out by the graph analysis pipeline for constructing at least one graph based on the input dataset, wherein the second type of configuration data comprises data identifying types of nodes to be included in the at least one graph; and

(iii) a third type of configuration data defining functionality to be carried out by the graph analysis pipeline for analyzing the constructed at least one graph, wherein the third type of configuration data comprises data identifying two or more of a deterministic analysis task, a deterministic feature extraction task, a probabilistic feature generation task, a model training task, and a model execution task;

based on the received configuration data for the graph analysis pipeline, automatically configure the graph analysis pipeline;

automatically deploy, based on a type of computing resources that are to be allocated for deployment of the graph analysis pipeline or an extent of the computing resources that are to be allocated for the deployment of the graph analysis pipeline, the graph analysis pipeline on at least one computing system; and

after deploying the graph analysis pipeline, present via the network-accessible interface, two or more of (i) a visualization of the constructed at least one graph, (ii) data produced by the functionality for analyzing the constructed at least one graph, and (iii) explainer data associated with the data produced by the functionality for analyzing the constructed at least one graph.

2 . The computing platform of claim 1 , wherein the second type of configuration data defining the functionality to be carried out by the graph analysis pipeline for constructing the at least one graph based on the input dataset further comprises configuration data identifying at least a subset of types of edges to be included in the at least one graph, a set of node attributes to be included in the at least one graph, or a set of edge attributes to be included in the at least one graph.

3 . The computing platform of claim 2 , wherein the second type of configuration data defining the functionality to be carried out by the graph analysis pipeline for constructing the at least one graph based on the input dataset further comprises configuration data identifying one or more data transformations to be applied to the input dataset.

4 . The computing platform of claim 1 , wherein the configuration data for the graph analysis pipeline is received as (i) a set of structured data, (ii) one or more configuration files containing the configuration data, (iii) an identifier of one or more configuration files containing the configuration data, or (iv) user input provided via a user interface.

5 . The computing platform of claim 1 , further comprising program instructions stored on the at least one non-transitory computer-readable medium that, when executed by the at least one processor, cause the computing platform to: based on the configuration data for the graph analysis pipeline, determine one or both of (i) a type of computing resources that are to be allocated for the deployment of the graph analysis pipeline or (ii) an extent of the computing resources that are to be allocated for the deployment of the graph analysis pipeline.

6 . The computing platform of claim 1 , wherein the configuration data for the graph analysis pipeline is received as (i) a set of structured data, (ii) one or more configuration files containing the configuration data, (iii) an identifier of one or more configuration files containing the configuration data, or (iv) user input provided via a user interface.

7 . A computer-implemented method comprising:

providing, for access by a client device, a network-accessible interface to a toolkit of a computing device for configuring graph analysis pipelines;

receiving, from the client device via the network-accessible interface, configuration data for a graph analysis pipeline, wherein the configuration data comprises:

(i) a first type of configuration data defining an input dataset for the graph analysis pipeline, wherein the first type of configuration data comprises data identifying one or more data sources from which the input dataset is to be obtained;

(ii) a second type of configuration data defining functionality to be carried out by the graph analysis pipeline for constructing at least one graph based on the input dataset, wherein the second type of configuration data comprises data identifying types of nodes to be included in the at least one graph; and

(iii) a third type of configuration data defining functionality to be carried out by the graph analysis pipeline for analyzing the constructed at least one graph, wherein the third type of configuration data comprises data identifying two or more of a deterministic analysis task, a deterministic feature extraction task, a probabilistic feature generation task, a model training task, and a model execution task;

based on the received configuration data for the graph analysis pipeline, automatically configuring the graph analysis pipeline;

automatically deploying, based on a type of computing resources that are to be allocated for deployment of the graph analysis pipeline or an extent of the computing resources that are to be allocated for the deployment of the graph analysis pipeline, the graph analysis pipeline on at least one computing system; and

after deploying the graph analysis pipeline, presenting via the network-accessible interface, two or more of (i) a visualization of the constructed the at least one graph, (ii) data produced by the functionality for analyzing the constructed at least one graph, and (iii) explainer data associated with the data produced by the functionality for analyzing the constructed at least one graph.

8 . The computer-implemented method of claim 7 , wherein:

the second type of configuration data defining the functionality to be carried out by the graph analysis pipeline for constructing the at least one graph based on the input dataset further comprises configuration data identifying at least a subset types of edges to be included in the at Least one graph, a set of node attributes to be included in the at least one graph, or a set of edge attributes to be included in the at least one graph.

9 . The computer-implemented method of claim 7 , further comprising:

based on the configuration data for the graph analysis pipeline, determining one or both of (i) a type of computing resources that are to be allocated for the deployment of the graph analysis pipeline or (ii) an extent of the computing resources that are to be allocated for the deployment of the graph analysis pipeline.

10 . The computer-implemented method of claim 7 , wherein the second type of configuration data defining the functionality to be carried out by the graph analysis pipeline for constructing the at least one graph based on the input dataset further comprises configuration data identifying one or more data transformations to be applied to the input dataset.

11 . A non-transitory computer-readable medium, wherein the non-transitory computer-readable medium is provisioned with program instructions that, when executed by at least one processor, cause a computing platform to perform a set of functions comprising:

providing, for access by a client device, a network-accessible interface to a toolkit of a computing device for configuring graph analysis pipelines;

receiving, from the client device via the network-accessible interface, configuration data for a graph analysis pipeline, wherein the configuration data comprises:

(i) a first type of configuration data defining an input dataset for the graph analysis pipeline, wherein the first type of configuration data comprises data identifying one or more data sources from which the input dataset is to be obtained;

(ii) a second type of configuration data defining functionality to be carried out by the graph analysis pipeline for constructing at least one graph based on the input dataset, wherein the second type of configuration data comprises data identifying types of nodes to be included in the at least one graph; and

(iii) a third type of configuration data defining functionality to be carried out by the graph analysis pipeline for analyzing the constructed at least one graph, wherein the third type of configuration data comprises data identifying two or more of a deterministic analysis task, a deterministic feature extraction task, a probabilistic feature generation task, a model training task, and a model execution task;

based on the received configuration data for the graph analysis pipeline, automatically configuring the graph analysis pipeline;

automatically deploying, based on a type of computing resources that are to be allocated for deployment of the graph analysis pipeline or an extent of the computing resources that are to be allocated for the deployment of the graph analysis pipeline, the graph analysis pipeline on at least one computing system; and

after deploying the graph analysis pipeline, presenting via the network-accessible interface, two or more of (i) a visualization of the constructed at least one graph, (ii) data produced by the functionality for analyzing the constructed at least one graph, and (iii) explainer data associated with the data produced by the functionality for analyzing the constructed at least one graph.

Assignments (2)
MERGER Recorded Jul 2, 2025
From: DISCOVER FINANCIAL SERVICES
To: CAPITAL ONE FINANCIAL CORPORATION
Reel/Frame 071784/0903 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2025
From: FERNANDES, KENRICK; GOLGOON, ASHKAN; KANNAN, ARJUN RAVI
To: DISCOVER FINANCIAL SERVICES
Reel/Frame 071553/0844 →
Continuity (2)
Continuation 18304272 · Apr 20, 2023
Related Publication 20250315481A1 · Oct 9, 2025
References Cited (26)
US 20050187912A1 · Matsa · 2005 [cited by examiner]
US 20210326389A1 · Sankar et al. · 2021 [cited by applicant]
US 20220286416A1 · Cao et al. · 2022 [cited by applicant]
US 20220318715A1 · Goel et al. · 2022 [cited by applicant]
US 20220382741A1 · Sznajdman · 2022 [cited by applicant]
US 20230162051A1 · Lv et al. · 2023 [cited by applicant]
US 20250265045A1 · Ball · 2025 [cited by examiner]
DeepFindr. How to Explain Graph Neural Networks (with XAI) <URL:https://www.youtube.com/watch?v=NvDM2j8Jgvk>, Oct. 21, 2021, 2 pages. [cited by applicant]
Hamilton et al. Inductive Representation Learning on Large Graphs. Advances in neural information processing systems 30. 31st Annual Conference on Neural Information Processing Systems <URL:https://arxiv.org/pdf/1706.02… [cited by applicant]
Hamilton et al. Representation Learning on Graphs: Methods and Applications. <URL: https://arxiv.org/abs/1709.05584> Apr. 10, 2018, 24 pages. [cited by applicant]
Huang et al. “Graphlime: Local Interpretable Model Explanations for Graph Neural Networks”, IEEE Transactions on Knowledge and Data Engineering. vol. 35, No. 7. Jul. 7, 2023, 5pages. [cited by applicant]
International Searching Authority. International Search Report and Written Opinion issued in International Application No. PCT/US2024/025706, mailed on Aug. 5, 2024, 10 pages. [cited by applicant]
Jiang, Fei, et al. “Fi-grl: Fast inductive graph representation learning via projection-cost preservation.” 2018 IEEE International Conference on Data Mining (ICDM). IEEE, 2018, 6 pages. [cited by applicant]
Khazane, Anish, et al. “Deeptrax: Embedding graphs of financial transactions.” 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA). <URL:arXiv:1907.07225v1.pdf>Jul. 16, 2019, 8 pages. [cited by applicant]
Leskovec, Dr. Jure. Large-scale Graph Representation Learning. 2017 IEEE International Conference on Big Data (BIGDATA) Abstract, 1 page. [cited by applicant]
Li, Yiming, et al. “Temporal Graph Representation Learning for Detecting Anomalies in E-payment Systems.” 2021 International Conference on Data Mining Workshops (ICDMW). IEEE, 2021, 8 pages. [cited by applicant]
Link prediction with Heterogeneous GraphSAGE (HinSAGE). <URL:https://stellargraph.readthedocs.io/en/latest/demos/link-prediction/hinsage-link-prediction.html>, 12 pages. [cited by applicant]
Node representation learning with Deep Graph Infomax <URL:https://stellargraph.readthedocs.io/en/latest/demos/embeddings/deep-graph-infomax-embeddings.html>, 10 pages. [cited by applicant]
Pope et al., Explainability methods for graph convolutional neural networks, Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, <URL: https://openaccess.thecvf.com/content_CVPR_2019/paper… [cited by applicant]
Schnake et al., Higher-Order Explanations of Graph Neural Networks via Relevant Walks, IEEE Transactions on Pattern Analysis and Machine Intelligence <URL:https://arxiv.org/pdf/2006.03589.pdf>, Nov. 27, 2020, 20 pages. [cited by applicant]
Svenningsson, Josef et al. Combining Deep and Shallow Embedding for EDSL. Proceedings of the 2012 Conference on Trends in Functional Programming. vol. 7829, pp. 21-36. Jun. 12, 2012. pages. [cited by applicant]
Van Belle, Rafaël, et al. “Inductive Graph Representation Learning for fraud detection.” Expert Systems with Applications <URL:https://creativecommons.org/licenses/by-nc-nd/4.0/>, 2022, 13 pages. [cited by applicant]
Ying et al., GNNExplainer: Generating Explanations for Graph Neural Networks. < URL:https://arxiv.orgpdf/1903.03894v4.pdf>, Nov. 13, 2019, 13 pages. [cited by applicant]
Yuan et al., Explainability in graph neural networks: a taxonomic survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, <URL:https://arxiv.org/pdf/2012.15445.pdf>, Jul. 1, 2022, 19 pages. [cited by applicant]
Yuan et al., On explainability of graph neural networks via subgraph explorations, International Conference on Machine <URL:https://arxiv.org/pdf/2102.05152.pdf>, May 31, 2021, pp. 12241-12252. [cited by applicant]
Yuan et al., XGNN: Towards model-level explanations of graph neural networks, Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, <URL:https://dl.acm.org/doi/pdf/10.1145/339… [cited by applicant]