-
Precursors of the El Niño Phenomenon: A climate network analysis
Authors:
Rupali Sonone,
Neelima Gupte
Abstract:
The identification of precursors of climatic phenomena has enormous practical importance. Recent work constructs a climate network based on surface air temperature data to analyze the El Niño phenomena. We utilize microtransitions which occur before the discontinuous percolation transition in the network as well as other network quantities to identify a set of reliable precursors of El Niño episod…
▽ More
The identification of precursors of climatic phenomena has enormous practical importance. Recent work constructs a climate network based on surface air temperature data to analyze the El Niño phenomena. We utilize microtransitions which occur before the discontinuous percolation transition in the network as well as other network quantities to identify a set of reliable precursors of El Niño episodes. These precursors identify nine out of twelve El Niño episodes occurring in the period of 1979 to 2018 with a lead time varying from six to ten months. We also find indicators of tipping events in the data.
△ Less
Submitted 3 February, 2020;
originally announced February 2020.
-
Characterizing the complexity of time series network graphs: A simplicial approach
Authors:
N. Nirmal Thyagu,
Nithyanand Rao,
Malayaja Chutani,
Neelima Gupte
Abstract:
We analyze the time series obtained from different dynamical regimes of the logistic map by constructing their equivalent time series (TS) networks, using the visibility algorithm. The regimes analyzed include both periodic and chaotic regimes, as well as intermittent regimes and the Feigenbaum attractor at the edge of chaos. We use the methods of algebraic topology to define the simplicial charac…
▽ More
We analyze the time series obtained from different dynamical regimes of the logistic map by constructing their equivalent time series (TS) networks, using the visibility algorithm. The regimes analyzed include both periodic and chaotic regimes, as well as intermittent regimes and the Feigenbaum attractor at the edge of chaos. We use the methods of algebraic topology to define the simplicial characterizers, which can analyse the simplicial structure of the networks at both the global and local levels. The simplicial characterisers bring out the hierarchical levels of complexity at various topological levels. These hierarchical levels of complexity find the skeleton of the local dynamics embedded in the network which influence the global dynamical properties of the system, and also permit the identification of dominant motifs. We also analyze the same networks using conventional network characterizers such as average path lengths and clustering coefficients. We see that the simplicial characterizers are capable of distinguishing between different dynamical regimes and can pick up subtle differences in dynamical behavior, whereas the usual characterizers provide a coarser characterization. However, the two taken in conjunction, can provide information about the dynamical behavior of the time series, as well as the correlations in the evolving system. Our methods can therefore provide powerful tools for the analysis of dynamical systems.
△ Less
Submitted 5 July, 2018;
originally announced July 2018.
-
The Simplicial Characterisation of TS networks: Theory and applications
Authors:
Neelima Gupte,
N. Nirmal Thyagu,
Malayaja Chutani
Abstract:
We use the visibility algorithm to construct the time series networks obtained from the time series of different dynamical regimes of the logistic map. We define the simplicial characterisers of networks which can analyse the simplicial structure at both the global and local levels. These characterisers are used to analyse the TS networks obtained in different dynamical regimes of the logisitic ma…
▽ More
We use the visibility algorithm to construct the time series networks obtained from the time series of different dynamical regimes of the logistic map. We define the simplicial characterisers of networks which can analyse the simplicial structure at both the global and local levels. These characterisers are used to analyse the TS networks obtained in different dynamical regimes of the logisitic map. It is seen that the simplicial characterisers are able to distinguish between distinct dynamical regimes. We also apply the simplicial characterisers to time series networks constructed from fMRI data, where the preliminary results indicate that the characterisers are able to differentiate between distinct TS networks.
△ Less
Submitted 22 June, 2017;
originally announced July 2017.
-
Transmission of packets on a hierarchical network: Avalanches, statistics and explosive percolation
Authors:
Neelima Gupte,
Ajay Deep Kachhvah
Abstract:
We discuss transport on load bearing branching hierarchical networks which can model diverse systems which can serve as models of river networks, computer networks, respiratory networks and granular media. We study avalanche transmissions and directed percolation on these networks, and on the V lattice, i.e., the strongest realization of the lattice. We find that typical realizations of the lattic…
▽ More
We discuss transport on load bearing branching hierarchical networks which can model diverse systems which can serve as models of river networks, computer networks, respiratory networks and granular media. We study avalanche transmissions and directed percolation on these networks, and on the V lattice, i.e., the strongest realization of the lattice. We find that typical realizations of the lattice show multimodal distributions for the avalanche transmissions, and a second order transition for directed percolation. On the other hand, the V lattice shows power - law behavior for avalanche transmissions, and a first order (explosive) transition to percolation. The V lattice is thus the critical case of hierarchical networks. We note that small perturbations to the V lattice destroy the power-law behavior of the distributions, and the first order nature of the percolation. We discuss the implications of our results.
△ Less
Submitted 26 July, 2014;
originally announced July 2014.
-
Transmission of packets on a hierarchical network: Statistics and explosive percolation
Authors:
Ajay Deep Kachhvah,
Neelima Gupte
Abstract:
We analyze an idealized model for the transmission or flow of particles, or discrete packets of information, in a weight bearing branching hierarchical 2-D networks, and its variants. The capacities add hierarchically down the clusters. Each node can accommodate a limited number of packets, depending on its capacity and the packets hop from node to node, following the links between the nodes. The…
▽ More
We analyze an idealized model for the transmission or flow of particles, or discrete packets of information, in a weight bearing branching hierarchical 2-D networks, and its variants. The capacities add hierarchically down the clusters. Each node can accommodate a limited number of packets, depending on its capacity and the packets hop from node to node, following the links between the nodes. The statistical properties of this system are given by the Maxwell - Boltzmann distribution. We obtain analytical expressions for the mean occupation numbers as functions of capacity, for different network topologies. The analytical results are shown to be in agreement with the numerical simulations. The traffic flow in these models can be represented by the site percolation problem. It is seen that the percolation transitions in the 2-D model and in its variant lattices are continuous transitions, whereas the transition is found to be explosive (discontinuous) for the V- lattice, the critical case of the 2-D lattice. We discuss the implications of our analysis.
△ Less
Submitted 10 August, 2014; v1 submitted 14 August, 2011;
originally announced August 2011.
-
Avalanche transmission and critical behavior in load bearing hierarchical networks
Authors:
Ajay Deep Kachhvah,
Neelima Gupte
Abstract:
The strength and stability properties of hierarchical load bearing networks and their strengthened variants have been discussed in recent work. Here, we study the avalanche time distributions on these load bearing networks. The avalanche time distributions of the V- lattice, a unique realization of the networks, show power-law behavior when tested with certain fractions of its trunk weights. All o…
▽ More
The strength and stability properties of hierarchical load bearing networks and their strengthened variants have been discussed in recent work. Here, we study the avalanche time distributions on these load bearing networks. The avalanche time distributions of the V- lattice, a unique realization of the networks, show power-law behavior when tested with certain fractions of its trunk weights. All other avalanche distributions show Gaussian peaked behavior. Thus the V- lattice is the critical case of the network. We discuss the implications of this result.
△ Less
Submitted 9 August, 2011;
originally announced August 2011.
-
Message transport characteristics in communication networks
Authors:
Satyam Mukherjee,
Gautam Mukherjee,
Neelima Gupte
Abstract:
We study message transport on a $1-d$ ring of nodes and randomly distributed hubs. Messages are deposited on the network at a constant rate. When the rate at which messages are deposited on the lattice is very high, messages start accumulating after a critical time and the average load per node starts increasing. The power-spectrum of the load time-series shows $1/f$ like noise similar to the sc…
▽ More
We study message transport on a $1-d$ ring of nodes and randomly distributed hubs. Messages are deposited on the network at a constant rate. When the rate at which messages are deposited on the lattice is very high, messages start accumulating after a critical time and the average load per node starts increasing. The power-spectrum of the load time-series shows $1/f$ like noise similar to the scenario of the Internet traffic. The inter-arrival time distribution of messages for the $1-d$ ring network shows stretched exponential behavior, which crosses over to power-law behavior if assortative connections are added to the hubs. The distribution of travel times in a related double ring geometry is shown to be bimodal with one peak corresponding to initial congestion and another peak to later decongestion.
△ Less
Submitted 19 October, 2009;
originally announced October 2009.
-
Statistical Characterizers of Transport in a Communication Network
Authors:
Satyam Mukherjee,
Neelima Gupte,
Gautam Mukherjee
Abstract:
We identify the statistical characterizers of congestion and decongestion for message transport in model communication lattices. These turn out to be the travel time distributions, which are Gaussian in the congested phase, and log-normal in the decongested phase. Our results are demonstrated for two dimensional lattices, such the Waxman graph, and for lattices with local clustering and geograph…
▽ More
We identify the statistical characterizers of congestion and decongestion for message transport in model communication lattices. These turn out to be the travel time distributions, which are Gaussian in the congested phase, and log-normal in the decongested phase. Our results are demonstrated for two dimensional lattices, such the Waxman graph, and for lattices with local clustering and geographic separations, gradient connections, as well as for a 1-d ring lattice with random assortative connections. The behavior of the distribution identifies the congested and decongested phase correctly for these distinct network topologies and decongestion strategies. The waiting time distributions of the systems also show identical signatures of the congested and decongested phases.
△ Less
Submitted 31 August, 2009; v1 submitted 22 October, 2008;
originally announced October 2008.
-
Queue-length synchronization in a communication networks
Authors:
Satyam Mukherjee,
Neelima Gupte
Abstract:
We study synchronization in the context of network traffic on a $2-d$ communication network with local clustering and geographic separations. The network consists of nodes and randomly distributed hubs where the top five hubs ranked according to their coefficient of betweenness centrality (CBC) are connected by random assortative and gradient mechanisms. For multiple message traffic, messages ca…
▽ More
We study synchronization in the context of network traffic on a $2-d$ communication network with local clustering and geographic separations. The network consists of nodes and randomly distributed hubs where the top five hubs ranked according to their coefficient of betweenness centrality (CBC) are connected by random assortative and gradient mechanisms. For multiple message traffic, messages can trap at the high CBC hubs, and congestion can build up on the network with long queues at the congested hubs. The queue lengths are seen to synchronize in the congested phase. Both complete and phase synchronization is seen, between pairs of hubs. In the decongested phase, the pairs start clearing, and synchronization is lost. A cascading master-slave relation is seen between the hubs, with the slower hubs (which are slow to decongest) driving the faster ones. These are usually the hubs of high CBC. Similar results are seen for traffic of constant density. Total synchronization between the hubs of high CBC is also seen in the congested regime. Similar behavior is seen for traffic on a network constructed using the Waxman random topology generator. We also demonstrate the existence of phase synchronization in real Internet traffic data.
△ Less
Submitted 20 May, 2009; v1 submitted 2 September, 2008;
originally announced September 2008.
-
Message Transfer in a Communication Network
Authors:
Satyam Mukherjee,
Neelima Gupte
Abstract:
We study message transfer in a $2-d$ communication network of regular nodes and randomly distributed hubs. We study both single message transfer and multiple message transfer on the lattice. The average travel time for single messages travelling between source and target pairs of fixed separations shows $q-$exponential behaviour as a function of hub density with a characteristic power-law tail,…
▽ More
We study message transfer in a $2-d$ communication network of regular nodes and randomly distributed hubs. We study both single message transfer and multiple message transfer on the lattice. The average travel time for single messages travelling between source and target pairs of fixed separations shows $q-$exponential behaviour as a function of hub density with a characteristic power-law tail, indicating a rapid drop in the average travel time as a function of hub density. This power-law tail arises as a consequence of the log-normal distribution of travel times seen at high hub densities. When many messages travel on the lattice, a congestion-decongestion transition can be seen. The waiting times of messages in the congested phase show a Gaussian distribution, whereas the decongested phase shows a log-normal distribution. Thus, the congested or decongested behaviour is encrypted in the behaviour of the waiting time distributions.
△ Less
Submitted 23 January, 2008;
originally announced January 2008.
-
The Gradient Mechanism in a Communication Network
Authors:
Satyam Mukherjee,
Neelima Gupte
Abstract:
We study the efficiency of the gradient mechanism of message transfer in a $2-d$ communication network of regular nodes and randomly distributed hubs. Each hub on the network is assigned some randomly chosen capacity and hubs with lower capacities are connected to the hubs with maximum capacity. The average travel time of single messages traveling on this lattice, plotted as a function of hub de…
▽ More
We study the efficiency of the gradient mechanism of message transfer in a $2-d$ communication network of regular nodes and randomly distributed hubs. Each hub on the network is assigned some randomly chosen capacity and hubs with lower capacities are connected to the hubs with maximum capacity. The average travel time of single messages traveling on this lattice, plotted as a function of hub density, shows q-exponential behavior. At high hub densities, this distribution can be fitted well by a power law. We also study the relaxation behavior of the network when a large number of messages are created simultaneously at random locations, and travel on the network towards their designated destinations. For this situation, in the absence of the gradient mechanism, the network can show congestion effects due to the formation of transport traps. We show that if hubs of high betweenness centrality are connected by the gradient mechanism, efficient decongestion can be achieved. The gradient mechanism is less prone to the formation of traps than other decongestion schemes. We also study the spatial configurations of transport traps, and propose minimal strategies for their elimination.
△ Less
Submitted 27 September, 2007;
originally announced September 2007.
-
Role of connectivity in congestion and decongestion in networks
Authors:
Neelima Gupte,
Brajendra K. Singh
Abstract:
We study network traffic dynamics in a two dimensional communication network with regular nodes and hubs. If the network experiences heavy message traffic, congestion occurs due to finite capacity of the nodes. We discuss strategies to manipulate hub capacity and hub connections to relieve congestion and define a coefficient of betweenness centrality (CBC), a direct measure of network traffic, w…
▽ More
We study network traffic dynamics in a two dimensional communication network with regular nodes and hubs. If the network experiences heavy message traffic, congestion occurs due to finite capacity of the nodes. We discuss strategies to manipulate hub capacity and hub connections to relieve congestion and define a coefficient of betweenness centrality (CBC), a direct measure of network traffic, which is useful for identifying hubs which are most likely to cause congestion. The addition of assortative connections to hubs of high CBC relieves congestion very efficiently.
△ Less
Submitted 29 September, 2005;
originally announced September 2005.
