Competing neural networks: Finding a strategy for the game of matching pennies

The ability of a deterministic, plastic system to learn to imitate stochastic behavior is analyzed. Two neural networks -actually, two perceptrons- are put to play a zero-sum game one against the other. The competition, by acting as a kind of mutually supervised learning, drives the networks to produce an approximation to the optimal strategy, that is to say, a random signal.Comment: 9 pages, 5 figure

Noise-induced breakdown of coherent collective motion in swarms

We consider swarms formed by populations of self-propelled particles with attractive long-range interactions. These swarms represent multistable dynamical systems and can be found either in coherent traveling states or in an incoherent oscillatory state where translational motion of the entire swarm is absent. Under increasing the noise intensity, the coherent traveling state of the swarms is destroyed and an abrupt transition to the oscillatory state takes place.Comment: 6 pages, 5 figures; to appear in Phys. Rev.

On the genealogy of a population of biparental individuals

If one goes backward in time, the number of ancestors of an individual doubles at each generation. This exponential growth very quickly exceeds the population size, when this size is finite. As a consequence, the ancestors of a given individual cannot be all different and most remote ancestors are repeated many times in any genealogical tree. The statistical properties of these repetitions in genealogical trees of individuals for a panmictic closed population of constant size N can be calculated. We show that the distribution of the repetitions of ancestors reaches a stationary shape after a small number Gc ~ log N of generations in the past, that only about 80% of the ancestral population belongs to the tree (due to coalescence of branches), and that two trees for individuals in the same population become identical after Gc generations have elapsed. Our analysis is easy to extend to the case of exponentially growing population.Comment: 14 pages, 7 figures, to appear in the Journal of Theoretical Biolog

Disturbing synchronization: Propagation of perturbations in networks of coupled oscillators

We study the response of an ensemble of synchronized phase oscillators to an external harmonic perturbation applied to one of the oscillators. Our main goal is to relate the propagation of the perturbation signal to the structure of the interaction network underlying the ensemble. The overall response of the system is resonant, exhibiting a maximum when the perturbation frequency coincides with the natural frequency of the phase oscillators. The individual response, on the other hand, can strongly depend on the distance to the place where the perturbation is applied. For small distances on a random network, the system behaves as a linear dissipative medium: the perturbation propagates at constant speed, while its amplitude decreases exponentially with the distance. For larger distances, the response saturates to an almost constant level. These different regimes can be analytically explained in terms of the length distribution of the paths that propagate the perturbation signal. We study the extension of these results to other interaction patterns, and show that essentially the same phenomena are observed in networks of chaotic oscillators.Comment: To appear in Eur. Phys. J.

Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights

Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks proposed by Caldarelli et al. (2002). Power-law degree distributions, particularly with the dynamically stable scaling exponent 2, realistic clustering, and short path lengths are produced for many types of weight distributions. Thresholding mechanisms can underlie a family of real complex networks that is characterized by cooperativeness and the baseline scaling exponent 2. It contrasts with the class of growth models with preferential attachment, which is marked by competitiveness and baseline scaling exponent 3.Comment: 5 figure

Interacting Individuals Leading to Zipf's Law

We present a general approach to explain the Zipf's law of city distribution. If the simplest interaction (pairwise) is assumed, individuals tend to form cities in agreement with the well-known statisticsComment: 4 pages 2 figure

Propagation of small perturbations in synchronized oscillator networks

We study the propagation of a harmonic perturbation of small amplitude on a network of coupled identical phase oscillators prepared in a state of full synchronization. The perturbation is externally applied to a single oscillator, and is transmitted to the other oscillators through coupling. Numerical results and an approximate analytical treatment, valid for random and ordered networks, show that the response of each oscillator is a rather well-defined function of its distance from the oscillator where the external perturbation is applied. For small distances, the system behaves as a dissipative linear medium: the perturbation amplitude decreases exponentially with the distance, while propagating at constant speed. We suggest that the pattern of interactions may be deduced from measurements of the response of individual oscillators to perturbations applied at different nodes of the network

Comment on: Role of Intermittency in Urban Development: A Model of Large-Scale City Formation

Comment to D.H. Zanette and S.C. Manrubia, Phys. Rev. Lett. 79, 523 (1997).Comment: 1 page no figure

Measuring the evolution of contemporary western popular music

Popular music is a key cultural expression that has captured listeners' attention for ages. Many of the structural regularities underlying musical discourse are yet to be discovered and, accordingly, their historical evolution remains formally unknown. Here we unveil a number of patterns and metrics characterizing the generic usage of primary musical facets such as pitch, timbre, and loudness in contemporary western popular music. Many of these patterns and metrics have been consistently stable for a period of more than fifty years, thus pointing towards a great degree of conventionalism. Nonetheless, we prove important changes or trends related to the restriction of pitch transitions, the homogenization of the timbral palette, and the growing loudness levels. This suggests that our perception of the new would be rooted on these changing characteristics. Hence, an old tune could perfectly sound novel and fashionable, provided that it consisted of common harmonic progressions, changed the instrumentation, and increased the average loudness.Comment: Supplementary materials not included. Please see the journal reference or contact the author