Source author record

Anindya S. Chakrabarti

Anindya S. Chakrabarti appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

15works
10topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2021arXiv

Sparsistent filtering of comovement networks from high-dimensional data

Network filtering is an important form of dimension reduction to isolate the core constituents of large and interconnected complex systems. We introduce a new technique to filter large dimensional networks arising out of dynamical behavior of the constituent nodes, exploiting their spectral properties. As opposed to the well known network filters that rely on preserving key topological properties of the realized network, our method treats the spectrum as the fundamental object and preserves spectral properties. Applying asymptotic theory for high dimensional data for the filter, we show that it can be tuned to interpolate between zero filtering to maximal filtering that induces sparsity and consistency while having the least spectral distance from a linear shrinkage estimator. We apply our proposed filter to covariance networks constructed from financial data, to extract the key subnetwork embedded in the full sample network.

preprint2020arXiv

Disentangling shock diffusion on complex networks: Identification through graph planarity

Large scale networks delineating collective dynamics often exhibit cascading failures across nodes leading to a system-wide collapse. Prominent examples of such phenomena would include collapse on financial and economic networks. Intertwined nature of the dynamics of nodes in such network makes it difficult to disentangle the source and destination of a shock that percolates through the network, a property known as reflexivity. In this article, a novel methodology is proposed which combines vector autoregression model with an unique identification restrictions obtained from the topological structure of the network to uniquely characterize cascades. In particular, we show that planarity of the network allows us to statistically estimate a dynamical process consistent with the observed network and thereby uniquely identify a path for shock propagation from any chosen epicenter to all other nodes in the network. We analyze the distress propagation mechanism in closed loops giving rise to a detailed picture of the effect of feedback loops in transmitting shocks. We show usefulness and applications of the algorithm in two networks with dynamics at different time-scales: worldwide GDP growth network and stock network. In both cases, we observe that the model predicts the impact of the shocks emanating from the US would be concentrated within the cluster of developed countries and the developing countries show very muted response, which is consistent with empirical observations over the past decade.

preprint2020arXiv

Distress propagation on production networks: Coarse-graining and modularity of linkages

Distress propagation occurs in connected networks, its rate and extent being dependent on network topology. To study this, we choose economic production networks as a paradigm. An economic network can be examined at many levels: linkages among individual agents (microscopic), among firms/sectors (mesoscopic) or among countries (macroscopic). New emergent dynamical properties appear at every level, so the granularity matters. For viral epidemics, even an individual node may act as an epicenter of distress and potentially affect the entire network. Economic networks, however, are known to be immune at the micro-levels and more prone to failure in the meso/macro-levels. We propose a dynamical interaction model to characterize the mechanism of distress propagation, across different modules of a network, initiated at different epicenters. Vulnerable modules often lead to large degrees of destabilization. We demonstrate our methodology using a unique empirical data-set of input-output linkages across 0.14 million firms in one administrative state of India, a developing economy. The network has multiple hub-and-spoke structures that exhibits moderate disassortativity, which varies with the level of coarse-graining. The novelty lies in characterizing the production network at different levels of granularity or modularity, and finding `too-big-to-fail' modules supersede `too-central-to-fail' modules in distress propagation.

preprint2017arXiv

Co-movements in financial fluctuations are anchored to economic fundamentals: A mesoscopic mapping

We demonstrate the existence of an empirical linkage between the nominal financial networks and the underlying economic fundamentals across countries. We construct the nominal return correlation networks from daily data to encapsulate sector-level dynamics and figure the relative importance of the sectors in the nominal network through a measure of centrality and clustering algorithms. The eigenvector centrality robustly identifies the backbone of the minimum spanning tree defined on the return networks as well as the primary cluster in the multidimensional scaling map. We show that the sectors that are relatively large in size, defined with the metrics market capitalization, revenue and number of employees, constitute the core of the return networks, whereas the periphery is mostly populated by relatively smaller sectors. Therefore, sector-level nominal return dynamics is anchored to the real size effect, which ultimately shapes the optimal portfolios for risk management. Our results are reasonably robust across 27 countries of varying degrees of prosperity and across periods of market turbulence (2008-09) as well as relative calmness (2015-16).

