Jonathan David Larson

US Patent:

20220351003, Nov 3, 2022

Filed:

Jul 12, 2022

Appl. No.:

17/863249

Inventors:

- Redmond WA, US
Jonathan K. LARSON - Seattle WA, US
Nathan R. EVANS - Bremerton WA, US
Christopher M. WHITE - Seattle WA, US

International Classification:

G06K 9/62
G06F 16/245
G06F 16/28
G06N 3/02
G06V 20/40

Abstract:

Systems and methods for modeling higher-level metrics from graph data derived from already-collected but not yet connected data are disclosed. A method includes extracting a first set of actor-related data, a second set of object-related data, and a third set of temporal data from the set of the already-collected but not yet connected data representative of a unit-level contribution to the target activity. The method further includes generating graph data for a graph using the set of the already-collected but not yet connected data, where each of the plurality of nodes of the graph corresponds to the actor or the object, and where an attribute associated with each of the plurality of edges of the graph corresponds to a measurement associated with the target activity. The method further includes modeling a relationship between graph attributes associated with the graph data and a higher-level metric associated with the target activity.

US Patent:

20220327637, Oct 13, 2022

Filed:

Apr 12, 2021

Appl. No.:

17/227809

Inventors:

- Redmond WA, US
Tannaz Sattari Tabrizi - Kirkland WA, US
George Hampton Atherton - Sammamish WA, US
Jonathan Karl Larson - Bremerton WA, US

International Classification:

G06Q 50/00
G06N 3/02
G06F 16/901

Abstract:

Techniques for interaction based social distance quantification are discloses herein. In one example, a method includes generating an interaction graph having (i) multiple vertices individually corresponding to multiple users and (ii) multiple directional edges individually connecting pairs of the multiple vertices. The method can also include applying graph embedding to convert the multiple vertices in the generated graph into corresponding tensors in a vector space. The method can further includes determining and outputting a social distance value between the one of the multiple users and another of the multiple users by calculating a tensor distance in the vector space between tensors corresponding to the one of the multiple users and the another of the multiple users.

US Patent:

20230053182, Feb 16, 2023

Filed:

Oct 1, 2021

Appl. No.:

17/492439

Inventors:

- Redmond WA, US
Alexander Donald MODELL - Chichester, GB
Jonathan Karl LARSON - Bremerton WA, US

International Classification:

H04L 29/06

Abstract:

Disclosed is a scalable, graph-based approach to detecting anomalous accesses to resources in a computer network. Access events are represented as edges between resource nodes and accessing nodes (e.g., corresponding to users) in a bipartite graph, from which vector representations of the nodes that reflect the connections can be computed by graph embedding. For an access event of interest, an anomaly score may be computed based on dissimilarities, in terms of their embedding distances, between the associated accessing node and other accessing nodes that have accessed the same resource, and/or between the associated resource node and other resource nodes that have been accessed by the same accessing node.

US Patent:

20210019325, Jan 21, 2021

Filed:

Jul 15, 2019

Appl. No.:

16/511722

Inventors:

- Redmond WA, US
Jonathan K. Larson - Seattle WA, US
Nathan R. Evans - Bremerton WA, US
Christopher M. White - Seattle WA, US

International Classification:

G06F 16/25
G06F 16/953
G06F 16/901
H04L 29/08
H04L 12/58
H04L 12/26

Abstract:

Systems and methods for graph embedding already-collected but not yet connected data are disclosed. A method includes extracting a first set of actor-related data, a second set of object-related data, and a third set of temporal data from a set of the already-collected but not yet connected data representative of a unit-level contribution to the target activity. The method further includes generating graph data for at least one graph having a plurality of nodes and a plurality of edges using the set of the already-collected but not yet connected data, where each of the plurality of nodes corresponds to the actor or the object, and where an attribute associated with each of the plurality of edges corresponds to a measurement associated with the target activity during a temporal dimension of interest. The method further includes converting the graph data into metric space data using a graph embedding process.

US Patent:

20210019558, Jan 21, 2021

