Detecting network patterns using random walks
AssigneeInternational Business Machines Corporation
InventorsKrzysztof P Onak, Shashanka Ubaru, Amir Abboud, Toyotaro Suzumura
Life of this patent
Estimating the term…
Abstract
A system may receive a dynamic network graph and select an origination node. From the origination node, the system may deploy a random walk simulation on the dynamic network graph simulating steps from the origination node to one or more other nodes, and determine a convergence node for the random walk simulation.
Claims20
A system comprising:
- a memory;
- and
- a processor in communication with the memory, the processor being configured to perform processes comprising:
- receiving a dynamic network graph;
- selecting an origination node;
- deploying a random walk simulation on the dynamic network graph simulating steps from the origination node to one or more other nodes;
- and
- determining, from the results of the random walk simulations, a convergence node for the random walk simulation.
A method comprising:
- receiving a dynamic network graph;
- selecting an origination node;
- deploying a random walk simulation on the dynamic network graph simulating steps from the origination node to one or more other nodes;
- and
- determining, from the results of the random walk simulations, a convergence node for the random walk simulation.
A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processors to perform a method, the method comprising;
- receiving a dynamic network graph;
- selecting an origination node;
- deploying a random walk simulation on the dynamic network graph simulating steps from the origination node to one or more other nodes;
- and
- determining, from the results of the random walk simulations, a convergence node for the random walk simulation.
Dependencies are inferred from the claim text.