Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 15
Encontrada(s) 1 página(s)

Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Diffusion dynamics on multiplex networks

  • Gómez, S.
  • Díaz Guilera, Albert
  • Gómez-Gardeñes, Jesús
  • Pérez-Vicente, Conrado, 1962-
  • Moreno, Yamir
  • Arenas, Àlex
We study the time scales associated with 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 diffusionlike processes on top of multiplex networks.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Synchronization unveils the organization of ecological networks with positive and negative interactions

  • Girón, Andrea
  • Sáiz, Hugo
  • Bacelar, Flora S.
  • Andrade, Roberto F. S.
  • Gómez-Gardeñes, Jesús
Network science has helped to understand the organization principles of the interactions among the constituents of large complex systems. However, recently, the high resolution of the data sets collected has allowed to capture the different types of interactions coexisting within the same system. A particularly important example is that of systems with positive and negative interactions, a usual feature appearing in social, neural, and ecological systems. The interplay of links of opposite sign presents natural difficulties for generalizing typical concepts and tools applied to unsigned networks and, moreover, poses some questions intrinsic to the signed nature of the network, such as how are negative interactions balanced by positive ones so to allow the coexistence and survival of competitors/foes within the same system? Here, we show that synchronization phenomenon is an ideal benchmark for uncovering such balance and, as a byproduct, to assess which nodes play a critical role in the overall organization of the system. We illustrate our findings with the analysis of synthetic and real ecological networks in which facilitation and competitive interactions coexist. In the last decade, network science has provided the ideal benchmark to encode, analyze, and understand the complex relationships that are established in large scale systems of nature as disparate as the Internet or the brain. As databases become more abundant and complete, we face the challenge of analyzing networks containing multiple types of connections. Here, we tackle the case of signed networks, where the interactions can be either positive or negative. On one hand, we illustrate how synchronization processes capture the organization of this kind of graph into a set of modules interacting negatively among them. With this in mind, we apply the synchronization benchmark to real systems. In particular, we characterize the ecological balance between facilitation and competition in plant communities and analyze the role of species in their organization., We are grateful to Concepción L. Alados and Yolanda Pueyo who kindly shared their data about Monegros (CGL2012-37508) and Cabo de Gata (CGL2011-27259). J.G.G. acknowledges financial support from the European Commission through FET IP projects MULTIPLEX (Grant No. 317532) and PLEXMATH (Grant No. 317614), the Spanish MINECO through the Ramón y Cajal program and Projects FIS2015-71582-C2 and FIS2014-55867-P, from the Departamento de Industria e Innovación del Gobierno de Aragón y Fondo Social Europeo (FENOL group E-19), and the Brazilian CNPq through the grant PVE of the Ciencias Sem Fronteiras program. HS acknowledges funding via a JAEPre grant from the National Research Council of Spain. RFSA and FSB acknowledge financial support from FAPESB (Contract No. PNX 0006/2009) and by CNPQ (INCT-SC)., Peer reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Enhancing the stability of the synchronization of multivariable coupled oscillators

  • Sevilla-Escoboza, R.
  • Gutiérrez, R.
  • Huerta-Cuellar, G.
  • Boccaletti, S.
  • Gómez-Gardeñes, J.
  • Arenas, A.
  • Buldú, J.M.
Synchronization processes in populations of identical networked oscillators are the focus of intense studies in physical, biological, technological, and social systems. Here we analyze the stability of the synchronization of a network of oscillators coupled through different variables. Under the assumption of an equal topology of connections for all variables, the master stability function formalism allows assessing and quantifying the stability properties of the synchronization manifold when the coupling is transferred from one variable to another. We report on the existence of an optimal coupling transference that maximizes the stability of the synchronous state in a network of Rössler-like oscillators. Finally, we design an experimental implementation (using nonlinear electronic circuits) which grounds the robustness of the theoretical predictions against parameter mismatches, as well as against intrinsic noise of the system.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

The role of the organization structure in the diffusion of innovations

  • Sáenz-Royo, C.
  • Gracia-Lázaro, C.
  • Moreno, Y.
Diffusion and adoption of innovations is a topic of increasing interest in economics, market research, and sociology. In this paper we investigate, through an agent based model, the dynamics of adoption of innovative proposals in different kinds of structures. We show that community structure plays an important role on the innovation diffusion, so that proposals are more likely to be accepted in homogeneous organizations. In addition, we show that the learning process of innovative technologies enhances their diffusion, thus resulting in an important ingredient when heterogeneous networks are considered. We also show that social pressure blocks the adoption process whatever the structure of the organization. These results may help to understand how different factors influence the diffusion and acceptance of innovative proposals in different communities and organizations.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Explosive Contagion in Networks

  • Gómez-Gardeñes, J.
  • Lotero, L.
  • Taraskin, S.N.
  • Pérez-Reche, F.J.
