DETECTING DATA PROPAGATION IN A DISTRIBUTED SYSTEM

Patent №

US 7,933,946

Granted

2011-04-26

Filed 2007

Owner

MICROSOFT CORPORATION

AI components

2

nlp · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11767312

Embodiments gather historical information about data propagation by monitoring requests to and replies from a server. When a request is received from a client system to upload code onto a web site, a user identity associated with the client system is determined and a tag that uniquely identifies the uploaded data is created and mapped with the user identity into a propagation graph. The propagation graph includes nodes and edges associated with a number of client systems that made similar requests such that each node of the propagation graph corresponds to both a tag and user identity of a client system and edges within the propagation graph represent causality links between the nodes. The propagation graph can then be used for finding long propagation chains, which can be useful for detecting worm-like propagation activity.

AI classification

Natural language0.92
AI hardware0.64
Machine learning0.18
Knowledge representation0.09
Planning0.01
Vision0.00
Evolutionary computation0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 194710940

Assignors

LIVSHITS, BENJAMIN, CUI, WEIDONG

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC