Showing 1–34 of 34 results for author: Gomez-Gardenes, J

Network bypasses sustain complexity

Authors: Ernesto Estrada, Jesús Gómez-Gardeñes, Lucas Lacasa

Abstract: Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational effects: they tend to be overused during geodesic navigational processes -- making the n… ▽ More Real-world networks are neither regular nor random, a fact elegantly explained by mechanisms such as the Watts-Strogatz or the Barabasi-Albert models, among others. Both mechanisms naturally create shortcuts and hubs, which while enhancing network's connectivity, also might yield several undesired navigational effects: they tend to be overused during geodesic navigational processes -- making the networks fragile -- and provide suboptimal routes for diffusive-like navigation. Why, then, networks with complex topologies are ubiquitous? Here we unveil that these models also entropically generate network bypasses: alternative routes to shortest paths which are topologically longer but easier to navigate. We develop a mathematical theory that elucidates the emergence and consolidation of network bypasses and measure their navigability gain. We apply our theory to a wide range of real-world networks and find that they sustain complexity by different amounts of network bypasses. At the top of this complexity ranking we found the human brain, which points out the importance of these results to understand the plasticity of complex systems. △ Less

Submitted 30 June, 2023; v1 submitted 14 July, 2022; originally announced July 2022.

Comments: Full paper (main and Supplementary Information merged). 67 pages, 16 figures

Explosive Phenomena in Complex Networks

Authors: Raissa M. D'Souza, Jesus Gómez-Gardeñes, Jan Nagler, Alex Arenas

Abstract: The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions wher… ▽ More The emergence of large-scale connectivity and synchronization are crucial to the structure, function and failure of many complex socio-technical networks. Thus, there is great interest in analyzing phase transitions to large-scale connectivity and to global synchronization, including how to enhance or delay the onset. These phenomena are traditionally studied as second-order phase transitions where, at the critical threshold, the order parameter increases rapidly but continuously. In 2009, an extremely abrupt transition was found for a network growth process where links compete for addition in attempt to delay percolation. This observation of "explosive percolation" was ultimately revealed to be a continuous transition in the thermodynamic limit, yet with very atypical finite-size scaling, and it started a surge of work on explosive phenomena and their consequences. Many related models are now shown to yield discontinuous percolation transitions and even hybrid transitions. Explosive percolation enables many other features such as multiple giant components, modular structures, discrete scale invariance and non-self-averaging, relating to properties found in many real phenomena such as explosive epidemics, electric breakdowns and the emergence of molecular life. Models of explosive synchronization provide an analytic framework for the dynamics of abrupt transitions and reveal the interplay between the distribution in natural frequencies and the network structure, with applications ranging from epileptic seizures to waking from anesthesia. Here we review the vast literature on explosive phenomena and synthesize the fundamental connections between models and survey the application areas. We attempt to classify explosive phenomena based on underlying mechanisms and to provide a coherent overview and perspective for future research to address the many vital questions that remained unanswered. △ Less

Submitted 23 July, 2019; originally announced July 2019.

Comments: Accepted to Advances in Physics, Review article, 82 pages, 44 figures

Layer-layer competition in multiplex complex networks

Authors: Jesús Gómez-Gardeñes, Manlio De Domenico, Gerardo Gutiérrez, Alex Arenas, Sergio Gómez

Abstract: The coexistence of multiple types of interactions within social, technological and biological networks has moved the focus of the physics of complex systems towards a multiplex description of the interactions between their constituents. This novel approach has unveiled that the multiplex nature of complex systems has strong influence in the emergence of collective states and their critical propert… ▽ More The coexistence of multiple types of interactions within social, technological and biological networks has moved the focus of the physics of complex systems towards a multiplex description of the interactions between their constituents. This novel approach has unveiled that the multiplex nature of complex systems has strong influence in the emergence of collective states and their critical properties. Here we address an important issue that is intrinsic to the coexistence of multiple means of interactions within a network: their competition. To this aim, we study a two-layer multiplex in which the activity of users can be localized in each of the layer or shared between them, favoring that neighboring nodes within a layer focus their activity on the same layer. This framework mimics the coexistence and competition of multiple communication channels, in a way that the prevalence of a particular communication platform emerges as a result of the localization of users activity in one single interaction layer. Our results indicate that there is a transition from localization (use of a preferred layer) to delocalization (combined usage of both layers) and that the prevalence of a particular layer (in the localized state) depends on their structural properties. △ Less

Submitted 1 September, 2015; originally announced September 2015.

Comments: 11 pages, 3 figures. To appear in Philosophical Transactions of the Royal Society A

Journal ref: Philosophical Transactions of the Royal Society A 373 (2015) 20150117

k-Core percolation on multiplex networks

Authors: N. Azimi-Tafreshi, J. Gomez-Gardenes, S. N. Dorogovtsev

