US 12,339,904 B2
Dimensional reduction of categorized directed graphs
Edward Hunter, Gaithersburg, MD (US)
Assigned to Digital Asset Capital, Inc, Gaithersburg, MD (US)
Filed by Digital Asset Capital, Inc., Gaithersburg, MD (US)
Filed on Sep. 8, 2020, as Appl. No. 17/015,065.
Application 17/015,065 is a continuation of application No. 16/893,295, filed on Jun. 4, 2020, granted, now 10,831,452.
Application 17/015,065 is a continuation of application No. 16/893,299, filed on Jun. 4, 2020, granted, now 10,990,879.
Application 17/015,065 is a continuation of application No. 16/893,318, filed on Jun. 4, 2020, granted, now 10,915,578.
Application 17/015,065 is a continuation of application No. 16/893,290, filed on Jun. 4, 2020, granted, now 11,132,403.
Claims priority of provisional application 63/056,984, filed on Jul. 27, 2020.
Claims priority of provisional application 63/055,783, filed on Jul. 23, 2020.
Claims priority of provisional application 63/053,217, filed on Jul. 17, 2020.
Claims priority of provisional application 63/052,329, filed on Jul. 15, 2020.
Claims priority of provisional application 63/034,255, filed on Jun. 3, 2020.
Claims priority of provisional application 63/033,063, filed on Jun. 1, 2020.
Claims priority of provisional application 63/020,808, filed on May 6, 2020.
Claims priority of provisional application 62/959,418, filed on Jan. 10, 2020.
Claims priority of provisional application 62/959,377, filed on Jan. 10, 2020.
Claims priority of provisional application 62/959,481, filed on Jan. 10, 2020.
Claims priority of provisional application 62/897,240, filed on Sep. 6, 2019.
Prior Publication US 2021/0073287 A1, Mar. 11, 2021
Int. Cl. G06F 16/00 (2019.01); G06F 16/245 (2019.01); G06F 16/28 (2019.01); G06F 16/901 (2019.01); G06F 16/951 (2019.01); H04L 9/32 (2006.01); H04L 67/133 (2022.01)
CPC G06F 16/9024 (2019.01) [G06F 16/245 (2019.01); G06F 16/289 (2019.01); G06F 16/951 (2019.01); H04L 9/3263 (2013.01); H04L 67/133 (2022.05)] 20 Claims
OG exemplary drawing
 
1. A tangible, non-transitory, machine-readable medium storing instructions that, when executed by a computing system, effectuate operations comprising:
determining, with a computer system, a set of features associated in memory of the computer system with a set of vertices of a first directed graph, wherein a feature of the set of features is associated in memory of the computer system with a category type comprising a set of mutually exclusive categories;
obtaining, with the computer system, a set of feature values associated with the set of vertices, wherein each respective vertex of set of vertices is associated with a respective subset of feature values, wherein:
each feature value is associated with a feature of the set of features, and
the respective subset of feature values comprise a respective category of the set of mutually exclusive categories;
selecting, with the computer system, a first subset of features based on the set of feature values, wherein the selecting comprises:
determining a plurality of candidate subsets of features;
determining a plurality of feature subset scores associated with the plurality of candidate subsets of features based on a category label selected from the set of mutually exclusive categories and the set of feature values; and
selecting the first subset of features based on the plurality of feature subset scores;
performing, with the computer system, a first operation to determine a set of extracted feature values, the first operation comprising:
determining a set of input values by increasing a set of feature values associated with the first subset of features with a set of weights; and
determining the set of extracted feature values based on the set of input values, wherein the set of extracted feature values comprises a first multidimensional vector associated with the first directed graph;
determining, with the computer system, a metric based on a distance between the first multidimensional vector and a second multidimensional vector of a second directed graph;
determining, with the computer system, whether the metric satisfies a first threshold; and
storing, with the computer system, the metric in persistent storage.