Filed:

Jul 15, 2019

Appl. No.:

16/511784

Inventors:

- Redmond WA, US
Jonathan K. Larson - Seattle WA, US
Nathan R. Evans - Bremerton WA, US
Christopher M. White - Seattle WA, US

International Classification:

G06K 9/62
G06K 9/00
G06F 16/28
G06F 16/245
G06N 3/02

Abstract:

Systems and methods for modeling higher-level metrics from graph data derived from already-collected but not yet connected data are disclosed. A method includes extracting a first set of actor-related data, a second set of object-related data, and a third set of temporal data from the set of the already-collected but not yet connected data representative of a unit-level contribution to the target activity. The method further includes generating graph data for a graph using the set of the already-collected but not yet connected data, where each of the plurality of nodes of the graph corresponds to the actor or the object, and where an attribute associated with each of the plurality of edges of the graph corresponds to a measurement associated with the target activity. The method further includes modeling a relationship between graph attributes associated with the graph data and a higher-level metric associated with the target activity.

US Patent:

20210004582, Jan 7, 2021

Filed:

Jul 2, 2019

Appl. No.:

16/460967

Inventors:

- Redmond WA, US
Christopher Miles White - Seattle WA, US
Jonathan Karl Larson - Bremerton WA, US
Darren Keith Edge - Cambridge, GB

International Classification:

G06K 9/00
G06F 17/27
G06F 16/901
G06F 16/906

Abstract:

Systems and methods for managing content provenance are provided. A network system accesses a document of a plurality of documents to be analyzed. The network system extracts text fragments from the document including a first fragment and a second fragment. A determination is made whether each of the text fragments match an entry in a hash table. Based on a first fragment not matching any entries in the hash table, the network system creates a new entry in the hash table, whereby the first fragment is used to generate a key in the hash table. Based on a second fragment matching an entry of the hash table, the network system associates the document with a key of the matching entry in the hash table, whereby the associating comprising updating the hash table with an identifier of the document.

US Patent:

20210004583, Jan 7, 2021

Filed:

Jul 2, 2019

Appl. No.:

16/460980

Inventors:

- Redmond WA, US
Christopher Miles White - Seattle WA, US
Jonathan Karl Larson - Bremerton WA, US
Darren Keith Edge - Cambridge, GB

International Classification:

G06K 9/00
G06F 17/27
G06F 16/901
G06F 16/906

Abstract:

Systems and methods for managing content provenance are provided. A network system accesses a plurality of documents. The plurality of documents is then hashed to identify one or more content features within each of the documents. In one embodiment, the hash is a MinHash. The network system compares the content features of each of the plurality of documents to determine a similarity score between each of the plurality of documents. In one embodiment, the similarly score is a Jaccard score. The network system then clusters the plurality of documents into one or more clusters based on the similarity score of each of the plurality of documents. In one embodiment, the clustering is performed using DBSCAN. DBSCAN can be iteratively performed with decreasing epsilon values to derive clusters of related but relatively dissimilar documents. The clustering information associated with the clusters are stored for use during runtime.

US Patent:

20190325036, Oct 24, 2019

Filed:

Apr 20, 2018

Appl. No.:

15/958428

Inventors:

- Redmond WA, US
Jonathan Karl LARSON - Bremerton WA, US
Christopher Miles WHITE - Seattle WA, US

Assignee:

Microsoft Technology Licensing, LLC - Redmond WA

International Classification:

G06F 17/30
G06F 15/18

Abstract:

A set of unstructured data is analyzed to infer structural elements from the unstructured data, and quantized data quality levels, indicative of data quality in the structural elements, are assigned to the structural elements. A set of structured data is generated to include the structural elements inferred from the unstructured data and associations between respective ones of the structural elements in the set of structured data and the corresponding quantized quality levels assigned to the structural elements. The set of structured data, including the associations between respective ones of the structural elements and the corresponding quantized quality levels assigned to the structural elements, is provided to a user interface application to enable the user interface application to visually display varying data qualities in the set of structured data.