Showing 1–25 of 25 results for author: Santhanam, M S

Congestion and extreme events in urban street networks

Authors: Ajay Agarwal, M. S. Santhanam

Abstract: Congestion and extreme events in transportation networks are emergent phenomena with significant socio-economic implications. In this work, we study congestion and extreme event properties on real urban street (planar) networks drawn from four cities and compare it with that on a regular square grid. For dynamics, we employ three variants of random walk with additional realistic transport features… ▽ More Congestion and extreme events in transportation networks are emergent phenomena with significant socio-economic implications. In this work, we study congestion and extreme event properties on real urban street (planar) networks drawn from four cities and compare it with that on a regular square grid. For dynamics, we employ three variants of random walk with additional realistic transport features. In all the four urban street networks and 2D square grid and with all dynamical models, phase transitions are observed from a free flow to congested phase as a function of birth rate of vehicles. These transitions can be modified by traffic-aware routing protocols, but congestion cannot be entirely mitigated. In organically evolved street networks, we observe a semi-congested regime which has both congested and free-flow components. In the free-flow regime, the extreme event occurrence probability is larger for small degree nodes than for hubs, a feature originally observed in non-planar scale-free networks. In general, with respect to congestion and extreme events, the urban street networks and regular square grid display similar properties. △ Less

Submitted 21 May, 2025; originally announced May 2025.

Comments: 8 pages, 9 figures

Voter Turnouts Govern Key Electoral Statistics

Authors: Ritam Pal, Aanjaneya Kumar, M. S. Santhanam

Abstract: Elections, the cornerstone of democratic societies, are usually regarded as unpredictable due to the complex interactions that shape them at different levels. In this work, we show that voter turnouts contain crucial information that can be leveraged to predict several key electoral statistics with remarkable accuracy. Using the recently proposed random voting model, we analytically derive the sca… ▽ More Elections, the cornerstone of democratic societies, are usually regarded as unpredictable due to the complex interactions that shape them at different levels. In this work, we show that voter turnouts contain crucial information that can be leveraged to predict several key electoral statistics with remarkable accuracy. Using the recently proposed random voting model, we analytically derive the scaled distributions of votes secured by winners, runner-ups, and margins of victory, and demonstrating their strong correlation with turnout distributions. By analyzing Indian election data -- spanning multiple decades and electoral scales -- we validate these predictions empirically across all scales, from large parliamentary constituencies to polling booths. Further, we uncover a surprising scale-invariant behavior in the distributions of scaled margins of victory, a characteristic signature of Indian elections. Finally, we demonstrate a robust universality in the distribution of the scaled margin-to-turnout ratios. △ Less

Submitted 3 January, 2025; originally announced January 2025.

Individual and team performance in cricket

Authors: Onkar Sadekar, Sandeep Chowdhary, M. S. Santhanam, Federico Battiston

Abstract: Advancements in technology have recently allowed us to collect and analyse large-scale fine-grained data about human performance, drastically changing the way we approach sports. Here, we provide the first comprehensive analysis of individual and team performance in One-Day International cricket, one of the most popular sports in the world. We investigate temporal patterns of individual success by… ▽ More Advancements in technology have recently allowed us to collect and analyse large-scale fine-grained data about human performance, drastically changing the way we approach sports. Here, we provide the first comprehensive analysis of individual and team performance in One-Day International cricket, one of the most popular sports in the world. We investigate temporal patterns of individual success by quantifying the location of the best performance of a player and find that they can happen at any time in their career, surrounded by a burst of comparable top performances. Our analysis shows that long-term performance can be predicted from early observations and that temporary exclusions of players from teams are often due to declining performances but are also associated with strong comebacks. By computing the duration of streaks of winning performances compared to random expectations, we demonstrate that teams win and lose matches consecutively. We define the contributions of specialists such as openers, all-rounders and wicket-keepers and show that a balanced performance from multiple individuals is required to ensure team success. Finally, we measure how transitioning to captaincy in the team improves the performance of batsmen, but not that of bowlers. Our work emphasizes how individual endeavours and team dynamics interconnect and influence collective outcomes in sports. △ Less

Submitted 18 July, 2024; v1 submitted 26 January, 2024; originally announced January 2024.

