NODE-CENTRIC ANALYSIS OF DYNAMIC NETWORKS
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
34 Citations
20 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. 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.
-
Specification