Juan A. Almendral

Reorganization of functional networks in mild cognitive impairment.

Whether the balance between integration and segregation of information in the brain is damaged in Mild Cognitive Impairment (MCI) subjects is still a matter of debate. Here we characterize the functional network architecture of MCI subjects by means of complex networks analysis. Magnetoencephalograms (MEG) time series obtained during a memory task were evaluated by synchronization likelihood (SL), to quantify the statistical dependence between MEG signals and to obtain the functional networks. Graphs from MCI subjects show an enhancement of the strength of connections, together with an increase in the outreach parameter, suggesting that memory processing in MCI subjects is associated with higher energy expenditure and a tendency toward random structure, which breaks the balance between integration and segregation. All features are reproduced by an evolutionary network model that simulates the degenerative process of a healthy functional network to that associated with MCI. Due to the high rate of conversion from MCI to Alzheimer Disease (AD), these results show that the analysis of functional networks could be an appropriate tool for the early detection of both MCI and AD.

Synchronization interfaces and overlapping communities in complex networks.

We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied for graphs composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allow us to give a functional definition of overlapping structures in modular networks, and suggest a practical method able to give information on overlapping clusters in both artificially constructed and real world modular networks.

Dynamical and spectral properties of complex networks

Dynamical properties of complex networks are related to the spectral properties of the Laplacian matrix that describes the pattern of connectivity of the network. In particular we compute the synchronization time for different typesof networks and different dynamics. We show that the main dependence of the synchronization time is on the smallest nonzero eigenvalue of the Laplacian matrix, in contrast to other proposals in terms of the spectrum of the adjacency matrix. Then, this topological property becomes the most relevant for the dynamics.

Sparse repulsive coupling enhances synchronization in complex networks.

Through the last years, different strategies to enhance synchronization in complex networks have been proposed. In this work, we show that synchronization of nonidentical dynamical units that are attractively coupled in a small-world network is strongly improved by just making phase-repulsive a tiny fraction of the couplings. By a purely topological analysis that does not depend on the dynamical model, we link the emerging dynamical behavior with the structural properties of the sparsely coupled repulsive network.

The complex network of musical tastes

We present an empirical study of the evolution of a social network constructed under the influence of musical tastes. The network is obtained thanks to the selfless effort of a broad community of users who share playlists of their favourite songs with other users. When two songs co-occur in a playlist a link is created between them, leading to a complex network where songs are the fundamental nodes. In this representation, songs in the same playlist could belong to different musical genres, but they are prone to be linked by a certain musical taste (e.g. if songs A and B co-occur in several playlists, an user who likes A will probably like also B). Indeed, playlist collections such as the one under study are the basic material that feeds some commercial music recommendation engines. Since playlists have an input date, we are able to evaluate the topology of this particular complex network from scratch, observing how its characteristic parameters evolve in time. We compare our results with those obtained from an artificial network defined by means of a null model. This comparison yields some insight on the evolution and structure of such a network, which could be used as ground data for the development of proper models. Finally, we gather information that can be useful for the development of music recommendation engines and give some hints about how top-hits appear.

Explosive synchronization in weighted complex networks.

The emergence of dynamical abrupt transitions in the macroscopic state of a system is currently a subject of the utmost interest. Given a set of phase oscillators networking with a generic wiring of connections and displaying a generic frequency distribution, we show how combining dynamical local information on frequency mismatches and global information on the graph topology suggests a judicious and yet practical weighting procedure which is able to induce and enhance explosive, irreversible, transitions to synchronization. We report extensive numerical and analytical evidence of the validity and scalability of such a procedure for different initial frequency distributions, for both homogeneous and heterogeneous networks, as well as for both linear and nonlinear weighting functions. We furthermore report on the possibility of parametrically controlling the width and extent of the hysteretic region of coexistence of the unsynchronized and synchronized states.

Introduction to Focus Issue: Mesoscales in Complex Networks

Although the functioning of real complex networks is greatly determined by modularity, the majority of articles have focused, until recently, on either their local scale structure or their macroscopical properties. However, neither of these descriptions can adequately describe the important features that complex networks exhibit due to their organization in modules. This Focus Issue precisely presents the state of the art on the study of complex networks at that intermediate level. The reader will find out why this mesoscale level has become an important topic of research through the latest advances carried out to improve our understanding of the dynamical behavior of modular networks. The contributions presented here have been chosen to cover, from different viewpoints, the many open questions in the field as different aspects of community definition and detection algorithms, moduli overlapping, dynamics on modular networks, interplay between scales, and applications to biological, social, and technological fields.

Integrability and symmetries for the Helmholtz oscillator with friction

This paper deals with the Helmholtz oscillator, which is a simple nonlinear oscillator whose equation presents a quadratic nonlinearity and the possibility of escape. When a periodic external force is introduced, the width of the stochastic layer, which is a region around the separatrix where orbits may exhibit transient chaos, is calculated. In the absence of friction and external force, it is well known that analytical solutions exist since it is completely integrable. When only friction is included, there is no analytical solution for all parameter values. However, by means of the Lie theory for differential equations we find a relation between parameters for which the oscillator is integrable. This is related to the fact that the system possesses a symmetry group and the corresponding symmetries are computed. Finally, the analytical explicit solutions are shown and related to the basins of attraction.

The interplay of universities and industry through the FP5 network

To improve the quality of life in a modern society it is essential to reduce the distance between basic research and applications, whose crucial roles in shaping todays society prompt us to seek their understanding. Existing studies on this subject, however, have neglected the network character of the interaction between universities and industry. Here we use state-of-the-art network theory methods to analyse this interplay in the so-called Framework Programme (FP)—an initiative which sets out the priorities for the European Unions research and technological development. In particular we study in the 5th FP (FP5) the role played by companies and scientific institutions and how they contribute to enhance the relationship between research and industry. Our approach provides quantitative evidence that while firms are size hierarchically organized, universities and research organizations keep the network from falling into pieces, paving the way for an effective knowledge transfer.

Complex networks and the WWW market

This paper presents a model for the competition dynamics in the World Wide Web market. We show that this problem is suitable to be analyzed in the framework of the theory of complex networks, representing each site by a vertex in a graph and each competitive interaction as an edge. Once the topology of the interaction network has been defined, we evaluate the dynamical evolution of the fraction of the market controlled by the sites through a set of differential equations based on the Lotka–Volterra equations. We show that, under these assumptions, some interesting and novel nonlinear effects emerge in this kind of markets.