-
Earthquake Response Analysis with AI
Authors:
Deep Patel,
Panthadeep Bhattacharjee,
Amit Reza,
Priodyuti Pradhan
Abstract:
A timely and effective response is crucial to minimize damage and save lives during natural disasters like earthquakes. Microblogging platforms, particularly Twitter, have emerged as valuable real-time information sources for such events. This work explores the potential of leveraging Twitter data for earthquake response analysis. We develop a machine learning (ML) framework by incorporating natur…
▽ More
A timely and effective response is crucial to minimize damage and save lives during natural disasters like earthquakes. Microblogging platforms, particularly Twitter, have emerged as valuable real-time information sources for such events. This work explores the potential of leveraging Twitter data for earthquake response analysis. We develop a machine learning (ML) framework by incorporating natural language processing (NLP) techniques to extract and analyze relevant information from tweets posted during earthquake events. The approach primarily focuses on extracting location data from tweets to identify affected areas, generating severity maps, and utilizing WebGIS to display valuable information. The insights gained from this analysis can aid emergency responders, government agencies, humanitarian organizations, and NGOs in enhancing their disaster response strategies and facilitating more efficient resource allocation during earthquake events.
△ Less
Submitted 14 March, 2025;
originally announced March 2025.
-
Predicting Steady-State Behavior in Complex Networks with Graph Neural Networks
Authors:
Priodyuti Pradhan,
Amit Reza
Abstract:
In complex systems, information propagation can be defined as diffused or delocalized, weakly localized, and strongly localized. This study investigates the application of graph neural network models to learn the behavior of a linear dynamical system on networks. A graph convolution and attention-based neural network framework has been developed to identify the steady-state behavior of the linear…
▽ More
In complex systems, information propagation can be defined as diffused or delocalized, weakly localized, and strongly localized. This study investigates the application of graph neural network models to learn the behavior of a linear dynamical system on networks. A graph convolution and attention-based neural network framework has been developed to identify the steady-state behavior of the linear dynamical system. We reveal that our trained model distinguishes the different states with high accuracy. Furthermore, we have evaluated model performance with real-world data. In addition, to understand the explainability of our model, we provide an analytical derivation for the forward and backward propagation of our framework.
△ Less
Submitted 7 February, 2025; v1 submitted 2 February, 2025;
originally announced February 2025.
-
Master Stability Functions in Complex Networks
Authors:
Suman Acharyya,
Priodyuti Pradhan,
Chandrakala Meena
Abstract:
Synchronization is an emergent and fundamental phenomenon in nature and engineered systems. Understanding the stability of a synchronized phenomenon is crucial for ensuring functionality in various complex systems. The stability of the synchronization phenomenon is extensively studied using the Master Stability Function (MSF). This powerful and elegant tool plays a pivotal role in determining the…
▽ More
Synchronization is an emergent and fundamental phenomenon in nature and engineered systems. Understanding the stability of a synchronized phenomenon is crucial for ensuring functionality in various complex systems. The stability of the synchronization phenomenon is extensively studied using the Master Stability Function (MSF). This powerful and elegant tool plays a pivotal role in determining the stability of synchronization states, providing deep insights into synchronization in coupled systems. Although MSF analysis has been used for 25 years to study the stability of synchronization states, a systematic investigation of MSF across various networked systems remains missing from the literature. In this article, we present a simplified and unified MSF analysis for diverse undirected and directed networked systems. We begin with the analytical MSF framework for pairwise-coupled identical systems with diffusive and natural coupling schemes and extend our analysis to directed networks and multilayer networks, considering both intra-layer and inter-layer interactions. Furthermore, we revisit the MSF framework to incorporate higher-order interactions alongside pairwise interactions. To enhance understanding, we also provide a numerical analysis of synchronization in coupled Rössler systems under pairwise diffusive coupling and propose algorithms for determining the MSF, identifying stability regimes, and classifying MSF functions. Overall, the primary goal of this review is to present a systematic study of MSF in coupled dynamical networks in a clear and structured manner, making this powerful tool more accessible. Furthermore, we highlight cases where the study of synchronization states using MSF remains underexplored. Additionally, we discuss recent research focusing on MSF analysis using time series data and machine learning approaches.
△ Less
Submitted 14 March, 2025; v1 submitted 26 December, 2024;
originally announced December 2024.
-
Impact of Black Swan Events on Ethereum Blockchain ERC20 Token Transaction Networks
Authors:
Moturi Pradeep,
Uday Kumar Reddy Dyapa,
Sarika Jalan,
Priodyuti Pradhan
Abstract:
The Ethereum blockchain and its ERC20 token standard have revolutionized the landscape of digital assets and decentralized applications. ERC20 tokens developed on the Ethereum blockchain have gained significant attention since their introduction. They are programmable and interoperable tokens, enabling various applications and token economies. Transaction graphs, representing the flow of the value…
▽ More
The Ethereum blockchain and its ERC20 token standard have revolutionized the landscape of digital assets and decentralized applications. ERC20 tokens developed on the Ethereum blockchain have gained significant attention since their introduction. They are programmable and interoperable tokens, enabling various applications and token economies. Transaction graphs, representing the flow of the value between wallets within the Ethereum network, have played a crucial role in understanding the system's dynamics, such as token transfers and the behavior of traders. Here, we explore the evolution of daily transaction graphs of ERC20 token transactions, which sheds light on the trader's behavior during the Black Swan Events -- 2018 crypto crash and the COVID-19 pandemic. By using the tools from network science and differential geometry, we analyze 0.98 billion of ERC20 token transaction data from November 2015 to January 2023. Our analysis reveals that ERC20 financial ecosystem has evolved from a localized wealth formation period to a more mature financial ecosystem where wealth has dispersed among the traders in the network after the crypto crash and during the pandemic period. Before the crash, most sellers only sell the tokens, and buyers only buy the tokens. However, after the crash and during the pandemic period, sellers and buyers both performed buying and selling activities. In addition, we observe no significant negative impact of the COVID-19 pandemic on user behavior in the financial ecosystem.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
One-dimensional discrete-time quantum walks with general coin
Authors:
Mahesh N. Jayakody,
Chandrakala Meena,
Priodyuti Pradhan
Abstract:
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator. We investigate the impact of each parameter of the gen…
▽ More
Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the one-dimensional discrete-time QW and discuss basic steps in detail by incorporating the most general coin operator. We investigate the impact of each parameter of the general coin operator on the probability distribution of the quantum walker. We show that by tuning the parameters of the general coin, one can regulate the probability distribution of the walker. We provide an algorithm for the one-dimensional quantum walk driven by the general coin operator. The study conducted on general coin operator also includes the popular coins -- Hadamard, Grover, and Fourier coins.
△ Less
Submitted 14 February, 2021;
originally announced February 2021.
-
Wheel graph strategy for PEV localization of networks
Authors:
Sarika Jalan,
Priodyuti Pradhan
Abstract:
Investigation of eigenvector localization properties of complex networks is not only important for gaining insight into fundamental network problems such as network centrality measure, spectral partitioning, development of approximation algorithms, but also is crucial for understanding many real-world phenomena such as disease spreading, criticality in brain network dynamics. For a network, an eig…
▽ More
Investigation of eigenvector localization properties of complex networks is not only important for gaining insight into fundamental network problems such as network centrality measure, spectral partitioning, development of approximation algorithms, but also is crucial for understanding many real-world phenomena such as disease spreading, criticality in brain network dynamics. For a network, an eigenvector is said to be localized when most of its components take value near to zero, with a few components taking very high values. In this article, we devise a methodology to construct a principal eigenvector (PEV) localized network from a given input network. The methodology relies on adding a small component having a wheel graph to the given input network. By extensive numerical simulation and an analytical formulation based on the largest eigenvalue of the input network, we compute the size of the wheel graph required to localize the PEV of the combined network. Using the susceptible-infected-susceptible model, we demonstrate the success of this method for various models and real-world networks consider as input networks. We show that on such PEV localized networks, the disease gets localized within a small region of the network structure before the outbreaks. The study is relevant in controlling spreading processes on complex systems represented by networks.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.
-
Principal eigenvector localization and centrality in networks: revisited
Authors:
Priodyuti Pradhan,
Angeliya C. U.,
Sarika Jalan
Abstract:
Complex networks or graphs provide a powerful framework to understand importance of individuals and their interactions in real-world complex systems. Several graph theoretical measures have been introduced to access importance of the individual in systems represented by networks. Particularly, eigenvector centrality (EC) measure has been very popular due to its ability in measuring importance of t…
▽ More
Complex networks or graphs provide a powerful framework to understand importance of individuals and their interactions in real-world complex systems. Several graph theoretical measures have been introduced to access importance of the individual in systems represented by networks. Particularly, eigenvector centrality (EC) measure has been very popular due to its ability in measuring importance of the nodes based on not only number of interactions they acquire but also particular structural positions they have in the networks. Furthermore, the presence of certain structural features, such as the existence of high degree nodes in a network is recognized to induce localization transition of the principal eigenvector (PEV) of the network's adjacency matrix. Localization of PEV has been shown to cause difficulties in assigning centrality weights to the nodes based on the EC. We revisit PEV localization and its relation with failure of EC problem, and by using simple model networks demonstrate that in addition to the localization of the PEV, the delocalization of PEV may also create difficulties for using EC as a measure to rank the nodes. Our investigation while providing fundamental insight to the relation between PEV localization and centrality of nodes in networks, suggests that for the networks having delocalized PEVs, it is better to use degree centrality measure to rank the nodes.
△ Less
Submitted 13 January, 2020; v1 submitted 3 September, 2019;
originally announced September 2019.
-
From Spectra to Localized Networks: A Reverse Engineering Approach
Authors:
Priodyuti Pradhan,
Sarika Jalan
Abstract:
Understanding the localization properties of eigenvectors of complex networks is important to get insight into various structural and dynamical properties of the corresponding systems. Here, we analytically develop a scheme to construct a highly localized network for a given set of networks parameters that is the number of nodes and the number of interactions. We find that the localization behavio…
▽ More
Understanding the localization properties of eigenvectors of complex networks is important to get insight into various structural and dynamical properties of the corresponding systems. Here, we analytically develop a scheme to construct a highly localized network for a given set of networks parameters that is the number of nodes and the number of interactions. We find that the localization behavior of the principal eigenvector (PEV) of such a network is sensitive against a single edge rewiring. We find evidences for eigenvalue crossing phenomena as a consequence of the single edge rewiring, in turn providing an origin to the sensitive behavior of the PEV localization. These insights were then used to analytically construct the highly localized network for a given set of networks parameters. The analysis provides fundamental insight into relationships between the structural and the spectral properties of networks for PEV localized networks. Further, we substantiate the existence of the eigenvalue crossing phenomenon by considering a linear-dynamical process, namely the ribonucleic acid (RNA) neutral network population dynamical model. The analysis presented here on model networks aids in understanding the steady-state behavior of a broad range of linear-dynamical processes, from epidemic spreading to biochemical dynamics associated with the adjacency matrices.
△ Less
Submitted 8 July, 2020; v1 submitted 29 September, 2018;
originally announced October 2018.
-
Localization of multilayer networks by the optimized single-layer rewiring
Authors:
Sarika Jalan,
Priodyuti Pradhan
Abstract:
We study localization properties of principal eigenvector (PEV) of multilayer networks. Starting with a multilayer network corresponding to a delocalized PEV, we rewire the network edges using an optimization technique such that the PEV of the rewired multilayer network becomes more localized. The framework allows us to scrutinize structural and spectral properties of the networks at various local…
▽ More
We study localization properties of principal eigenvector (PEV) of multilayer networks. Starting with a multilayer network corresponding to a delocalized PEV, we rewire the network edges using an optimization technique such that the PEV of the rewired multilayer network becomes more localized. The framework allows us to scrutinize structural and spectral properties of the networks at various localization points during the rewiring process. We show that rewiring only one-layer is enough to attain a multilayer network having a highly localized PEV. Our investigation reveals that a single edge rewiring of the optimized multilayer network can lead to the complete delocalization of a highly localized PEV. This sensitivity in the localization behavior of PEV is accompanied by a pair of almost degenerate eigenvalues. This observation opens an avenue to gain a deeper insight into the origin of PEV localization of networks. Furthermore, analysis of multilayer networks constructed using real-world social and biological data show that the localization properties of these real-world multilayer networks are in good agreement with the simulation results for the model multilayer network. The study is relevant to applications that require understanding propagation of perturbation in multilayer networks.
△ Less
Submitted 21 February, 2018; v1 submitted 12 December, 2017;
originally announced December 2017.
-
Optimized evolution of networks for principal eigenvector localization
Authors:
Priodyuti Pradhan,
Alok Yadav,
Sanjiv K. Dwivedi,
Sarika Jalan
Abstract:
Network science is increasingly being developed to get new insights about behavior and properties of complex systems represented in terms of nodes and interactions. One useful approach is investigating localization properties of eigenvectors having diverse applications including disease-spreading phenomena in underlying networks. In this work, we evolve an initial random network with an edge rewir…
▽ More
Network science is increasingly being developed to get new insights about behavior and properties of complex systems represented in terms of nodes and interactions. One useful approach is investigating localization properties of eigenvectors having diverse applications including disease-spreading phenomena in underlying networks. In this work, we evolve an initial random network with an edge rewiring optimization technique considering the inverse participation ratio as a fitness function. The evolution process yields a network having localized principal eigenvector. We analyze various properties of the optimized networks and those obtained at the intermediate stage. Our investigations reveal the existence of few special structural features of such optimized networks including the presence of a set of edges which are necessary for the localization, and rewiring only one of them leads to a complete delocalization of the principal eigenvector. Our investigation reveals that PEV localization is not a consequence of a single network property, and preferably requires co-existence of various distinct structural as well as spectral features.
△ Less
Submitted 6 June, 2017; v1 submitted 13 January, 2017;
originally announced January 2017.
-
Lyapunov Exponent and Charged Myers Perry Spacetimes
Authors:
Partha Pratim Pradhan
Abstract:
We compute the proper time Lyapunov exponent for charged Myers Perry black hole spacetime and investigate the instability of the equatorial circular geodesics (both timelike and null) via this exponent. We also show that for more than four spacetime dimensions $(N \geq 3)$, there are \emph{no} Innermost Stable Circular Orbits (ISCOs) in charged Myers Perry black hole spacetime. We further show tha…
▽ More
We compute the proper time Lyapunov exponent for charged Myers Perry black hole spacetime and investigate the instability of the equatorial circular geodesics (both timelike and null) via this exponent. We also show that for more than four spacetime dimensions $(N \geq 3)$, there are \emph{no} Innermost Stable Circular Orbits (ISCOs) in charged Myers Perry black hole spacetime. We further show that among all possible circular orbits, timelike circular orbits have \emph{longer} orbital periods than null circular orbits (photon spheres) as measured by asymptotic observers. Thus, timelike circular orbits provide the \emph{slowest way} to orbit around the charged Myers Perry black hole.
△ Less
Submitted 10 June, 2013; v1 submitted 11 February, 2013;
originally announced February 2013.
-
ISCO, Lyapunov exponent and Kolmogorov-Sinai entropy for Kerr-Newman Black hole
Authors:
Partha Pratim Pradhan
Abstract:
We compute the principal Lyapunov exponent and Kolmogorov-Sinai(KS) entropy for Kerr-Newman black hole space-times and investigate the stability and instability of the equatorial circular geodesics via these exponents. We also show that the principal Lyapunov exponent and KS entropy can be expressed in terms of the radial equation of ISCO(innermost stable circular orbit) for timelike circular geod…
▽ More
We compute the principal Lyapunov exponent and Kolmogorov-Sinai(KS) entropy for Kerr-Newman black hole space-times and investigate the stability and instability of the equatorial circular geodesics via these exponents. We also show that the principal Lyapunov exponent and KS entropy can be expressed in terms of the radial equation of ISCO(innermost stable circular orbit) for timelike circular geodesics. The other aspect we have studied that among the all possible circular geodesics, which encircle the central black-hole, the timelike circular geodesics has the longest orbital period i.e. T_{timelike} > T_{photon}, than the null circular geodesics (photon sphere) as measured by asymptotic observers. Thus, the timelike circular geodesics provide the slowest way to circle the Kerr-Newman black-hole. In fact, any stable timelike circular geodesics other than the ISCO traverses more slowly than the null circular geodesics.
△ Less
Submitted 22 December, 2012;
originally announced December 2012.
-
From chaos to disorder: Statistics of the eigenfunctions of microwave cavities
Authors:
Prabhakar Pradhan,
S. Sridhar
Abstract:
We study the statistics of the experimental eigenfunctions of chaotic and disordered microwave billiards in terms of the moments of their spatial distributions, such as the Inverse Participation Ratio (IPR) and density-density auto-correlation. A path from chaos to disorder is described in terms of increasing IPR. In the chaotic, ballistic limit, the data correspond well with universal results f…
▽ More
We study the statistics of the experimental eigenfunctions of chaotic and disordered microwave billiards in terms of the moments of their spatial distributions, such as the Inverse Participation Ratio (IPR) and density-density auto-correlation. A path from chaos to disorder is described in terms of increasing IPR. In the chaotic, ballistic limit, the data correspond well with universal results from random matrix theory. Deviations from universal distributions are observed due to disorder induced localization, and for the weakly disordered case the data are well-described by including finite conductance and mean free path contributions in the framework of nonlinear sigma models of supersymetry.
△ Less
Submitted 29 May, 2002; v1 submitted 14 January, 2002;
originally announced January 2002.
-
Quantum correlations and classical resonances in an open chaotic system
Authors:
Wentao T. Lu,
Kristi Pance,
Prabhakar Pradhan,
S. Sridhar
Abstract:
We show that the autocorrelation of quantum spectra of an open chaotic system is well described by the classical Ruelle-Pollicott resonances of the associated chaotic strange repeller. This correspondence is demonstrated utilizing microwave experiments on 2-D n-disk billiard geometries, by determination of the wave-vector autocorrelation C(κ) from the experimental quantum spectra S_{21}(k). The…
▽ More
We show that the autocorrelation of quantum spectra of an open chaotic system is well described by the classical Ruelle-Pollicott resonances of the associated chaotic strange repeller. This correspondence is demonstrated utilizing microwave experiments on 2-D n-disk billiard geometries, by determination of the wave-vector autocorrelation C(κ) from the experimental quantum spectra S_{21}(k). The correspondence is also established via "numerical experiments" that simulate S_{21}(k) and C(κ) using periodic orbit calculations of the quantum and classical resonances. Semiclassical arguments that relate quantum and classical correlation functions in terms of fluctuations of the density of states and correlations of particle density are also examined and support the experimental results. The results establish a correspondence between quantum spectral correlations and classical decay modes in an open systems.
△ Less
Submitted 23 October, 2000;
originally announced October 2000.
-
Correlations due to localization in quantum eigenfunctions of disordered microwave cavities
Authors:
Prabhakar Pradhan,
S. Sridhar
Abstract:
Non-universal correlations due to localization are observed in statistical properties of experimental eigenfunctions of quantum chaotic and disordered microwave cavities. Varying energy {E} and mean free path {l} enable us to experimentally tune from localized to delocalized states. Large level-to-level Inverse Participation Ratio (IPR I_{2}) fluctuations are observed for the disordered billiard…
▽ More
Non-universal correlations due to localization are observed in statistical properties of experimental eigenfunctions of quantum chaotic and disordered microwave cavities. Varying energy {E} and mean free path {l} enable us to experimentally tune from localized to delocalized states. Large level-to-level Inverse Participation Ratio (IPR I_{2}) fluctuations are observed for the disordered billiards, whose distribution is strongly asymmetric about <I_{2}>. The density auto-correlations of eigenfunctions are shown to decay exponentially and the decay lengths are experimentally determined. All the results are quantitatively consistent with calculations based upon nonlinear sigma-models.
△ Less
Submitted 31 March, 2000;
originally announced March 2000.