Abstract: We generalize the theory of k-core percolation on complex networks to k-core percolation on multiplex networks, where k=(k_a, k_b, ...). Multiplex networks can be defined as networks with a set of vertices but different types of edges, a, b, ..., representing different types of interactions. For such networks, the k-core is defined as the largest sub-graph in which each vertex has at least k_i edg… ▽ More We generalize the theory of k-core percolation on complex networks to k-core percolation on multiplex networks, where k=(k_a, k_b, ...). Multiplex networks can be defined as networks with a set of vertices but different types of edges, a, b, ..., representing different types of interactions. For such networks, the k-core is defined as the largest sub-graph in which each vertex has at least k_i edges of each type, i = a, b, ... . We derive self-consistency equations to obtain the birth points of the k-cores and their relative sizes for uncorrelated multiplex networks with an arbitrary degree distribution. To clarify our general results, we consider in detail multiplex networks with edges of two types, a and b, and solve the equations in the particular case of ER and scale-free multiplex networks. We find hybrid phase transitions at the emergence points of k-cores except the (1,1)-core for which the transition is continuous. We apply the k-core decomposition algorithm to air-transportation multiplex networks, composed of two layers, and obtain the size of (k_a, k_b)-cores. △ Less

Submitted 10 May, 2014; v1 submitted 6 May, 2014; originally announced May 2014.

Comments: 8 pages, 9 figures

Journal ref: Phys. Rev. E 90, 032816 (2014)

Synchronization in a semiclassical Kuramoto model

Authors: Ignacio Hermoso de Mendoza, Leonardo A. Pachón, Jesús Gómez-Gardeñes, David Zueco

Abstract: Synchronization is a ubiquitous phenomenon occurring in social, biological, and technological systems when the internal rhythms of their constituents are adapted to be in unison as a result of their coupling. This natural tendency towards dynamical consensus has spurred a large body of theoretical and experimental research in recent decades. The Kuramoto model constitutes the most studied and para… ▽ More Synchronization is a ubiquitous phenomenon occurring in social, biological, and technological systems when the internal rhythms of their constituents are adapted to be in unison as a result of their coupling. This natural tendency towards dynamical consensus has spurred a large body of theoretical and experimental research in recent decades. The Kuramoto model constitutes the most studied and paradigmatic framework in which to study synchronization. In particular, it shows how synchronization appears as a phase transition from a dynamically disordered state at some critical value for the coupling strength between the interacting units. The critical properties of the synchronization transition of this model have been widely studied and many variants of its formulations have been considered to address different physical realizations. However, the Kuramoto model has been studied only within the domain of classical dynamics, thus neglecting its applications for the study of quantum synchronization phenomena. Based on a system-bath approach and within the Feynman path-integral formalism, we derive equations for the Kuramoto model by taking into account the first quantum fluctuations. We also analyze its critical properties, the main result being the derivation of the value for the synchronization onset. This critical coupling increases its value as quantumness increases, as a consequence of the possibility of tunneling that quantum fluctuations provide. △ Less

Submitted 10 November, 2014; v1 submitted 16 September, 2013; originally announced September 2013.

Comments: Published version. Notice the change in the title

Journal ref: Phys. Rev. E 90, 052904 (2014)

Evolutionary dynamics of group interactions on structured populations: A review

Authors: Matjaz Perc, Jesús Gómez-Gardeñes, Attila Szolnoki, Luis M. Floría, Yamir Moreno

Abstract: Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selecti… ▽ More Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selection, and self-organisation in evolutionary games. Here we review recent advances in the study of evolutionary dynamics of group interactions on structured populations, including lattices, complex networks and coevolutionary models. We also compare these results with those obtained on well-mixed populations. The review particularly highlights that the study of the dynamics of group interactions, like several other important equilibrium and non-equilibrium dynamical processes in biological, economical and social sciences, benefits from the synergy between statistical physics, network science and evolutionary game theory. △ Less

Submitted 10 January, 2013; originally announced January 2013.

Comments: 17 two-column pages, 13 figures; accepted for publication in Journal of the Royal Society Interface

Journal ref: J. R. Soc. Interface 10 (2013) 20120997

Motion-induced synchronization in metapopulations of mobile agents

Authors: Jesús Gómez-Gardeñes, Vincenzo Nicosia, Roberta Sinatra, Vito Latora

Abstract: We study the influence of motion on the emergence of synchronization in a metapopulation of random walkers moving on a heterogeneous network and subject to Kuramoto interactions at the network nodes. We discover a novel mechanism of transition to macroscopic dynamical order induced by the walkers' motion. Furthermore, we observe two different microscopic paths to synchronization: depending on the… ▽ More We study the influence of motion on the emergence of synchronization in a metapopulation of random walkers moving on a heterogeneous network and subject to Kuramoto interactions at the network nodes. We discover a novel mechanism of transition to macroscopic dynamical order induced by the walkers' motion. Furthermore, we observe two different microscopic paths to synchronization: depending on the rules of the motion, either low-degree nodes or the hubs drive the whole system towards synchronization. We provide analytical arguments to understand these results. △ Less

Submitted 15 April, 2013; v1 submitted 19 November, 2012; originally announced November 2012.

Comments: 7 pages, 6 figures

Journal ref: Phys. Rev. E 87, 032814 (2013)

Correlation dimension of complex networks

Authors: Lucas Lacasa, Jesus Gomez-Gardeñes

Abstract: We propose a new measure to characterize the dimension of complex networks based on the ergodic theory of dynamical systems. This measure is derived from the correlation sum of a trajectory generated by a random walker navigating the network, and extends the classical Grassberger-Procaccia algorithm to the context of complex networks. The method is validated with reliable results for both syntheti… ▽ More We propose a new measure to characterize the dimension of complex networks based on the ergodic theory of dynamical systems. This measure is derived from the correlation sum of a trajectory generated by a random walker navigating the network, and extends the classical Grassberger-Procaccia algorithm to the context of complex networks. The method is validated with reliable results for both synthetic networks and real-world networks such as the world air-transportation network or urban networks, and provides a computationally fast way for estimating the dimensionality of networks which only relies on the local information provided by the walkers. △ Less