Comments: 11 pages, 5 figures in main. Supplemental material with 9 figures

Journal ref: R. Soc. Open Sci. 11: 240809 (2024)

Universal Statistics of Competition in Democratic Elections

Authors: Ritam Pal, Aanjaneya Kumar, M. S. Santhanam

Abstract: Elections for public offices in democratic nations are large-scale examples of collective decision-making. As a complex system with a multitude of interactions among agents, we can anticipate that universal macroscopic patterns could emerge independent of microscopic details. Despite the availability of empirical election data, such universality, valid at all scales, countries, and elections, has… ▽ More Elections for public offices in democratic nations are large-scale examples of collective decision-making. As a complex system with a multitude of interactions among agents, we can anticipate that universal macroscopic patterns could emerge independent of microscopic details. Despite the availability of empirical election data, such universality, valid at all scales, countries, and elections, has not yet been observed. In this work, we propose a parameter-free voting model and analytically show that the distribution of the victory margin is driven by that of the voter turnout, and a scaled measure depending on margin and turnout leads to a robust universality. This is demonstrated using empirical election data from $34$ countries, spanning multiple decades and electoral scales. The deviations from the model predictions and universality indicate possible electoral malpractices. We argue that this universality is a stylized fact indicating the competitive nature of electoral outcomes. △ Less

Submitted 26 October, 2024; v1 submitted 10 January, 2024; originally announced January 2024.

Comments: 19 pages, 9 figures

Journal ref: Phys Rev Lett 134, 017401 (2025)

Machine learning the interaction network in coupled dynamical systems

Authors: Pawan R. Bhure, M. S. Santhanam

Abstract: The study of interacting dynamical systems continues to attract research interest in various fields of science and engineering. In a collection of interacting particles, the interaction network contains information about how various components interact with one another. Inferring the information about the interaction network from the dynamics of agents is a problem of long-standing interest. In th… ▽ More The study of interacting dynamical systems continues to attract research interest in various fields of science and engineering. In a collection of interacting particles, the interaction network contains information about how various components interact with one another. Inferring the information about the interaction network from the dynamics of agents is a problem of long-standing interest. In this work, we employ a self-supervised neural network model to achieve two outcomes: to recover the interaction network and to predict the dynamics of individual agents. Both these information are inferred solely from the observed trajectory data. This work presents an application of the Neural Relational Inference model to two dynamical systems: coupled particles mediated by Hooke's law interaction and coupled phase (Kuramoto) oscillators. △ Less

Submitted 6 November, 2023; v1 submitted 5 October, 2023; originally announced October 2023.

Depolarization of opinions on social networks through random nudges

Authors: Ritam Pal, Aanjaneya Kumar, M. S. Santhanam

Abstract: Polarization of opinions has been empirically noted in many online social network platforms. Traditional models of opinion dynamics, based on statistical physics principles, do not account for the emergence of polarization and echo chambers in online network platforms. A recently introduced opinion dynamics model that incorporates the homophily factor -- the tendency of agents to connect with thos… ▽ More Polarization of opinions has been empirically noted in many online social network platforms. Traditional models of opinion dynamics, based on statistical physics principles, do not account for the emergence of polarization and echo chambers in online network platforms. A recently introduced opinion dynamics model that incorporates the homophily factor -- the tendency of agents to connect with those holding similar opinions as their own -- captures polarization and echo chamber effects. In this work, we provide a non-intrusive framework for mildly nudging agents in an online community to form random connections. This is shown to lead to significant depolarization of opinions and decrease the echo chamber effects. Remarkably, even a mild nudge is seen to be effective in avoiding polarization, though a large nudge leads to another undesirable effect, namely, radicalization. Further, we obtain the optimal nudge factor to avoid the extremes of polarization and radicalization outcomes. △ Less

Submitted 24 February, 2023; v1 submitted 13 December, 2022; originally announced December 2022.

Continuous Gated First-Passage Processes

Authors: Yuval Scher, Aanjaneya Kumar, M. S. Santhanam, Shlomi Reuveni