The spread of social phenomena such as behaviors, ideas or products is an ubiquitous but remarkably complex phenomenon. A successful avenue to study the spread of social phenomena relies on epidemic models by establishing analogies between the transmission of social phenomena and infectious diseases. Such models typically assume simple social interactions restricted to pairs of individuals; effects of the context are often neglected. Here we show that local synergistic effects associated with acquaintances of pairs of individuals can have striking consequences on the spread of social phenomena at large scales. The most interesting predictions are found for a scenario in which the contagion ability of a spreader decreases with the number of ignorant individuals surrounding the target ignorant. This mechanism mimics ubiquitous situations in which the willingness of individuals to adopt a new product depends not only on the intrinsic value of the product but also on whether his acquaintances will adopt this product or not. In these situations, we show that the typically smooth (second order) transitions towards large social contagion become explosive (first order). The proposed synergistic mechanisms therefore explain why ideas, rumours or products can suddenly and sometimes unexpectedly catch on.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Structure of triadic relations in multiplex networks

  • Cozzo, E.
  • Kivelä, M.
  • Domenico, M.D.
  • Solé-Ribalta, A.
  • Arenas, A.
  • Gómez, S.
  • Porter, M.A.
  • Moreno, Y.
Recent advances in the study of networked systems have highlighted that our interconnected world is composed of networks that are coupled to each other through different ‘layers’ that each represent one of many possible subsystems or types of interactions. Nevertheless, it is traditional to aggregate multilayer networks into a single weighted network in order to take advantage of existing tools. This is admittedly convenient, but it is also extremely problematic, as important information can be lost as a result. It is therefore important to develop multilayer generalizations of network concepts. In this paper, we analyze triadic relations and generalize the idea of transitivity to multiplex networks. By focusing on triadic relations, which yield the simplest type of transitivity, we generalize the concept and computation of clustering coefficients to multiplex networks. We show how the layered structure of such networks introduces a new degree of freedom that has a fundamental effect on transitivity. We compute multiplex clustering coefficients for several real multiplex networks and illustrate why one must take great care when generalizing standard network concepts to multiplex networks. We also derive analytical expressions for our clustering coefficients for ensemble averages of networks in a family of random multiplex networks. Our analysis illustrates that social networks have a strong tendency to promote redundancy by closing triads at every layer and that they thereby have a different type of multiplex transitivity from transportation networks, which do not exhibit such a tendency. These insights are invisible if one only studies aggregated networks.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

On degree-degree correlations in multilayer networks

  • Ferraz de Arruda, G.
  • Cozzo, E.
  • Moreno, Y.
  • Rodrigues, F.A.
We propose a generalization of the concept of assortativity based on the tensorial representation of multilayer networks, covering the definitions given in terms of Pearson and Spearman coefficients. Our approach can also be applied to weighted networks and provides information about correlations considering pairs of layers. By analyzing the multilayer representation of the airport transportation network, we show that contrasting results are obtained when the layers are analyzed independently or as an interconnected system. Finally, we study the impact of the level of assortativity and heterogeneity between layers on the spreading of diseases. Our results highlight the need of studying degree-degree correlations on multilayer systems, instead of on aggregated networks.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Mathematical formulation of multilayer networks

  • De Domenico, M.
  • Solé-Ribalta, A.
  • Cozzo, E.
  • Kivelä, M.
  • Moreno, Y.
  • Porter, M.A.
  • Gómez, S.
  • Arenas, A.
A network representation is useful for describing the structure of a large variety of complex systems. However, most real and engineered systems have multiple subsystems and layers of connectivity, and the data produced by such systems are very rich. Achieving a deep understanding of such systems necessitates generalizing “traditional” network theory, and the newfound deluge of data now makes it possible to test increasingly general frameworks for the study of networks. In particular, although adjacency matrices are useful to describe traditional single-layer networks, such a representation is insufficient for the analysis and description of multiplex and time-dependent networks. One must therefore develop a more general mathematical framework to cope with the challenges posed by multilayer complex systems. In this paper, we introduce a tensorial framework to study multilayer networks, and we discuss the generalization of several important network descriptors and dynamical processes—including degree centrality, clustering coefficients, eigenvector centrality, modularity, von Neumann entropy, and diffusion—for this framework. We examine the impact of different choices in constructing these generalizations, and we illustrate how to obtain known results for the special cases of single-layer and multiplex networks. Our tensorial approach will be helpful for tackling pressing problems in multilayer complex systems, such as inferring who is influencing whom (and by which media) in multichannel social networks and developing routing techniques for multimodal transportation systems.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Synchronization unveils the organization of ecological networks with positive and negative interactions

  • Girón, A.
  • Saiz, H.
  • Bacelar, F. S.
  • Andrade, R. F. S.
  • Gómez-Gardeñes, J.