Submitted 11 April, 2013; v1 submitted 8 November, 2012; originally announced November 2012.

Comments: New version with a supplementary material attached, accepted for publication in Physical Review Letters

Diffusion dynamics on multiplex networks

Authors: Sergio Gomez, Albert Diaz-Guilera, Jesus Gomez-Gardeñes, Conrad J. Perez-Vicente, Yamir Moreno, Alex Arenas

Abstract: We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structur… ▽ More We study the time scales associated to diffusion processes that take place on multiplex networks, i.e. on a set of networks linked through interconnected layers. To this end, we propose the construction of a supra-Laplacian matrix, which consists of a dimensional lifting of the Laplacian matrix of each layer of the multiplex network. We use perturbative analysis to reveal analytically the structure of eigenvectors and eigenvalues of the complete network in terms of the spectral properties of the individual layers. The spectrum of the supra-Laplacian allows us to understand the physics of diffusion-like processes on top of multiplex networks. △ Less

Submitted 3 December, 2012; v1 submitted 11 July, 2012; originally announced July 2012.

Comments: 6 Pages including supplemental material. To appear in Physical Review Letters

Journal ref: Physical Review Letters 110 (2013) 028701

Explosive first-order transition to synchrony in networked chaotic oscillators

Authors: I. Leyva, R. Sevilla-Escoboza, J. M. Buldú, I. Sendiña-Nadal, J. Gómez-Gardeñes, A. Arenas, Y. Moreno, S. Gómez, R. Jaimes-Reátegui, S. Boccaletti

Abstract: Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic ci… ▽ More Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic circuits in a star configuration, we demonstrate the existence of a first order transition towards synchronization of the phases of the networked units. Our findings constitute the first prove of this kind of synchronization in practice, thus opening the path to its use in real-world applications. △ Less

Submitted 29 March, 2012; originally announced March 2012.

Comments: Phys. Rev. Lett. in press

Journal ref: Physical Review Letters 108 (2012) 168702

Quantum Navigation and Ranking in Complex Networks

Authors: Eduardo Sánchez-Burillo, Jordi Duch, Jesús Gómez-Gardenes, David Zueco

Abstract: Complex networks are formal frameworks capturing the interdependencies between the elements of large systems and databases. This formalism allows to use network navigation methods to rank the importance that each constituent has on the global organization of the system. A key example is Pagerank navigation which is at the core of the most used search engine of the World Wide Web. Inspired in this… ▽ More Complex networks are formal frameworks capturing the interdependencies between the elements of large systems and databases. This formalism allows to use network navigation methods to rank the importance that each constituent has on the global organization of the system. A key example is Pagerank navigation which is at the core of the most used search engine of the World Wide Web. Inspired in this classical algorithm, we define a quantum navigation method providing a unique ranking of the elements of a network. We analyze the convergence of quantum navigation to the stationary rank of networks and show that quantumness decreases the number of navigation steps before convergence. In addition, we show that quantum navigation allows to solve degeneracies found in classical ranks. By implementing the quantum algorithm in real networks, we confirm these improvements and show that quantum coherence unveils new hierarchical features about the global organization of complex systems. △ Less

Submitted 5 September, 2012; v1 submitted 15 February, 2012; originally announced February 2012.

Comments: title changed, more real networks analyzed, version published in scientific reports

Explosive Synchronization Transitions in Scale-free Networks

Authors: Jesus Gomez-Gardenes, Sergio Gomez, Alex Arenas, Yamir Moreno

Abstract: The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of complex heterogeneous networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system… ▽ More The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in the synchronization of complex heterogeneous networks by incorporating a microscopic correlation between the structural and the dynamical properties of the system. The characteristics of this explosive transition are analytically studied in a star graph reproducing the results obtained in synthetic scale-free networks. Our findings represent the first abrupt synchronization transition in complex networks thus providing a deeper understanding of the microscopic roots of explosive critical phenomena. △ Less

Submitted 23 February, 2011; originally announced February 2011.

Comments: 6 pages and 5 figures. To appear in Physical Review Letters

Journal ref: Physical Review Letters 106 (2011) 128701

A mathematical model for networks with structures in the mesoscale

Authors: Regino Criado, Julio Flores, Alejandro García del Amo, Jesús Gómez-Gardeñes, Miguel Romance

Abstract: The new concept of multilevel network is introduced in order to embody some topological properties of complex systems with structures in the mesoscale which are not completely captured by the classical models. This new model, which generalizes the hyper-network and hyper-structure models, fits perfectly with several real-life complex systems, including social and public transportation networks. We… ▽ More The new concept of multilevel network is introduced in order to embody some topological properties of complex systems with structures in the mesoscale which are not completely captured by the classical models. This new model, which generalizes the hyper-network and hyper-structure models, fits perfectly with several real-life complex systems, including social and public transportation networks. We present an analysis of the structural properties of the multilevel network, including the clustering and the metric structures. Some analytical relationships amongst the efficiency and clustering coefficient of this new model and the corresponding parameters of the underlying network are obtained. Finally some random models for multilevel networks are given to illustrate how different multilevel structures can produce similar underlying networks and therefore that the mesoscale structure should be taken into account in many applications. △ Less