Abstract: Gated first-passage processes, where completion depends on both hitting a target and satisfying additional constraints, are prevalent across various fields. Despite their significance, analytical solutions to basic problems remain unknown, e.g. the detection time of a diffusing particle by a gated interval, disk, or sphere. In this paper, we elucidate the challenges posed by continuous gated first… ▽ More Gated first-passage processes, where completion depends on both hitting a target and satisfying additional constraints, are prevalent across various fields. Despite their significance, analytical solutions to basic problems remain unknown, e.g. the detection time of a diffusing particle by a gated interval, disk, or sphere. In this paper, we elucidate the challenges posed by continuous gated first-passage processes and present a renewal framework to overcome them. This framework offers a unified approach for a wide range of problems, including those with single-point, half-line, and interval targets. The latter have so far evaded exact solutions. Our analysis reveals that solutions to gated problems can be obtained directly from the ungated dynamics. This, in turn, reveals universal properties and asymptotic behaviors, shedding light on cryptic intermediate-time regimes and refining the notion of high-crypticity for continuous-space gated processes. Moreover, we extend our formalism to higher dimensions, showcasing its versatility and applicability. Overall, this work provides valuable insights into the dynamics of continuous gated first-passage processes and offers analytical tools for studying them across diverse domains. △ Less

Submitted 8 July, 2024; v1 submitted 16 November, 2022; originally announced November 2022.

Comments: 26 pages, 6 figures

Inference from gated first-passage times

Authors: Aanjaneya Kumar, Yuval Scher, Shlomi Reuveni, M. S. Santhanam

Abstract: First-passage times provide invaluable insight into fundamental properties of stochastic processes. Yet, various forms of gating mask first-passage times and differentiate them from actual detection times. For instance, imperfect conditions may intermittently gate our ability to observe a system of interest, such that exact first-passage instances might be missed. In other cases, e.g., certain che… ▽ More First-passage times provide invaluable insight into fundamental properties of stochastic processes. Yet, various forms of gating mask first-passage times and differentiate them from actual detection times. For instance, imperfect conditions may intermittently gate our ability to observe a system of interest, such that exact first-passage instances might be missed. In other cases, e.g., certain chemical reactions, direct observation of the molecules involved is virtually impossible, but the reaction event itself can be detected. However, this instance need not coincide with the first collision time since some molecular encounters are infertile and hence gated. Motivated by the challenge posed by such real-life situations we develop a universal -- model-free -- framework for the inference of first-passage times from the detection times of gated first-passage processes. In addition, when the underlying laws of motions are known, our framework also provides a way to infer physically meaningful parameters, e.g. diffusion coefficients. Finally, we show how to infer the gating rates themselves via the hitherto overlooked short-time regime of the measured detection times. The robustness of our approach and its insensitivity to underlying details are illustrated in several settings of physical relevance. △ Less

Submitted 4 April, 2023; v1 submitted 2 October, 2022; originally announced October 2022.

Journal ref: Phys. Rev. Research 5, L032043 (2023)

Biased random walkers and extreme events on the edges of complex networks

Authors: Govind Gandhi, M. S. Santhanam

Abstract: Extreme events have low occurrence probabilities and display pronounced deviation from their average behaviour, such as earthquakes or power blackouts. Such extreme events occurring on the nodes of a complex network have been extensively studied earlier through the modelling framework of unbiased random walks. They reveal that the occurrence probability for extreme events on nodes of a network has… ▽ More Extreme events have low occurrence probabilities and display pronounced deviation from their average behaviour, such as earthquakes or power blackouts. Such extreme events occurring on the nodes of a complex network have been extensively studied earlier through the modelling framework of unbiased random walks. They reveal that the occurrence probability for extreme events on nodes of a network has a strong dependence on the nodal properties. Apart from these, a recent work has shown the independence of extreme events on edges from those occurring on nodes. Hence, in this work, we propose a more general formalism to study the properties of extreme events arising from biased random walkers on the edges of a network. This formalism is applied to biases based on a variety network centrality measures including PageRank. It is shown that with biased random walkers as the dynamics on the network, extreme event probabilities depend on the local properties of the edges. The probabilities are highly variable for some edges of the network, while they are approximately a constant for some other edges on the same network. This feature is robust with respect to different biases applied to the random walk algorithm. Further, using results from this formalism, it is shown that a network is far more robust to extreme events occurring on edges when compared to those occurring on the nodes. △ Less

