Node-centric analysis of dynamic networks
AssigneeAutodesk, Inc.
InventorsJian Zhao, Michael Glueck, Azam Khan
Life of this patent
Estimating the term…
Abstract
A network analysis engine is configured to generate a network timeline that represents time-varying connectivity between nodes of the network over a time interval. The network timeline includes a sequence of network snapshots that illustrate links between nodes at specific, sequential sub-intervals of time. The network analysis engine is configured to organize the network timeline in order to reveal certain characteristics of the nodes in the network and the network as a whole. Based on these characteristics, the network can be optimized to improve overall network operation.
Claims20
A non-transitory computer-readable medium that, when executed by a processor, causes the processor to generate a network timeline for a network by performing the steps of:
- generating a first network snapshot that depicts, for a first sub-interval of time, a first set of nodes included in the network and a first set of connections associated with the first set of nodes;
- generating a second network snapshot that depicts, for a second sub-interval of time, a second set of nodes included in the network and a second set of connections associated with the second set of nodes;
- and
- generating a first node timeline included in the first network snapshot and the second network snapshot that is associated with a first node included in the network,
- wherein the first node timeline indicates one or more topological changes in the network between the first sub-interval of time and the second sub-interval of time.
A computer-implemented method for generating a network timeline for a network, the method comprising:
- generating a first network snapshot that depicts, for a first sub-interval of time, a first set of nodes included in the network and a first set of connections associated with the first set of nodes;
- generating a second network snapshot that depicts, for a second sub-interval of time, a second set of nodes included in the network and a second set of connections associated with the second set of nodes;
- and
- generating a first node timeline included in the first network snapshot and the second network snapshot that is associated with a first node included in the network,
- wherein the first node timeline indicates one or more topological changes in the network between the first sub-interval of time and the second sub-interval of time.
A system for generating a network timeline for a network, comprising:
- a memory storing a software application;
- and
- a processor that, when executing the software application, is configured to:
- generate a first network snapshot that depicts, for a first sub-interval of time, a first set of nodes included in the network and a first set of connections associated with the first set of nodes;
- generate a second network snapshot that depicts, for a second sub-interval of time, a second set of nodes included in the network and a second set of connections associated with the second set of nodes;
- and
- generate a first node timeline included in the first network snapshot and the second network snapshot that is associated with a first node included in the network,
- wherein the first node timeline indicates one or more topological changes in the network between the first sub-interval of time and the second sub-interval of time.
Dependencies are inferred from the claim text.