Submitted 15 December, 2010; originally announced December 2010.

Comments: 21 pages, 4 figures

Evolutionary Games defined at the Network Mesoscale: The Public Goods game

Authors: J. Gómez-Gardeñes, M. Romance, R. Criado, D. Vilone, A. Sánchez

Abstract: The evolutionary dynamics of the Public Goods game addresses the emergence of cooperation within groups of individuals. However, the Public Goods game on large populations of interconnected individuals has been usually modeled without any knowledge about their group structure. In this paper, by focusing on collaboration networks, we show that it is possible to include the mesoscopic information ab… ▽ More The evolutionary dynamics of the Public Goods game addresses the emergence of cooperation within groups of individuals. However, the Public Goods game on large populations of interconnected individuals has been usually modeled without any knowledge about their group structure. In this paper, by focusing on collaboration networks, we show that it is possible to include the mesoscopic information about the structure of the real groups by means of a bipartite graph. We compare the results with the projected (coauthor) and the original bipartite graphs and show that cooperation is enhanced by the mesoscopic structure contained. We conclude by analyzing the influence of the size of the groups in the evolutionary success of cooperation. △ Less

Submitted 4 November, 2010; originally announced November 2010.

Comments: 10 pages, 5 figures

Maximal-entropy random walks in complex networks with limited information

Authors: Roberta Sinatra, Jesús Gómez-Gardeñes, Renaud Lambiotte, Vincenzo Nicosia, Vito Latora

Abstract: Maximization of the entropy rate is an important issue to design diffusion processes aiming at a well-mixed state. We demonstrate that it is possible to construct maximal-entropy random walks with only local information on the graph structure. In particular, we show that an almost maximal-entropy random walk is obtained when the step probabilities are proportional to a power of the degree of the t… ▽ More Maximization of the entropy rate is an important issue to design diffusion processes aiming at a well-mixed state. We demonstrate that it is possible to construct maximal-entropy random walks with only local information on the graph structure. In particular, we show that an almost maximal-entropy random walk is obtained when the step probabilities are proportional to a power of the degree of the target node, with an exponent $α$ that depends on the degree-degree correlations, and is equal to 1 in uncorrelated graphs. △ Less

Submitted 11 March, 2011; v1 submitted 28 July, 2010; originally announced July 2010.

Comments: 4 pages, 1 figure, 1 table + 1 page supplementary material

Journal ref: Phys. Rev. E 83, 030103(R) (2011)

Coevolution of strategies and update rules in the Prisoner's Dilemma game on complex networks

Authors: A. Cardillo, J. Gomez-Gardenes, D. Vilone, A. Sanchez

Abstract: In this work we study a weak Prisonerâs Dilemma game in which both strategies and update rules are subjected to evolutionary pressure. Interactions among agents are specified by complex topologies, and we consider both homogeneous and heterogeneous situations. We consider deterministic and stochastic update rules for the strategies, which in turn may consider single links or full context when se… ▽ More In this work we study a weak Prisonerâs Dilemma game in which both strategies and update rules are subjected to evolutionary pressure. Interactions among agents are specified by complex topologies, and we consider both homogeneous and heterogeneous situations. We consider deterministic and stochastic update rules for the strategies, which in turn may consider single links or full context when selecting agents to copy from. Our results indicate that the co-evolutionary process preserves heterogeneous networks as a suitable framework for the emergence of cooperation. Furthermore, on those networks, the update rule leading to a larger fraction, which we call replicator dynamics, is selected during co-evolution. On homogeneous networks we observe that even if replicator dynamics turns out again to be the selected update rule, the cooperation level is larger than on a fixed update rule framework. We conclude that for a variety of topologies, the fact that the dynamics coevolves with the strategies leads in general to more cooperation in the weak Prisoner's Dilemma game. △ Less

Submitted 6 November, 2010; v1 submitted 21 July, 2010; originally announced July 2010.

Comments: 14 pages, 4 figures. Final version published in New Journal of Physics

Journal ref: New Journal of Physics 12, 103034 (2010)

Annealed and Mean-Field formulations of Disease Dynamics on Static and Adaptive Networks

Authors: Beniamino Guerra, Jesus Gomez-Gardenes

Abstract: We use the annealed formulation of complex networks to study the dynamical behavior of disease spreading on both static and adaptive networked systems. This unifying approach relies on the annealed adjacency matrix, representing one network ensemble, and allows to solve the dynamical evolution of the whole network ensemble all at once. Our results accurately reproduce those obtained by extensive n… ▽ More We use the annealed formulation of complex networks to study the dynamical behavior of disease spreading on both static and adaptive networked systems. This unifying approach relies on the annealed adjacency matrix, representing one network ensemble, and allows to solve the dynamical evolution of the whole network ensemble all at once. Our results accurately reproduce those obtained by extensive numerical simulations showing a large improvement with respect to the usual heterogeneous mean-field formulation. Moreover, by means of the annealed formulation we derive a new heterogeneous mean-field formulation that correctly reproduces the epidemic dynamics. △ Less

Submitted 6 November, 2010; v1 submitted 23 February, 2010; originally announced February 2010.

Comments: 5 pages, 3 Figures. Final version published in Physical Review E (Rapid Comm.)

Journal ref: Phys. Rev. E 82, 035101 (2010)

