« 2012 Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
1 vote
pdf other (54 views, 43 downloads, 0 comments) [show abstract]
The average economic agent is often used to model the dynamics of simple markets, based on the assumption that the dynamics of many agents can be averaged over in time and space. A popular idea that is based on this seemingly intuitive notion is to dampen electric power fluctuations from fluctuating sources (as e.g. wind or solar) via a market mechanism, namely by variable power prices that adapt demand to supply. The standard model of an average economic agent predicts that fluctuations are reduced by such an adaptive pricing mechanism. <br />However, the underlying assumption that the actions of all agents average out on the time axis is not always true in a market of many agents. We numerically study an econophysics agent model of an adaptive power market that does not assume averaging a priori. We find that when agents are exposed to source noise via correlated price fluctuations (as adaptive pricing schemes suggest), the market may amplify those fluctuations. In particular, small price changes may translate to large load fluctuations through catastrophic consumer synchronization. As a result, an adaptive power market may cause the opposite effect than intended: Power fluctuations are not dampened but amplified instead.
1 vote
pdf (158 views, 40 downloads, 0 comments) [show abstract]
Using open source data, we observe the fascinating dynamics of nighttime light. Following a global economic regime shift, the planetary center of light can be seen moving eastwards at a pace of about 60 km per year. Introducing spatial light Gini coefficients, we find a universal pattern of human settlements across different countries and see a global centralization of light. Observing 160 different countries we document the expansion of developing countries, the growth of new agglomerations, the regression in countries suffering from demographic decline and the success of light pollution abatement programs in western countries.
The cusp catastrophe theory has been primarily developed as a deterministic theory for systems that may respond to continuous changes in a control variables by a discontinuous change. While most of the systems in behavioral sciences are subject to noise, and in behavioral finance moreover to time-varying volatility, it may be difficult to apply the theory in these fields. This paper addresses the issue and proposes a two-step estimation methodology, which will allow us to apply the catastrophe theory to model stock market crashes. Utilizing high frequency data, we estimate the daily realized volatility from the returns in the first step and use the stochastic cusp catastrophe on the data normalized by the estimated volatility in the second step to study possible discontinuities in markets. We support our methodology by simulations where we also discuss the importance of stochastic noise and volatility in the deterministic cusp model. The methodology is empirically tested on almost 27 years of U.S. stock market evolution covering several important recessions and crisis periods. Results suggest that the proposed methodology provides an important shift in application of catastrophe theory to stock markets. We show that stock markets subject to noise and time-varying volatility shows strong bifurcation marks. Due to the very long sample period we also develop a rolling estimation approach, where we study the dynamics of the parameters and we find that while in the first half of the period stock markets showed strong marks of bifurcations, in the second half catastrophe theory was not able to confirm this behavior. Results may have an important implications for understanding the recent deep financial crisis of 2008.
1 vote
pdf other (67 views, 36 downloads, 0 comments) [show abstract]
We introduce a tractable multi-currency model with stochastic volatility and correlated stochastic interest rates that takes into account the smile in the FX market and the evolution of yield curves. The pricing of vanilla options on FX rates can be performed effciently through the FFT methodology thanks to the affinity of the model Our framework is also able to describe many non trivial links between FX rates and interest rates: a second calibration exercise highlights the ability of the model to fit simultaneously FX implied volatilities while being coherent with interest rate products.
1 vote
pdf other (51 views, 20 downloads, 0 comments) [show abstract]
Social organization and division of labor crucially influence the performance of collaborative software engineering efforts. In this paper, we provide a quantitative analysis of the relation between social organization and performance in Gentoo, an Open Source community developing a Linux distribution. We study the structure and dynamics of collaborations as recorded in the project's bug tracking system over a period of ten years. We identify a period of increasing centralization after which most interactions in the community were mediated by a single central contributor. In this period of maximum centralization, the central contributor unexpectedly left the project, thus posing a significant challenge for the community. We quantify how the rise, the activity as well as the subsequent sudden dropout of this central contributor affected both the social organization and the bug handling performance of the Gentoo community. We analyze social organization from the perspective of network theory and augment our quantitative findings by interviews with prominent members of the Gentoo community which shared their personal insights.
1 vote
pdf ps other (50 views, 31 downloads, 0 comments) [show abstract]
Air transport is a key infrastructure of modern societies. In this paper we review some recent approaches to air transport, which make extensive use of theory of complex networks. We discuss possible networks that can be defined for the air transport and we focus our attention to networks of airports connected by flights. We review several papers investigating the topology of these networks and their dynamics for time scales ranging from years to intraday intervals, and consider also the resilience properties of air networks to extreme events. Finally we discuss the results of some recent papers investigating the dynamics on air transport network, with emphasis on passengers traveling in the network and epidemic spreading mediated by air transport.
1 vote
pdf ps other (51 views, 36 downloads, 0 comments) [show abstract]
We propose a modelling framework for growing multiplexes where a node can belong to different networks. We define new measures for multiplexes and we identify a number of relevant ingredients for modeling their evolution such as the coupling between the different layers and the arrival time distribution of nodes. The topology of the multiplex changes significantly in the different cases under consideration, with effects of the arrival time of nodes on the degree distribution, average shortest paths and interdependence.
1 vote
pdf ps other (39 views, 36 downloads, 0 comments) [show abstract]
The importance of graph mining has been widely recognized thanks to a large variety of applications in many areas, while real datasets always play important roles to examine the solution quality and efficiency of a graph mining algorithm. Nevertheless, the size of a real dataset is usually fixed and constrained according to the available resources, such as the efforts to crawl an on-line social network. In this case, employing a synthetic graph generator is a possible way to generate a massive graph (e.g., billions nodes) for evaluating the scalability of an algorithm, and current popular statistical graph generators are properly designed to maintain statistical metrics such as total node degree, degree distribution, diameter, and clustering coefficient of the original social graphs. Nevertheless, in addition to the above metrics, recent studies on graph mining point out that graph frequent patterns are also important to provide useful implications for the corresponding social networking applications, but this crucial criterion has not been noticed in the existing graph generators. This paper first manifests that numerous graph patterns, especially large patterns that are crucial with important domain-specific semantic, unfortunately disappear in the graphs created by popular statistic graph generators, even though those graphs enjoy the same statistical metrics with the original real dataset. To address this important need, we make the first attempt to propose a pattern based graph generator (PBGG) to generate a graph including all patterns and satisfy the user-specified parameters on supports, network size, degree distribution, and clustering coefficient. Experimental results show that PBGG is efficient and able to generate a billion-node graph with about 10 minutes, and PBGG is released for free download.
1 vote
pdf ps other (63 views, 52 downloads, 0 comments) [show abstract]
High frequency trading has led to widespread efforts to reduce information propagation delays between physically distant exchanges. Using relativistically correct millisecond-resolution tick data, we document a 3-millisecond decrease in one-way communication time between the Chicago and New York areas that has occurred from April 27th, 2010 to August 17th, 2012. We attribute the first segment of this decline to the introduction of a latency-optimized fiber optic connection in late 2010. A second phase of latency decrease can be attributed to line-of-sight microwave networks, operating primarily in the 6-11 GHz region of the spectrum, licensed during 2011 and 2012. Using publicly available information, we estimate these networks' latencies and bandwidths. We estimate the total infrastructure and 5-year operations costs associated with these latency improvements to exceed $500 million.
1 vote
pdf ps other (65 views, 47 downloads, 0 comments) [show abstract]
A growing part of the behavioral finance literature has addressed some of the stylized facts of financial time series as macroscopic patterns emerging from herding interactions among groups of agents with heterogeneous trading strategies and a limited rationality. We extend a stochastic herding formalism introduced for the modeling of decision making among financial agents, in order to take also into account an external influence. In particular, we study the amplification of an external signal imposed upon the agents by a mechanism of resonance. This signal can be interpreted as an advertising or a public perception in favor or against one of the two possible trading behaviors, thus periodically breaking the symmetry of the system and acting as a continuously varying exogenous shock. The conditions for the ensemble of agents to more accurately follow the periodicity of the signal are studied, finding a maximum in the response of the system for a given range of values of both the noise and the frequency of the input signal.