Network science has helped to understand the organization principles of the interactions among the constituents of large complex systems. However, recently, the high resolution of the data sets collected has allowed to capture the different types of interactions coexisting within the same system. A particularly important example is that of systems with positive and negative interactions, a usual feature appearing in social, neural, and ecological systems. The interplay of links of opposite sign presents natural difficulties for generalizing typical concepts and tools applied to unsigned networks and, moreover, poses some questions intrinsic to the signed nature of the network, such as how are negative interactions balanced by positive ones so to allow the coexistence and survival of competitors/foes within the same system? Here, we show that synchronization phenomenon is an ideal benchmark for uncovering such balance and, as a byproduct, to assess which nodes play a critical role in the overall organization of the system. We illustrate our findings with the analysis of synthetic and real ecological networks in which facilitation and competitive interactions coexist.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Effects of network structure, competition and memory time on social spreading phenomena

  • Gleeson, James P.
  • O’Sullivan, Kevin P.
  • Baños, Raquel A.
  • Moreno, Yamir
Online social media has greatly affected the way in which we communicate with each other. However, little is known about what fundamental mechanisms drive dynamical information flow in online social systems. Here, we introduce a generative model for online sharing behavior that is analytically tractable and that can reproduce several characteristics of empirical micro-blogging data on hashtag usage, such as (time-dependent) heavy-tailed distributions of meme popularity. The presented framework constitutes a null model for social spreading phenomena that, in contrast to purely empirical studies or simulation-based models, clearly distinguishes the roles of two distinct factors affecting meme popularity: the memory time of users and the connectivity structure of the social network.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Diffusion dynamics on multiplex networks

  • Gomez, S.
  • Diaz-Guilera, A.
  • Gomez-Gardenes, J.
  • Perez-Vicente, C. J.
  • Moreno, Y.
  • Arenas ,A.
We study the time scales associated with 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 diffusionlike processes on top of multiplex networks.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Network bipartivity and the transportation efficiency of european passenger airlines

  • Estrada, Ernesto
  • Gómez Gardeñes, Jesús
The analysis of the structural organization of the interaction network of a complex system is central to understand its functioning. Here, we focus on the analysis of the bipartivity of graphs. We first introduce a mathematical approach to quantify bipartivity and show its implementation in general and random graphs. Then, we tackle the analysis of the transportation networks of European airlines from the point of view of their bipartivity and observe significant differences between traditional and low cost carriers. Bipartivity shows also that alliances and major mergers of traditional airlines provide a way to reduce bipartivity which, in its turn, is closely related to an increase of the transportation efficiency.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Dynamics of interacting diseases

  • Sanz, Joaquín
  • Xia, Cheng-Yi
  • Meloni, Sandro
  • Moreno, Yamir
Current modeling of infectious diseases allows for the study of complex and realistic scenarios that go from the population to the individual level of description. However, most epidemic models assume that the spreading process takes place on a single level (be it a single population, a metapopulation system, or a network of contacts). In particular, interdependent contagion phenomena can be addressed only if we go beyond the scheme-one pathogen-one network. In this paper, we propose a framework that allows us to describe the spreading dynamics of two concurrent diseases. Specifically, we characterize analytically the epidemic thresholds of the two diseases for different scenarios and compute the temporal evolution characterizing the unfolding dynamics. Results show that there are regions of the parameter space in which the onset of a disease’s outbreak is conditioned to the prevalence levels of the other disease. Moreover, we show, for the susceptible-infected-susceptible scheme, that under certain circumstances, finite and not vanishing epidemic thresholds are found even at the limit for scale-free networks. For the susceptible-infected-removed scenario, the phenomenology is richer and additional interdependencies show up. We also find that the secondary thresholds for the susceptible-infected-susceptible and susceptible-infected-removed models are different, which results directly from the interaction between both diseases. Our work thus solves an important problem and paves the way toward a more comprehensive description of the dynamics of interacting diseases.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Evidence of structural balance in spatial ecological networks

  • Saiz, H.
  • Gómez-Gardeñes, J.
  • Nuche, P.
  • Girón, A.
  • Pueyo, Y.
  • Alados, C.L.
Despite recent advances in applying networks to study ecological systems, most of the network datasets are built attending only to a single type of interaction between nodes, which can be an oversimplification. In the present work, we built ecological networks that had positive and negative links for multiple plant communities based on the local spatial association between species. Then, we evaluated whether those networks were in balance, a hypothesis commonly formulated for real signed graphs but never tested in systems other than social networks. Specifically, we quantified the global and the local structural balance in the networks. We found that plant community networks were more balanced than expected by chance, and that this pattern was due to a large number of balanced triads to the detriment of unbalanced ones. Furthermore, this pattern was consistent among all of the types of the plant communities examined, which suggests that configurations that promote structural balance might be common in ecological signed networks. We also found that almost all networks had some unbalanced components, which might be responsible for the adaptation of the system. Mechanisms behind these structure and possible applications for community ecology are discussed. Our results encourage testing structural balance in other ecological networks to confirm if it is a widespread architecture of natural systems.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Diffusion dynamics on multiplex networks

  • Gómez, S.
  • Díaz Guilera, Albert
  • Gómez-Gardeñes, Jesús
  • Pérez-Vicente, Conrado, 1962-
  • Moreno, Yamir
  • Arenas, Àlex
We study the time scales associated with 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 diffusionlike processes on top of multiplex networks.