Dynamical organization towards consensus in the Axelrod model on complex networks

Authors: Beniamino Guerra, Julia Poncela, Jesus Gomez-Gardenes, Vito Latora, Yamir Moreno

Abstract: We analyze the dynamics toward cultural consensus in the Axelrod model on scale-free networks. By looking at the microscopic dynamics of the model, we are able to show how culture traits spread across different cultural features. We compare the diffusion at the level of cultural features to the growth of cultural consensus at the global level, finding important differences between these two proces… ▽ More We analyze the dynamics toward cultural consensus in the Axelrod model on scale-free networks. By looking at the microscopic dynamics of the model, we are able to show how culture traits spread across different cultural features. We compare the diffusion at the level of cultural features to the growth of cultural consensus at the global level, finding important differences between these two processes. In particular, we show that even when most of the cultural features have reached macroscopic consensus, there are still no signals of globalization. Finally, we analyze the topology of consensus clusters both for global culture and at the feature level of representation. △ Less

Submitted 6 November, 2010; v1 submitted 13 December, 2009; originally announced December 2009.

Comments: 8 pages, 7 figures. Final version published in Physical Review E

Journal ref: Phys. Rev. E 81, 056105 (2010)

Exploring the Free Energy Landscape: From Dynamics to Networks and Back

Authors: Diego Prada-Gracia, Jesus Gomez-Gardenes, Pablo Echenique, Fernando Falo

Abstract: The knowledge of the Free Energy Landscape topology is the essential key to understand many biochemical processes. The determination of the conformers of a protein and their basins of attraction takes a central role for studying molecular isomerization reactions. In this work, we present a novel framework to unveil the features of a Free Energy Landscape answering questions such as how many meta… ▽ More The knowledge of the Free Energy Landscape topology is the essential key to understand many biochemical processes. The determination of the conformers of a protein and their basins of attraction takes a central role for studying molecular isomerization reactions. In this work, we present a novel framework to unveil the features of a Free Energy Landscape answering questions such as how many meta-stable conformers are, how the hierarchical relationship among them is, or what the structure and kinetics of the transition paths are. Exploring the landscape by molecular dynamics simulations, the microscopic data of the trajectory are encoded into a Conformational Markov Network. The structure of this graph reveals the regions of the conformational space corresponding to the basins of attraction. In addition, handling the Conformational Markov Network, relevant kinetic magnitudes as dwell times or rate constants, and the hierarchical relationship among basins, complete the global picture of the landscape. We show the power of the analysis studying a toy model of a funnel-like potential and computing efficiently the conformers of a short peptide, the dialanine, paving the way to a systematic study of the Free Energy Landscape in large peptides. △ Less

Submitted 13 May, 2009; originally announced May 2009.

Comments: PLoS Computational Biology (in press)

Journal ref: PLoS Comput Biol 5(6): e1000415 (2009)

Entropy Rate of Diffusion Processes on Complex Networks

Authors: Jesus Gomez-Gardenes, Vito Latora

Abstract: The concept of entropy rate for a dynamical process on a graph is introduced. We study diffusion processes where the node degrees are used as a local information by the random walkers. We describe analitically and numerically how the degree heterogeneity and correlations affect the diffusion entropy rate. In addition, the entropy rate is used to characterize complex networks from the real world.… ▽ More The concept of entropy rate for a dynamical process on a graph is introduced. We study diffusion processes where the node degrees are used as a local information by the random walkers. We describe analitically and numerically how the degree heterogeneity and correlations affect the diffusion entropy rate. In addition, the entropy rate is used to characterize complex networks from the real world. Our results point out how to design optimal diffusion processes that maximize the entropy for a given network structure, providing a new theoretical tool with applications to social, technological and communication networks. △ Less

Submitted 3 December, 2007; originally announced December 2007.

Comments: 4 pages (APS format), 3 figures, 1 table

Synchronizability determined by coupling strengths and topology on Complex Networks

Authors: Jesus Gomez-Gardenes, Yamir Moreno, Alex Arenas

Abstract: We investigate in depth the synchronization of coupled oscillators on top of complex networks with different degrees of heterogeneity within the context of the Kuramoto model. In a previous paper [Phys. Rev. Lett. 98, 034101 (2007)], we unveiled how for fixed coupling strengths local patterns of synchronization emerge differently in homogeneous and heterogeneous complex networks. Here, we provid… ▽ More We investigate in depth the synchronization of coupled oscillators on top of complex networks with different degrees of heterogeneity within the context of the Kuramoto model. In a previous paper [Phys. Rev. Lett. 98, 034101 (2007)], we unveiled how for fixed coupling strengths local patterns of synchronization emerge differently in homogeneous and heterogeneous complex networks. Here, we provide more evidence on this phenomenon extending the previous work to networks that interpolate between homogeneous and heterogeneous topologies. We also present new details on the path towards synchronization for the evolution of clustering in the synchronized patterns. Finally, we investigate the synchronization of networks with modular structure and conclude that, in these cases, local synchronization is first attained at the most internal level of organization of modules, progressively evolving to the outer levels as the coupling constant is increased. The present work introduces new parameters that are proved to be useful for the characterization of synchronization phenomena in complex networks. △ Less

Submitted 6 February, 2007; originally announced February 2007.

Comments: 11 pages, 10 figures and 1 table. APS format