Submitted 28 October, 2021; originally announced October 2021.

Comments: 12 pages, 8 figures

First detection of threshold crossing events under intermittent sensing

Authors: Aanjaneya Kumar, Aniket Zodage, M. S. Santhanam

Abstract: The time of the first occurrence of a threshold crossing event in a stochastic process, known as the first passage time, is of interest in many areas of sciences and engineering. Conventionally, there is an implicit assumption that the notional 'sensor' monitoring the threshold crossing event is always active. In many realistic scenarios, the sensor monitoring the stochastic process works intermit… ▽ More The time of the first occurrence of a threshold crossing event in a stochastic process, known as the first passage time, is of interest in many areas of sciences and engineering. Conventionally, there is an implicit assumption that the notional 'sensor' monitoring the threshold crossing event is always active. In many realistic scenarios, the sensor monitoring the stochastic process works intermittently. Then, the relevant quantity of interest is the $\textit{first detection time}$, which denotes the time when the sensor detects the threshold crossing event for the first time. In this work, a birth-death process monitored by a random intermittent sensor is studied, for which the first detection time distribution is obtained. In general, it is shown that the first detection time is related to, and is obtainable from, the first passage time distribution. Our analytical results display an excellent agreement with simulations. Further, this framework is demonstrated in several applications -- the SIS compartmental and logistic models, and birth-death processes with resetting. Finally, we solve the practically relevant problem of inferring the first passage time distribution from the first detection time. △ Less

Submitted 7 June, 2021; originally announced June 2021.

An infectious diseases hazard map for India based on mobility and transportation networks

Authors: Onkar Sadekar, Mansi Budamagunta, G. J. Sreejith, Sachin Jain, M. S. Santhanam

Abstract: We propose a risk measure and construct an infectious diseases hazard map for India. Given an outbreak location, a hazard index is assigned to each city using an effective distance that depends on inter-city mobilities instead of geographical distance. We demonstrate its utility using an SIR model augmented with air, rail, and road data between top 446 cities. Simulations show that the effective d… ▽ More We propose a risk measure and construct an infectious diseases hazard map for India. Given an outbreak location, a hazard index is assigned to each city using an effective distance that depends on inter-city mobilities instead of geographical distance. We demonstrate its utility using an SIR model augmented with air, rail, and road data between top 446 cities. Simulations show that the effective distance from outbreak location reliably predicts the time of arrival of infection in other cities. The hazard index predictions compare well with the observed spread of SARS-CoV-2. The hazard map can be useful in other outbreaks also. △ Less

Submitted 4 August, 2021; v1 submitted 24 May, 2021; originally announced May 2021.

Comments: 25 pages, 8 figures, including supplementary material

Journal ref: Current Science 121, 1208 (2021)

Extreme events in stochastic transport on networks

Authors: Aanjaneya Kumar, Suman Kulkarni, M. S. Santhanam

Abstract: Extreme events are emergent phenomena in multi-particle transport processes on complex networks. In practice, such events could range from power blackouts to call drops in cellular networks to traffic congestion on roads. All the earlier studies of extreme events on complex networks have focused only on the nodal events. If random walks are used to model transport process on a network, it is known… ▽ More Extreme events are emergent phenomena in multi-particle transport processes on complex networks. In practice, such events could range from power blackouts to call drops in cellular networks to traffic congestion on roads. All the earlier studies of extreme events on complex networks have focused only on the nodal events. If random walks are used to model transport process on a network, it is known that degree of the nodes determines the extreme event properties. In contrast, in this work, it is shown that extreme events on the edges display a distinct set of properties from that of the nodes. It is analytically shown that the probability for the occurrence of extreme events on an edge is independent of the degree of the nodes linked by the edge and is dependent only on the total number of edges on the network and the number of walkers on it. Further, it is also demonstrated that non-trivial correlations can exist between the extreme events on the nodes and the edges. These results are in agreement with the numerical simulations on synthetic and real-life networks. △ Less

Submitted 21 November, 2019; originally announced November 2019.

