# US 2017/0257291 A1 · Node-centric analysis of dynamic networks > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2017/0257291 A1 - Document ID: US20170257291A1 - Status: Published application - Kind: A1 - Application number: 15/144,627 - Filed: 2016-05-02 - Published: 2017-09-07 - Earliest claimed: 2016-03-07 - Assignees: Autodesk, Inc. - Applicants: Autodesk, Inc. - Inventors: Jian Zhao; Michael Glueck; Azam Khan - Web page: https://patentgrep.com/patent/US20170257291A1 ## CPC - H04L 41/22: comprising specially adapted graphical user interfaces [GUI] - H04L 41/12: Discovery or management of network topologies - H04L 43/045: for graphical visualisation of monitoring data - H04L 43/06: Generation of reports - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## 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. ## Claims ### 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. ### Claim 2 (depends on 1) The non-transitory computer-readable medium of claim 1, further comprising: causing the first network snapshot to indicate a first subset of connections between the first node and the first set of nodes during the first sub-interval time; and causing the second network snapshot to indicate a second subset of connections between the first node and the second set of nodes during the second sub-interval time. ### Claim 3 (depends on 1) The non-transitory computer-readable medium of claim 1, further comprising: identifying a first cluster of nodes within the network that includes the first node and is associated with at least one of the first sub-interval of time and the second sub-interval of time; and causing one or more visual attributes of the first node timeline to differ from one or more corresponding visual attributes of at least one other node timeline associated with at least one other node that is included within the network, but is not included in the first cluster. ### Claim 4 (depends on 3) The non-transitory computer-readable medium of claim 3, wherein the first node has more connections to other nodes in the first cluster of nodes than connections to other nodes that are within the network, but are not included in the first cluster. ### Claim 5 (depends on 3) The non-transitory computer-readable medium of claim 3, further comprising grouping a set of node timelines associated with the first cluster of nodes within at least one of the first network snapshot and the second network snapshot. ### Claim 6 (depends on 1) The non-transitory computer-readable medium of claim 1, further comprising: generating a second node timeline included in at least one of the first network snapshot and the second network snapshot that is associated with a second node included in the network; and generating a connection sequence that indicates one or more connections between the first node and the second node. ### Claim 7 (depends on 6) The non-transitory computer-readable medium of claim 6, wherein the one or more connections include a direct connection between the first node and the second node, or a sequence of indirect connections between the first node, one or more intermediate nodes, and the second node. ### Claim 8 (depends on 1) The non-transitory computer-readable medium of claim 1, further comprising updating one or more visual attributes of each node timeline included in the network timeline to indicate a degree of betweenness for each node timeline included in the network timeline. ### Claim 9 (depends on 8) The non-transitory computer-readable medium of claim 8, wherein the degree of betweenness for a first node timeline included in the network timeline corresponds to a number of node clusters within the network that include a particular node associated with the first node timeline. ### Claim 10 (depends on 1) The non-transitory computer-readable medium of claim 1, further comprising generating a first envelope that includes a first set of node timelines associated with a first set of nodes within the network that have first-degree connections to the first node. ### Claim 11 (depends on 1) The non-transitory computer-readable medium of claim 1, further comprising: generating a second node timeline associated with the first sub-interval of time and the second sub-interval of time and that is associated with a second node included in the network; and adding the second node timeline to the first network snapshot and the second network snapshot to keep the first node timeline and the second node timeline packed closely together. ### Claim 12 (depends on 1) The computer-implemented method of claim 1, wherein the first node timeline indicates one or more changes within the network between the first sub-interval of time and the second sub-interval of time. ### Claim 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. ### Claim 14 (depends on 13) The computer-implemented method of claim 13, further comprising: causing the first network snapshot to indicate a first subset of connections between the first node and the first set of nodes during the first sub-interval time; and causing the second network snapshot to indicate a second subset of connections between the first node and the second set of nodes during the second sub-interval time. ### Claim 15 (depends on 13) The computer-implemented method of claim 13, further comprising: identifying a first cluster of nodes within the network that includes the first node and is associated with at least one of the first sub-interval of time and the second sub-interval of time; and causing one or more visual attributes of the first node timeline to differ from one or more corresponding visual attributes of at least one other node timeline associated with at least one other node that is included within the network, but is not included in the first cluster. ### Claim 16 (depends on 15) The computer-implemented method of claim 15, wherein the first node has more connections to other nodes in the first cluster of nodes than connections to other nodes that are within the network, but are not included in the first cluster, and further comprising grouping a set of node timelines associated with the first cluster of nodes within at least one of the first network snapshot and the second network snapshot. ### Claim 17 (depends on 13) The computer-implemented method of claim 13, further comprising: generating a second node timeline included in at least one of the first network snapshot and the second network snapshot that is associated with a second node included in the network; and generating a connection sequence that indicates one or more connections between the first node and the second node, wherein the one or more connections include a direct connection between the first node and the second node, or a sequence of indirect connections between the first node, one or more intermediate nodes, and the second node. ### Claim 18 (depends on 13) The computer-implemented method of claim 13, further comprising: generating a second node timeline associated with the first sub-interval of time and the second sub-interval of time and that is associated with a second node included in the network; and adding the second node timeline to the first network snapshot and the second network snapshot to keep the first node timeline and the second node timeline packed closely together. ### Claim 19 (depends on 13) The computer-implemented method of claim 13, further comprising generating a set of statistics that indicate, across the first sub-interval of time and the second sub-interval of time, a number of vertices associated with the first node, a number of edges associated with the first node, and an edge-to-vertex ratio associated with the first node. ### Claim 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.