Journal ref: Physical Review E, 75, 066106 (2007)

Paths to Synchronization on Complex Networks

Authors: Jesus Gomez-Gardenes, Yamir Moreno, Alex Arenas

Abstract: The understanding of emergent collective phenomena in natural and social systems has driven the interest of scientists from different disciplines during decades. Among these phenomena, the synchronization of a set of interacting individuals or units has been intensively studied because of its ubiquity in the natural world. In this paper, we show how for fixed coupling strengths local patterns of… ▽ More The understanding of emergent collective phenomena in natural and social systems has driven the interest of scientists from different disciplines during decades. Among these phenomena, the synchronization of a set of interacting individuals or units has been intensively studied because of its ubiquity in the natural world. In this paper, we show how for fixed coupling strengths local patterns of synchronization emerge differently in homogeneous and heterogeneous complex networks, driving the process towards a certain global synchronization degree following different paths. The dependence of the dynamics on the coupling strength and on the topology is unveiled. This study provides a new perspective and tools to understand this emerging phenomena. △ Less

Submitted 31 January, 2007; v1 submitted 14 August, 2006; originally announced August 2006.

Comments: Final version published in Physical Review Letters

Journal ref: Physical Review Letters 98, 034101 (2007)

Synchronization of networks with variable local properties

Authors: Jesus Gomez-Gardenes, Yamir Moreno

Abstract: We study the synchronization transition of Kuramoto oscillators in scale-free networks that are characterized by tunable local properties. Specifically, we perform a detailed finite size scaling analysis and inspect how the critical properties of the dynamics change when the clustering coefficient and the average shortest path length are varied. The results show that the onset of synchronization… ▽ More We study the synchronization transition of Kuramoto oscillators in scale-free networks that are characterized by tunable local properties. Specifically, we perform a detailed finite size scaling analysis and inspect how the critical properties of the dynamics change when the clustering coefficient and the average shortest path length are varied. The results show that the onset of synchronization does depend on these properties, though the dependence is smooth. On the contrary, the appearance of complete synchronization is radically affected by the structure of the networks. Our study highlights the need of exploring the whole phase diagram and not only the stability of the fully synchronized state, where most studies have been done up to now. △ Less

Submitted 14 August, 2006; originally announced August 2006.