Journal ref: Chaos 30, 043111 (2020)

Scaling in the eigenvalue fluctuations of the empirical correlation matrices

Authors: Udaysinh T. Bhosale, S. Harshini Tekur, M. S. Santhanam

Abstract: The spectra of empirical correlation matrices, constructed from multivariate data, are widely used in many areas of sciences, engineering and social sciences as a tool to understand the information contained in typically large datasets. In the last two decades, random matrix theory-based tools such as the nearest neighbour eigenvalue spacing and eigenvector distributions have been employed to extr… ▽ More The spectra of empirical correlation matrices, constructed from multivariate data, are widely used in many areas of sciences, engineering and social sciences as a tool to understand the information contained in typically large datasets. In the last two decades, random matrix theory-based tools such as the nearest neighbour eigenvalue spacing and eigenvector distributions have been employed to extract the significant modes of variability present in such empirical correlations. In this work, we present an alternative analysis in terms of the recently introduced spacing ratios, which does not require the cumbersome unfolding process. It is shown that the higher order spacing ratio distributions for the Wishart ensemble of random matrices, characterized by the Dyson index $β$, is related to the first order spacing ratio distribution with a modified value of co-dimension $β'$. This scaling is demonstrated for Wishart ensemble and also for the spectra of empirical correlation matrices drawn from the observed stock market and atmospheric pressure data. Using a combination of analytical and numerics, such scalings in spacing distributions are also discussed. △ Less

Submitted 4 December, 2018; v1 submitted 20 July, 2018; originally announced July 2018.

Comments: 7 pages and 6 figures. Comments are welcome

Journal ref: Phys. Rev. E 98, 052133 (2018)

Periodicity of quantum correlations in the quantum kicked top

Authors: Udaysinh T. Bhosale, M. S. Santhanam

Abstract: Quantum kicked top is a fundamental model for time-dependent, chaotic Hamiltonian system and has been realized in experiments as well. As the quantum kicked top can be represented as a system of qubits, it is also popular as a testbed for the study of measures of quantum correlations such as entanglement, quantum discord and other multipartite entanglement measures. Further, earlier studies on kic… ▽ More Quantum kicked top is a fundamental model for time-dependent, chaotic Hamiltonian system and has been realized in experiments as well. As the quantum kicked top can be represented as a system of qubits, it is also popular as a testbed for the study of measures of quantum correlations such as entanglement, quantum discord and other multipartite entanglement measures. Further, earlier studies on kicked top have led to a broad understanding of how these measures are affected by the classical dynamical features. In this work, relying on the invariance of quantum correlation measures under local unitary transformations, it is shown exactly these measures display periodic behaviour either as a function of time or as a function of the chaos parameter in this system. As the kicked top has been experimentally realised using cold atoms as well as superconducting qubits, it is pointed out that these periodicities must be factored in while choosing of experimental parameters so that repetitions can be avoided. △ Less

Submitted 1 December, 2018; v1 submitted 16 June, 2018; originally announced June 2018.

Comments: 12 pages, 7 figures. Comments are welcome

Journal ref: Phys. Rev. E 98, 052228 (2018)

Higher order spacing ratios in random matrix theory and complex quantum systems

Authors: S. Harshini Tekur, Udaysinh T. Bhosale, M. S. Santhanam

