Searcharxiv⌕ Search

arXiv subjects

Daniel N. Rockmore

Publications and source records attributed to Daniel N. Rockmore.

23 records · Page 2Linked to original sources

Stability of the World Trade Web over Time - An Extinction Analysis

The World Trade Web (WTW) is a weighted network whose nodes correspond to countries with edge weights reflecting the value of imports and/or exports between countries. In this paper we introduce to this macroeconomic system the notion of extinction analysis, a technique often used in the analysis of ecosystems, for the purposes of investigating the robustness of this network. In particular, we subject the WTW to a principled set of in silico "knockout experiments," akin to those carried out in the investigation of food webs, but suitably adapted to this macroeconomic network. Broadly, our experiments show that over time the WTW moves to a "robust yet fragile" configuration where it is robust to random failures but fragile under targeted attack. This change in stability is highly correlated with the connectance (edge density) of the network. Moreover, there is evidence of a sharp change in the structure of the network in the 1960s and 1970s, where most measures of robustness rapidly increase before resuming a declining trend. We interpret these results in the context in the post-World War II move towards globalization. Globalization coincides with the sharp increase in robustness but also with a rise in those measures (e.g., connectance and trade imbalances) which correlate with decreases in robustness. The peak of robustness is reached after the onset of globalization policy but before the negative impacts are substantial. These analyses depend on a simple model of dynamics that rebalances the trade flow upon network perturbation, the most dramatic of which is node deletion. More subtle and textured forms of perturbation lead to the definition of other measures of node importance as well as vulnerability. We anticipate that experiments and measures like these can play an important role in the evaluation of the stability of economic systems.

q-fin.GN↗

Topological structures in the equities market network

We present a new method for articulating scale-dependent topological descriptions of the network structure inherent in many complex systems. The technique is based on "Partition Decoupled Null Models,'' a new class of null models that incorporate the interaction of clustered partitions into a random model and generalize the Gaussian ensemble. As an application we analyze a correlation matrix derived from four years of close prices of equities in the NYSE and NASDAQ. In this example we expose (1) a natural structure composed of two interacting partitions of the market that both agrees with and generalizes standard notions of scale (eg., sector and industry) and (2) structure in the first partition that is a topological manifestation of a well-known pattern of capital flow called "sector rotation.'' Our approach gives rise to a natural form of multiresolution analysis of the underlying time series that naturally decomposes the basic data in terms of the effects of the different scales at which it clusters. The equities market is a prototypical complex system and we expect that our approach will be of use in understanding a broad class of complex systems in which correlation structures are resident.

q-fin.PR↗

Deblurring of Motionally Averaged Images with Applications to Single-Particle Cryo-Electron Microscopy

This paper addresses the deconvolution of an image that has been obtained by superimposing many copies of an underlying unknown image of interest. The superposition is assumed to not be exact due to noise, and is described using an error distribution in position, orientation, or both. We assume that a good estimate of the error distribution is known. The most natural approach to take for the purely translational case is to apply the Fourier transform and use the classical convolution theorem together with a Weiner filter to invert. In the case of purely rotational deblurring, the similar Fourier analysis is applied. That is, for an blurred image function defined on polar coordinates, the Fourier series and the convolution theorem for the series can be applied. In the case of combinations of translational and rotational errors, the motion-group Fourier transform is used. In addition, for the three cases we present the alternative method using Hermite and Laguerre-Fourier expansion, which has a special property in Fourier transform. The problem that is solved here is motivated by one of the steps in the cryo-electron-tomographic reconstruction of biomolecular complexes such as viruses and ion channels.

math.NA↗

Fast Fourier Transforms for the Rook Monoid

We define the notion of the Fourier transform for the rook monoid (also called the symmetric inverse semigroup) and provide two efficient divide-and-conquer algorithms (fast Fourier transforms, or FFTs) for computing it. This paper marks the first extension of group FFTs to non-group semigroups.

math.RT↗

Evolution of community structure in the world trade web

In this note we study the bilateral merchandise trade flows between 186 countries over the 1948-2005 period using data from the International Monetary Fund. We use Pajek to identify network structure and behavior across thresholds and over time. In particular, we focus on the evolution of trade "islands" in the a world trade network in which countries are linked with directed edges weighted according to fraction of total dollars sent from one country to another. We find mixed evidence for globalization.

q-fin.GN↗