Comments: 5 pages and 3 figures. APS style. Paper to be published in IJBC (special issue on Complex Networks' Structure and Dynamics)

Journal ref: International Journal of Bifurcation and Chaos, 17, 2501 (2007)

Discrete Breathers in Two-Dimensional Anisotropic Nonlinear Schrodinger lattices

Authors: J. Gomez-Gardenes, L. M. Floria, A. R. Bishop

Abstract: We study the structure and stability of discrete breathers (both pinned and mobile) in two-dimensional nonlinear anisotropic Schrodinger lattices. Starting from a set of identical one-dimensional systems we develop the continuation of the localized pulses from the weakly coupled regime (strongly anisotropic) to the homogeneous one (isotropic). Mobile discrete breathers are seen to be a superposi… ▽ More We study the structure and stability of discrete breathers (both pinned and mobile) in two-dimensional nonlinear anisotropic Schrodinger lattices. Starting from a set of identical one-dimensional systems we develop the continuation of the localized pulses from the weakly coupled regime (strongly anisotropic) to the homogeneous one (isotropic). Mobile discrete breathers are seen to be a superposition of a localized mobile core and an extended background of two-dimensional nonlinear plane waves. This structure is in agreement with previous results on onedimensional breather mobility. The study of the stability of both pinned and mobile solutions is performed using standard Floquet analysis. Regimes of quasi-collapse are found for both types of solutions, while another kind of instability (responsible for the discrete breather fission) is found for mobile solutions. The development of such instabilities is studied, examining typical trajectories on the unstable nonlinear manifold. △ Less

Submitted 7 June, 2006; originally announced June 2006.

Comments: 13 pages, 9 figures

Journal ref: Physica D 216, 31 (2006)

From Scale-free to Erdos-Renyi Networks

Authors: Jesus Gomez-Gardenes, Yamir Moreno

Abstract: We analyze a model that interpolates between scale-free and Erdos-Renyi networks. The model introduced generates a one-parameter family of networks and allows to analyze the role of structural heterogeneity. Analytical calculations are compared with extensive numerical simulations in order to describe the transition between these two important classes of networks. Finally, an application of the… ▽ More We analyze a model that interpolates between scale-free and Erdos-Renyi networks. The model introduced generates a one-parameter family of networks and allows to analyze the role of structural heterogeneity. Analytical calculations are compared with extensive numerical simulations in order to describe the transition between these two important classes of networks. Finally, an application of the proposed model to the study of the percolation transition is presented. △ Less

Submitted 7 June, 2006; v1 submitted 4 April, 2006; originally announced April 2006.

Comments: 8 pages, 6 figures

Journal ref: Phys. Rev. E 73, 056124 (2006)

Discrete Solitons in the Salerno Model with competing nonlinearities

Authors: J. Gomez-Gardenes, B. A. Malomed, L. M. Floria, A. R. Bishop

Abstract: We consider a lattice equation (Salerno model) combining onsite self-focusing and intersite self-defocusing cubic terms, which may describe a Bose-Einstein condensate of dipolar atoms trapped in a strong periodic potential. In the continuum approximation, the model gives rise to solitons in a finite band of frequencies, with sechlike solitons near one edge, and an exact peakon solution at the ot… ▽ More We consider a lattice equation (Salerno model) combining onsite self-focusing and intersite self-defocusing cubic terms, which may describe a Bose-Einstein condensate of dipolar atoms trapped in a strong periodic potential. In the continuum approximation, the model gives rise to solitons in a finite band of frequencies, with sechlike solitons near one edge, and an exact peakon solution at the other. A similar family of solitons is found in the discrete system, including a peakon; beyond the peakon, the family continues in the form of cuspons. Stability of the lattice solitons is explored through computation of eigenvalues for small perturbations, and by direct simulations. A small part of the family is unstable (in that case, the discrete solitons transform into robust pulsonic excitations); both peakons and cuspons are stable. The Vakhitov-Kolokolov criterion precisely explains the stability of regular solitons and peakons, but does not apply to cuspons. In-phase and out-of-phase bound states of solitons are also constructed. They exchange their stability at a point where the bound solitons are peakons. Mobile solitons, composed of a moving core and background, exist up to a critical value of the strength of the self-defocusing intersite nonlinearity. Colliding solitons always merge into a single pulse. △ Less

Submitted 23 March, 2006; originally announced March 2006.

Comments: 8 pages, 10 figures

Journal ref: Physical Review E 73 036608 (2006)

Dynamics of jamming transitions in complex networks

Authors: Pablo Echenique, Jesus Gomez-Gardenes, Yamir Moreno

Abstract: We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show that whether the transition from a low-traffic regime to a congested phase is of first or second order type is determined by the protocol at work. The microscopi… ▽ More We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show that whether the transition from a low-traffic regime to a congested phase is of first or second order type is determined by the protocol at work. The microscopic dynamics reveals that these two radically different behaviors are due to the way in which traffic jams propagate through the network. Our results are discussed in the context of Internet dynamics and other transport processes that take place on complex networks and provide insights for the design of routing policies based on traffic awareness in communication systems. △ Less

Submitted 2 December, 2004; originally announced December 2004.

Comments: 5 pages and 4 figures. Revtex style

Journal ref: Europhysics Letters, 71, 325 (2005)

Nonintegrable Schrodinger Discrete Breathers

Authors: J. Gomez-Gardenes, L. M. Floria, M. Peyrard, A. R. Bishop

Abstract: In an extensive numerical investigation of nonintegrable translational motion of discrete breathers in nonlinear Schrodinger lattices, we have used a regularized Newton algorithm to continue these solutions from the limit of the integrable Ablowitz-Ladik lattice. These solutions are shown to be a superposition of a localized moving core and an excited extended state (background) to which the loc… ▽ More In an extensive numerical investigation of nonintegrable translational motion of discrete breathers in nonlinear Schrodinger lattices, we have used a regularized Newton algorithm to continue these solutions from the limit of the integrable Ablowitz-Ladik lattice. These solutions are shown to be a superposition of a localized moving core and an excited extended state (background) to which the localized moving pulse is spatially asymptotic. The background is a linear combination of small amplitude nonlinear resonant plane waves and it plays an essential role in the energy balance governing the translational motion of the localized core. Perturbative collective variable theory predictions are critically analyzed in the light of the numerical results. △ Less

Submitted 28 October, 2004; originally announced October 2004.

Comments: 42 pages, 28 figures. to be published in CHAOS (December 2004)

Journal ref: CHAOS 14, 1130 (2004)

Mobile Localization in nonlinear Schrodinger lattices

Authors: J. Gomez-Gardenes, F. Falo, L. M. Floria

Abstract: Using continuation methods from the integrable Ablowitz-Ladik lattice, we have studied the structure of numerically exact mobile discrete breathers in the standard Discrete Nonlinear Schrodinger equation. We show that, away from that integrable limit, the mobile pulse is dressed by a background of resonant plane waves with wavevectors given by a certain selection rule. This background is seen to… ▽ More Using continuation methods from the integrable Ablowitz-Ladik lattice, we have studied the structure of numerically exact mobile discrete breathers in the standard Discrete Nonlinear Schrodinger equation. We show that, away from that integrable limit, the mobile pulse is dressed by a background of resonant plane waves with wavevectors given by a certain selection rule. This background is seen to be essential for supporting mobile localization in the absence of integrability. We show how the variations of the localized pulse energy during its motion are balanced by the interaction with this background, allowing the localization mobility along the lattice. △ Less

Submitted 28 October, 2004; originally announced October 2004.

Comments: 10 pages, 11 figures

Journal ref: Phys. Lett. A 332, 213 (2004)

Michaelis-Menten Dynamics in Complex Heterogeneous Networks

Authors: Jesus Gomez-Gardenes, Yamir Moreno, Luis M. Floria

Abstract: Biological networks have been recently found to exhibit many topological properties of the so-called complex networks. It has been reported that they are, in general, both highly skewed and directed. In this paper, we report on the dynamics of a Michaelis-Menten like model when the topological features of the underlying network resemble those of real biological networks. Specifically, instead of… ▽ More Biological networks have been recently found to exhibit many topological properties of the so-called complex networks. It has been reported that they are, in general, both highly skewed and directed. In this paper, we report on the dynamics of a Michaelis-Menten like model when the topological features of the underlying network resemble those of real biological networks. Specifically, instead of using a random graph topology, we deal with a complex heterogeneous network characterized by a power-law degree distribution coupled to a continuous dynamics for each network's component. The dynamics of the model is very rich and stationary, periodic and chaotic states are observed upon variation of the model's parameters. We characterize these states numerically and report on several quantities such as the system's phase diagram and size distributions of clusters of stationary, periodic and chaotic nodes. The results are discussed in view of recent debate about the ubiquity of complex networks in nature and on the basis of several biological processes that can be well described by the dynamics studied. △ Less

Submitted 31 January, 2005; v1 submitted 18 June, 2004; originally announced June 2004.

Comments: Paper enlarged and modified, including the title. Some problems with the pdf were detected in the past. If they persist, please ask for the pdf by e-mailing yamir(at_no_spam)unizar.es. Version to appear in Physica A

Journal ref: Physica A, 352, 265-81 (2005)

Distance-d covering problems in scale-free networks with degree correlations

Authors: Pablo Echenique, Jesus Gomez-Gardenes, Yamir Moreno, Alexei Vazquez

Abstract: A number of problems in communication systems demand the distributed allocation of network resources in order to provide better services, sampling and distribution methods. The solution to these issues is becoming more challenging due to the increasing size and complexity of communication networks. We report here on an heuristic method that allows to find near-optimal solutions to the covering p… ▽ More A number of problems in communication systems demand the distributed allocation of network resources in order to provide better services, sampling and distribution methods. The solution to these issues is becoming more challenging due to the increasing size and complexity of communication networks. We report here on an heuristic method that allows to find near-optimal solutions to the covering problem in real communication networks. The results show that the optimal allocation of resources strongly depends on the topology of the underlying networks. Whether a centralized or distributed design is to be used relies upon the degree correlations between connected vertices. △ Less

Submitted 31 January, 2005; v1 submitted 23 June, 2004; originally announced June 2004.

Comments: APS format. Version to appear in Physical Review E (Rapid Communication)

Journal ref: Physical Review E, 71, 035102(R) (2005)

Scale-Free topologies and Activatory-Inhibitory interactions

Authors: Jesus Gomez-Gardenes, Yamir Moreno, Luis Mario Floria

Abstract: A simple model of activatory-inhibitory interactions controlling the activity of agents (substrates) through a "saturated response" dynamical rule in a scale-free network is thoroughly studied. After discussing the most remarkable dynamical features of the model, namely fragmentation and multistability, we present a characterization of the temporal (periodic and chaotic) fluctuations of the quas… ▽ More A simple model of activatory-inhibitory interactions controlling the activity of agents (substrates) through a "saturated response" dynamical rule in a scale-free network is thoroughly studied. After discussing the most remarkable dynamical features of the model, namely fragmentation and multistability, we present a characterization of the temporal (periodic and chaotic) fluctuations of the quasi-stasis asymptotic states of network activity. The double (both structural and dynamical) source of entangled complexity of the system temporal fluctuations, as an important partial aspect of the Correlation Structure-Function problem, is further discussed to the light of the numerical results, with a view on potential applications of these general results. △ Less

Submitted 19 January, 2006; v1 submitted 22 April, 2004; originally announced April 2004.

Comments: Revtex style, 12 pages and 12 figures. Enlarged manuscript with major revision and new results incorporated. To appear in Chaos (2006)

Journal ref: Chaos (Focus Issue), 16, 015114 (2006)

Improved routing strategies for Internet traffic delivery

Authors: Pablo Echenique, Jesus Gomez-Gardenes, Yamir Moreno

Abstract: We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between two arbitrarily chosen nodes. We next rely on a real Internet map at the autonomous system level and introduce a score function that allows us to examine diffe… ▽ More We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between two arbitrarily chosen nodes. We next rely on a real Internet map at the autonomous system level and introduce a score function that allows us to examine different routing protocols and their efficiency in traffic handling and packet delivery. Our results suggest that actual mechanisms are not the most efficient and that they can be integrated in a more general, though not too complex, scheme. △ Less

Submitted 23 November, 2004; v1 submitted 1 April, 2004; originally announced April 2004.

Comments: Final version

Journal ref: Phys. Rev. E 70, 056105 (2004)

Local versus Global Knowledge in the Barabasi-Albert scale-free network model

Authors: Jesus Gomez-Gardenes, Yamir Moreno

Abstract: The scale-free model of Barabasi and Albert gave rise to a burst of activity in the field of complex networks. In this paper, we revisit one of the main assumptions of the model, the preferential attachment rule. We study a model in which the PA rule is applied to a neighborhood of newly created nodes and thus no global knowledge of the network is assumed. We numerically show that global propert… ▽ More The scale-free model of Barabasi and Albert gave rise to a burst of activity in the field of complex networks. In this paper, we revisit one of the main assumptions of the model, the preferential attachment rule. We study a model in which the PA rule is applied to a neighborhood of newly created nodes and thus no global knowledge of the network is assumed. We numerically show that global properties of the BA model such as the connectivity distribution and the average shortest path length are quite robust when there is some degree of local knowledge. In contrast, other properties such as the clustering coefficient and degree-degree correlations differ and approach the values measured for real-world networks. △ Less

Submitted 1 April, 2004; v1 submitted 15 January, 2004; originally announced January 2004.

Comments: Revtex format. Final version appeared in PRE

Journal ref: Physical Review E 69, 037103 (2004)