Abstract: The distribution of the ratios of nearest neighbor level spacings has become a popular indicator of spectral fluctuations in complex quantum systems like interacting many-body localized and thermalization phases, quantum chaotic systems, and also in atomic and nuclear physics. In contrast to the level spacing distribution, which requires the cumbersome and at times ambiguous unfolding procedure, t… ▽ More The distribution of the ratios of nearest neighbor level spacings has become a popular indicator of spectral fluctuations in complex quantum systems like interacting many-body localized and thermalization phases, quantum chaotic systems, and also in atomic and nuclear physics. In contrast to the level spacing distribution, which requires the cumbersome and at times ambiguous unfolding procedure, the ratios of spacings do not require unfolding and are easier to compute. In this work, for the class of Wigner-Dyson random matrices with nearest neighbor spacing ratios $r$ distributed as $P_β(r)$ for the three ensembles indexed by $β=1,2, 4$, their $k-$th order spacing ratio distributions are shown to be identical to $P_{β'}(r)$, where $β'$, an integer, is a function of $β$ and $k$. This result is shown for Gaussian and circular ensembles of random matrix theory and for several physical systems such as spin chains, chaotic billiards, Floquet systems and measured nuclear resonances. △ Less

Submitted 21 September, 2018; v1 submitted 15 June, 2018; originally announced June 2018.

Comments: 6 pages, 5 figures, 1 table. Comments are welcome

Journal ref: Phys. Rev. B 98, 104305 (2018)

Random matrix approach to multivariate categorical data analysis

Authors: Aashay Patil, M. S. Santhanam

Abstract: Correlation and similarity measures are widely used in all the areas of sciences and social sciences. Often the variables are not numbers but are instead qualitative descriptors called categorical data. We define and study similarity matrix, as a measure of similarity, for the case of categorical data. This is of interest due to a deluge of categorical data, such as movie ratings, top-10 rankings… ▽ More Correlation and similarity measures are widely used in all the areas of sciences and social sciences. Often the variables are not numbers but are instead qualitative descriptors called categorical data. We define and study similarity matrix, as a measure of similarity, for the case of categorical data. This is of interest due to a deluge of categorical data, such as movie ratings, top-10 rankings and data from social media, in the public domain that require analysis. We show that the statistical properties of the spectra of similarity matrices, constructed from categorical data, follow those from random matrix theory. We demonstrate this approach by applying it to the data of Indian general elections and sea level pressures in North Atlantic ocean. △ Less

Submitted 23 March, 2015; originally announced March 2015.

Comments: 6 pages, 7 figures

Journal ref: Phys. Rev. E 92, 032130 (2015)

Distinct nodes visited by random walkers on scale-free networks

Authors: Aanjaneya Kumar, M. S. Santhanam

Abstract: Random walks on discrete lattices are fundamental models that form the basis for our understanding of transport and diffusion processes. For a single random walker on complex networks, many properties such as the mean first passage time and cover time are known. However, many recent applications such as search engines and recommender systems involve multiple random walkers on complex networks. In… ▽ More Random walks on discrete lattices are fundamental models that form the basis for our understanding of transport and diffusion processes. For a single random walker on complex networks, many properties such as the mean first passage time and cover time are known. However, many recent applications such as search engines and recommender systems involve multiple random walkers on complex networks. In this work, based on numerical simulations, we show that the fraction of nodes of scale-free network not visited by $W$ random walkers in time $t$ has a stretched exponential form independent of the details of the network and number of walkers. This leads to a power-law relation between nodes not visited by $W$ walkers and by one walker within time $t$. The problem of finding the distinct nodes visited by $W$ walkers, effectively, can be reduced to that of a single walker. The robustness of the results is demonstrated by verifying them on four different real-world networks that approximately display scale-free structure. △ Less

Submitted 20 December, 2018; v1 submitted 6 January, 2015; originally announced January 2015.

Comments: 6 pages, 6 figures

Record statistics of financial time series and geometric random walks

Authors: Behlool Sabir, M. S. Santhanam

Abstract: The study of record statistics of correlated series is gaining momentum. In this work, we study the records statistics of the time series of select stock market data and the geometric random walk, primarily through simulations. We show that the distribution of the age of records is a power law with the exponent $α$ lying in the range $1.5 \le α\le 1.8$. Further, the longest record ages follow the… ▽ More The study of record statistics of correlated series is gaining momentum. In this work, we study the records statistics of the time series of select stock market data and the geometric random walk, primarily through simulations. We show that the distribution of the age of records is a power law with the exponent $α$ lying in the range $1.5 \le α\le 1.8$. Further, the longest record ages follow the Fréchet distribution of extreme value theory. The records statistics of geometric random walk series is in good agreement with that from the empirical stock data. △ Less

Submitted 24 June, 2014; originally announced July 2014.

Comments: 4 pages, 5 figures

Journal ref: Phys. Rev. E 90, 032126 (2014)

Manipulation of extreme events on scale-free networks

Authors: Vimal Kishore, Abhijeet R. Sonawane, M. S. Santhanam

Abstract: Extreme events taking place on networks are not uncommon. We show that it is possible to manipulate the extreme events occurrence probabilities and its distribution over the nodes on scale-free networks by tuning the nodal capacity. This can be used to reduce the number of extreme events occurrences on a network. However monotonic nodal capacity enhancements, beyond a point, do not lead to any sub… ▽ More Extreme events taking place on networks are not uncommon. We show that it is possible to manipulate the extreme events occurrence probabilities and its distribution over the nodes on scale-free networks by tuning the nodal capacity. This can be used to reduce the number of extreme events occurrences on a network. However monotonic nodal capacity enhancements, beyond a point, do not lead to any substantial reduction in the number of extreme events. We point out the practical implication of this result for network design in the context of reducing extreme events occurrences. △ Less

Submitted 15 March, 2013; originally announced March 2013.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. E 88, 014801 (2013)

Extreme events and event size fluctuations in biased random walks on networks

Authors: Vimal Kishore, M. S. Santhanam, R. E. Amritkar

Abstract: Random walk on discrete lattice models is important to understand various types of transport processes. The extreme events, defined as exceedences of the flux of walkers above a prescribed threshold, have been studied recently in the context of complex networks. This was motivated by the occurrence of rare events such as traffic jams, floods, and power black-outs which take place on networks. In t… ▽ More Random walk on discrete lattice models is important to understand various types of transport processes. The extreme events, defined as exceedences of the flux of walkers above a prescribed threshold, have been studied recently in the context of complex networks. This was motivated by the occurrence of rare events such as traffic jams, floods, and power black-outs which take place on networks. In this work, we study extreme events in a generalized random walk model in which the walk is preferentially biased by the network topology. The walkers preferentially choose to hop toward the hubs or small degree nodes. In this setting, we show that extremely large fluctuations in event-sizes are possible on small degree nodes when the walkers are biased toward the hubs. In particular, we obtain the distribution of event-sizes on the network. Further, the probability for the occurrence of extreme events on any node in the network depends on its 'generalized strength', a measure of the ability of a node to attract walkers. The 'generalized strength' is a function of the degree of the node and that of its nearest neighbors. We obtain analytical and simulation results for the probability of occurrence of extreme events on the nodes of a network using a generalized random walk model. The result reveals that the nodes with a larger value of 'generalized strength', on average, display lower probability for the occurrence of extreme events compared to the nodes with lower values of 'generalized strength'. △ Less

Submitted 30 May, 2012; v1 submitted 9 December, 2011; originally announced December 2011.

Journal ref: Phys. Rev. E 85, 056120 (2012)

Extreme events on complex networks

Authors: Vimal Kishore, M. S. Santhanam, R. E. Amritkar

Abstract: We study the extreme events taking place on complex networks. The transport on networks is modelled using random walks and we compute the probability for the occurance and recurrence of extreme events on the network. We show that the nodes with smaller number of links are more prone to extreme events than the ones with larger number of links. We obtain analytical estimates and verify them with num… ▽ More We study the extreme events taking place on complex networks. The transport on networks is modelled using random walks and we compute the probability for the occurance and recurrence of extreme events on the network. We show that the nodes with smaller number of links are more prone to extreme events than the ones with larger number of links. We obtain analytical estimates and verify them with numerical simulations. They are shown to be robust even when random walkers follow shortest path on the network. The results suggest a revision of design principles and can be used as an input for designing the nodes of a network so as to smoothly handle an extreme event. △ Less

Submitted 9 February, 2011; originally announced February 2011.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 106, 188701 (2011)

Return interval distribution of extreme events and long term memory

Authors: M. S. Santhanam, Holger Kantz

Abstract: The distribution of recurrence times or return intervals between extreme events is important to characterize and understand the behavior of physical systems and phenomena in many disciplines. It is well known that many physical processes in nature and society display long range correlations. Hence, in the last few years, considerable research effort has been directed towards studying the distrib… ▽ More The distribution of recurrence times or return intervals between extreme events is important to characterize and understand the behavior of physical systems and phenomena in many disciplines. It is well known that many physical processes in nature and society display long range correlations. Hence, in the last few years, considerable research effort has been directed towards studying the distribution of return intervals for long range correlated time series. Based on numerical simulations, it was shown that the return interval distributions are of stretched exponential type. In this paper, we obtain an analytical expression for the distribution of return intervals in long range correlated time series which holds good when the average return intervals are large. We show that the distribution is actually a product of power law and a stretched exponential form. We also discuss the regimes of validity and perform detailed studies on how the return interval distribution depends on the threshold used to define extreme events. △ Less

Submitted 12 March, 2008; originally announced March 2008.

Comments: 8 pages, 6 figures

Journal ref: Phys. Rev. E 78, 051113 (2008)

Financial time-series analysis: A brief overview

Authors: A. Chakraborti, M. Patriarca, M. S. Santhanam

Abstract: Prices of commodities or assets produce what is called time-series. Different kinds of financial time-series have been recorded and studied for decades. Nowadays, all transactions on a financial market are recorded, leading to a huge amount of data available, either for free in the Internet or commercially. Financial time-series analysis is of great interest to practitioners as well as to theore… ▽ More Prices of commodities or assets produce what is called time-series. Different kinds of financial time-series have been recorded and studied for decades. Nowadays, all transactions on a financial market are recorded, leading to a huge amount of data available, either for free in the Internet or commercially. Financial time-series analysis is of great interest to practitioners as well as to theoreticians, for making inferences and predictions. Furthermore, the stochastic uncertainties inherent in financial time-series and the theory needed to deal with them make the subject especially interesting not only to economists, but also to statisticians and physicists. While it would be a formidable task to make an exhaustive review on the topic, with this review we try to give a flavor of some of its aspects. △ Less

Submitted 13 April, 2007; originally announced April 2007.

Comments: 16 pages, 7 figures, submitted for publication in the Proceedings Volume of the International Workshop "Econophys-Kolkata III", Saha Institute of Nuclear Physics, March 12-15, 2007

1/f noise and multifractality in atmospheric-CO2 records

Authors: Prabir K. Patra, M. S. Santhanam, P. Manimaran, M. Takigawa, T. Nakazawa

Abstract: We study the fluctuations in the measured atmospheric CO2 records from several stations and show that it displays 1/f noise and multifractality. Using detrended fluctuation analysis and wavelet based methods, we estimate thescaling exponents at various time scales. We also simulate CO2 time series from an atmospheric chemistry-transport model (CTM) and show that eventhough the model results are… ▽ More We study the fluctuations in the measured atmospheric CO2 records from several stations and show that it displays 1/f noise and multifractality. Using detrended fluctuation analysis and wavelet based methods, we estimate thescaling exponents at various time scales. We also simulate CO2 time series from an atmospheric chemistry-transport model (CTM) and show that eventhough the model results are in broad agreement with the measured exponents there are still some discrepancies between them. The implications for sources and sinks inversion of atmospheric-CO2 is discussed. △ Less

Submitted 17 October, 2006; originally announced October 2006.

Comments: 5 pages, 4 figures

Statistics of Atmospheric Correlations

Authors: M. S. Santhanam, Prabir K. Patra

Abstract: For a large class of quantum systems the statistical properties of their spectrum show remarkable agreement with random matrix predictions. Recent advances show that the scope of random matrix theory is much wider. In this work, we show that the random matrix approach can be beneficially applied to a completely different classical domain, namely, to the empirical correlation matrices obtained fr… ▽ More For a large class of quantum systems the statistical properties of their spectrum show remarkable agreement with random matrix predictions. Recent advances show that the scope of random matrix theory is much wider. In this work, we show that the random matrix approach can be beneficially applied to a completely different classical domain, namely, to the empirical correlation matrices obtained from the analysis of the basic atmospheric parameters that characterise the state of atmosphere. We show that the spectrum of atmospheric correlation matrices satisfy the random matrix prescription. In particular, the eigenmodes of the atmospheric empirical correlation matrices that have physical significance are marked by deviations from the eigenvector distribution. △ Less

Submitted 2 May, 2001; originally announced May 2001.

Comments: 8 pages, 9 figs, revtex; To appear in Phys. Rev. E

Journal ref: Phys. Rev. E 64, 016102 (2001)