Abstract: A method for analysis and visualization of a network is disclosed. The analysis method is based on the use of the steepest ascent graph (SAG). Specifically, the method: (i) uses the SAG to define subregions, in a way that allows iterative refinement; (ii) presents a new and highly efficient way of calculating the SAG; (iii) uses the SAG, and the definitions in (i), as the foundation of a novel method for displaying the structure of the network in a two-dimensional visualization.

Abstract: A method is capable of being used for determining an ability of a network to spread information or physical traffic. The network includes network nodes interconnected by links. The method comprises steps of: mapping a topology of the network, computing values of link strength between the nodes, computing an eigenvector centrality index for all nodes, and based on examining the eigenvector centrality of all neighboring nodes of each node, identifying nodes which are local maxima of the eigenvector centrality index as centre nodes, grouping the nodes into regions surrounding each identified centre node, assigning a role to each node from its position in a region, as centre nodes, region member nodes, border nodes, bridge nodes, dangler nodes, and measuring the susceptibility of the network to spreading, based on the number of regions, their size, and how they are connected.

Abstract: A method is disclosed for determining the ability of a network to spread information or physical traffic. Said network includes a number of network nodes interconnected by links. The method comprises mapping the topology of a network, computing a value for link strength between the nodes, computing an Eigenvector Centrality index for all nodes, based on said link strength values identifying nodes which are local maxima of the Eigenvector Centrality index as centre nodes, grouping the nodes into regions surrounding each identified centre node, assigning a role to each node from its position in a region, as centre nodes, region member nodes, border nodes, bridge nodes, dangler nodes, and measuring the susceptibility of the network to spreading, based on the number of regions, their size, and how they are connected.