preprint2016arXiv

`Hits' emerge through self-organized coordination in collective response of free agents

Individuals in free societies frequently exhibit striking coordination when making independent decisions en masse. Examples include the regular appearance of hit products or memes with substantially higher popularity compared to their otherwise equivalent competitors, or extreme polarization in public opinion. Such segregation of events manifests as bimodality in the distribution of collective choices. Here we quantify how apparently independent choices made by individuals result in a significantly polarized but stable distribution of success in the context of the box-office performance of movies and show that it is an emergent feature of a system of non-interacting agents who respond to sequentially arriving signals. The aggregate response exhibits extreme variability amplifying much smaller differences in individual cost of adoption. Due to self-organization of the competitive landscape, most events elicit only a muted response but a few stimulate widespread adoption, emerging as "hits".

preprint2016arXiv

Improving Server Utilization in a Distributed Computing Set-up with Independent Clients

We consider a set-up in which there are multiple servers and multiple clients in a large distributed computing system. Clients request servers to process jobs. Servers can only process one job in unit time. There is no coordinating agent to route client requests to servers, and clients choose servers independently and simultaneously, and only have access to the outcomes of their own past requests. If more than one clients choose the same server, then only one randomly chosen client's requests will be fulfilled. If some servers do not receive any request, they remain idle. In this paper, we show that a large category of strategies are not effective in terms of server utilization. We devise strategies for clients that improve server utilization of such systems over those of strategies known in the current literature.

preprint2016arXiv

Sectoral co-movements in the Indian stock market: A mesoscopic network analysis

In this article we review several techniques to extract information from stock market data. We discuss recurrence analysis of time series, decomposition of aggregate correlation matrices to study co-movements in financial data, stock level partial correlations with market indices, multidimensional scaling and minimum spanning tree. We apply these techniques to daily return time series from the Indian stock market. The analysis allows us to construct networks based on correlation matrices of individual stocks in one hand and on the other, we discuss dynamics of market indices. Thus both micro level and macro level dynamics can be analyzed using such tools. We use the multi-dimensional scaling methods to visualize the sectoral structure of the stock market, and analyze the comovements among the sectoral stocks. Finally, we construct a mesoscopic network based on sectoral indices. Minimum spanning tree technique is seen to be extremely useful in order to separate technologically related sectors and the mapping corresponds to actual production relationship to a reasonable extent.

preprint2015arXiv

Invariant features of spatial inequality in consumption: the case of India

We study the distributional features and inequality of consumption expenditure across India, for different states, castes, religion and urban-rural divide. We find that even though the aggregate measures of inequality are fairly diversified across states, the consumption distributions show near identical statistics, once properly normalized. This feature is seen to be robust with respect to variations in sociological and economic factors. We also show that state-wise inequality seems to be positively correlated with growth which is in accord with the traditional idea of Kuznets' curve. We present a brief model to account for the invariance found empirically and show that better but riskier technology draws can create a positive correlation between inequality and growth.

preprint2014arXiv

Zipf's law in city size from a resource utilization model

We study a resource utilization scenario characterized by intrinsic fitness. To describe the growth and organization of different cities, we consider a model for resource utilization where many restaurants compete, as in a game, to attract customers using an iterative learning process. Results for the case of restaurants with uniform fitness are reported. When fitness is uniformly distributed, it gives rise to a Zipf law for the number of customers. We perform an exact calculation for the utilization fraction for the case when choices are made independent of fitness. A variant of the model is also introduced where the fitness can be treated as an ability to stay in the business. When a restaurant loses customers, its fitness is replaced by a random fitness. The steady state fitness distribution is characterized by a power law, while the distribution of the number of customers still follows the Zipf law, implying the robustness of the model. Our model serves as a paradigm for the emergence of Zipf law in city size distribution.

preprint2013arXiv

Bimodality in the firm size distributions: a kinetic exchange model approach

Firm growth process in the developing economies is known to produce divergence in their growth path giving rise to bimodality in the size distribution. Similar bimodality has been observed in wealth distribution as well. Here, we introduce a modified kinetic exchange model which can reproduce such features. In particular, we will show numerically that a nonlinear retention rate (or savings propensity) causes this bimodality. This model can accommodate binary trading as well as the whole system-side trading thus making it more suitable to explain the non-standard features of wealth distribution as well as firm size distribution.

preprint2011arXiv

An almost linear stochastic map related to the particle system models of social sciences

We propose a stochastic map model of economic dynamics. In the last decade, an array of observations in economics has been investigated in the econophysics literature, a major example being the universal features of inequality in terms of income and wealth. Another area of inquiry is the formation of opinion in a society. The proposed model attempts to produce positively skewed distributions and the power law distributions as has been observed in the real data of income and wealth. Also, it shows a non-trivial phase transition in the opinion of a society (opinion formation). A number of physical models also generates similar results. In particular, the kinetic exchange models have been especially successful in this regard. Therefore, we compare the results obtained from these two approaches and discuss a number of new features and drawbacks of this model.

preprint2011arXiv

Firm dynamics in a closed, conserved economy: A model of size distribution of employment and related statistics

We address the issue of the distribution of firm size. To this end we propose a model of firms in a closed, conserved economy populated with zero-intelligence agents who continuously move from one firm to another. We then analyze the size distribution and related statistics obtained from the model. Our ultimate goal is to reproduce the well known statistical features obtained from the panel study of the firms i.e., the power law in size (in terms of income and/or employment), the Laplace distribution in the growth rates and the slowly declining standard deviation of the growth rates conditional on the firm size. First, we show that the model generalizes the usual kinetic exchange models with binary interaction to interactions between an arbitrary number of agents. When the number of interacting agents is in the order of the system itself, it is possible to decouple the model. We provide some exact results on the distributions. Our model easily reproduces the power law. The fluctuations in the growth rate falls with increasing size following a power law (with an exponent 1 whereas the data suggests that the exponent is around 1/6). However, the distribution of the difference of the firm-size in this model has Laplace distribution whereas the real data suggests that the difference of the log sizes has the same distribution.

preprint2010arXiv

Inequality reversal: effects of the savings propensity and correlated returns

In the last decade, a large body of literature has been developed to explain the universal features of inequality in terms of income and wealth. By now, it is established that the distributions of income and wealth in various economies show a number of statistical regularities. There are several models to explain such static features of inequality in an unifying framework and the kinetic exchange models, in particular, provide one such framework. Here we focus on the dynamic features of inequality. In the process of development and growth, inequality in an economy in terms of income and wealth follows a particular pattern of rising in the initial stage followed by an eventual fall. This inverted U-shaped curve is known as the Kuznets Curve. We examine the possibilities of such behavior of an economy in the context of a generalized kinetic exchange model. It is shown that under some specific conditions, our model economy indeed shows inequality reversal.

preprint2010arXiv

Modelling savings behavior of agents in the kinetic exchange models of market

Kinetic exchange models have been successful in explaining the shape of the income/wealth distribution in the economies. However, such models usually make some ad-hoc assumptions when it comes to determining the savings factor. Here, we examine a few models in and out of the domain of standard neo-classical economics to explain the savings behavior of the agents. A number of new results are derived and the rest conform with those obtained earlier. Connections are established between the reinforcement choice and strategic choice models with the usual kinetic exchange models.

preprint2009arXiv

Microeconomics of the ideal gas like market models

We develop a framework based on microeconomic theory from which the ideal gas like market models can be addressed. A kinetic exchange model based on that framework is proposed and its distributional features have been studied by considering its moments. Next, we derive the moments of the CC model (Eur. Phys. J. B 17 (2000) 167) as well. Some precise solutions are obtained which conform with the solutions obtained earlier. Finally, an output market is introduced with global price determination in the model with some necessary modifications.