Skip to main content

Resultados relacionados

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

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Transition from reciprocal cooperation to persistent behaviour in social dilemmas at the end of adolescence

  • Gutiérrez Roig, Mario
  • Gracia-Lázaro, Carlos
  • Perelló, Josep
  • Moreno, Yamir
  • Sánchez, Angel
While human societies are extraordinarily cooperative in comparison with other social species, the question of why we cooperate with unrelated individuals remains open. Here we report results of a lab-in-the-field experiment with people of different ages in a social dilemma. We find that the average amount of cooperativeness is independent of age except for the elderly, who cooperate more, and a behavioural transition from reciprocal, but more volatile behaviour to more persistent actions towards the end of adolescence. Although all ages react to the cooperation received in the previous round, young teenagers mostly respond to what they see in their neighbourhood regardless of their previous actions. Decisions then become more predictable through midlife, when the act of cooperating or not is more likely to be repeated. Our results show that mechanisms such as reciprocity, which is based on reacting to previous actions, may promote cooperation in general, but its influence can be hindered by the fluctuating behaviour in the case of children. © 2014 Macmillan Publishers Limited. All rights reserved., This work was supported in part by MINECO (Spain) through grants PRODIEVO, FIS2011-25167 and FIS2009-09689, by Comunidad de Madrid (Spain) through grant MODELICO, by Comunidad de Aragón (Spain) through a grant to the group FENOL, by Generalitat de Catalunya (Spain) through grant Complexity Lab Barcelona (under contract 2014 SGR 608), by the EU FET Proactive project MULTIPLEX (contract no. 317532), by Universidad Carlos III de Madrid, and by Fundación Española para la Ciencia y la Tecnología (FECYT) through the Barcelona Citizen Science Office project of the Barcelona Lab programme., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Humans display a reduced set of consistent behavioral phenotypes in dyadic games

  • Poncela-Casasnovas, Julia
  • Gutiérrez-Roig, Mario
  • Gracia-Lázaro, Carlos
  • Vicens, Julian
  • Gómez-Gardeñes, Jesús
  • Perelló, Josep
  • Moreno, Yamir
  • Duch, Jordi
  • Sánchez, Angel
Socially relevant situations that involve strategic interactions are widespread among animals and humans alike. To study these situations, theoretical and experimental research has adopted a game theoretical perspective, generating valuable insights about human behavior. However, most of the results reported so far have been obtained from a population perspective and considered one specific conflicting situation at a time. This makes it difficult to extract conclusions about the consistency of individuals' behavior when facing different situations and to define a comprehensive classification of the strategies underlying the observed behaviors. We present the results of a lab-in-the-field experiment in which subjects face four different dyadic games, with the aim of establishing general behavioral rules dictating individuals' actions. By analyzing our data with an unsupervised clustering algorithm, we find that all the subjects conform, with a large degree of consistency, to a limited number of behavioral phenotypes (envious, optimist, pessimist, and trustful), with only a small fraction of undefined subjects. We also discuss the possible connections to existing interpretations based on a priori theoretical approaches. Our findings provide a relevant contribution to the experimental and theoretical efforts toward the identification of basic behavioral phenotypes in a wider set of contexts without aprioristic assumptions regarding the rules or strategies behind actions. From this perspective, our work contributes to a fact-based approach to the study of human behavior in strategic situations, which could be applied to simulating societies, policy-making scenario building, and even a variety of business applications., This workwas partially supported byMineco (Spain) through grants FIS2013 47532 C3 1 P (to J.D.), FIS2013 47532 C3 2 P (to J.P.), FIS2012 38266 C02 01 (to J.G. G.), and FIS2011 25167 (to J.G. G. and Y.M.); by Comunidad de Aragón (Spain) through the Excellence Group of Non Linear and Statistical Physics (FENOL) (to C.G. L., J.G. G., and Y.M.); by Generalitat de Catalunya (Spain) through Complexity Lab Barcelona (contract no. 2014 SGR 608; to J.P. and M.G. R.) and through Secretaria d’Universitats i Recerca (contract no. 2013 DI 49; to J.D. and J.V.); and by the European Union through Future and Emerging Technologies FET Proactive Project MULTIPLEX (Multilevel Complex Networks and Systems) (contract no. 317532; to Y.M., J.G. G., and J.P. C.) and FET Proactive Project DOLFINS (Distributed Global Financial Systems for Society) (contract no. 640772; to C.G. L., Y.M., and A.S.).
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Concurrent enhancement of percolation and synchronization in adaptive networks

  • Eom, Young-Ho
  • Boccaletti, Stefano
  • Caldarelli, Guido
Co-evolutionary adaptive mechanisms are not only ubiquitous in nature, but also beneficial for the functioning of a variety of systems. We here consider an adaptive network of oscillators with a stochastic, fitness-based, rule of connectivity, and show that it self-organizes from fragmented and incoherent states to connected and synchronized ones. The synchronization and percolation are associated to abrupt transitions, and they are concurrently (and significantly) enhanced as compared to the non-adaptive case. Finally we provide evidence that only partial adaptation is sufficient to determine these enhancements. Our study, therefore, indicates that inclusion of simple adaptive mechanisms can efficiently describe some emergent features of networked systems' collective behaviors, and suggests also self-organized ways to control synchronization and percolation in natural and social systems., Y.-H.E. and G.C. acknowledge FET Project MULTIPLEX (nr. 317532), FET Project SIMPOL (nr. 610704) and FET Project DOLFINS (nr. 640772). Y.-H.E. would like to thank the Universidad Carlos III de Madrid, the European Union's Seventh Framework Programme for research, technological development and demonstration under grant agreement (no. 600371), el Ministerio de Economía y competitividad (COFUND2014-51509) and Banco Santander.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

A comparative analysis of spatial Prisoner's Dilemma experiments: conditional cooperation and payoff irrelevance

  • Grujić, Jelena
  • Gracia-Lázaro, Carlos
  • Milinski, Manfred
  • Semmann, Dirk
  • Traulsen, Arne
  • Cuesta, José A.
  • Moreno, Yamir
  • Sánchez, Angel
We have carried out a comparative analysis of data collected in three experiments on Prisoner's Dilemmas on lattices available in the literature. We focus on the different ways in which the behavior of human subjects can be interpreted, in order to empirically narrow down the possibilities for behavioral rules. Among the proposed update dynamics, we find that the experiments do not provide significant evidence for non- innovative game dynamics such as imitate-the-best or pairwise comparison rules, whereas moody conditional cooperation is supported by the data from all three experiments. This conclusion questions the applicability of many theoretical models that have been proposed to understand human behavior in spatial Prisoner's Dilemmas. A rule compatible with all our experiments, moody conditional cooperation, suggests that there is no detectable influence of interaction networks on the emergence of cooperation in behavioral experiments., J.G. is supported by CONGAS project FP7-ICT-2011-8-317672. J.A.C. and A.S. are supported by grants PRODIEVO (MINECO, Spain) and MODELICO-CM (Comunidad de Madrid, Spain). C.G.-L. and Y.M. are partially supported by MINECO through Grant FIS2011-25167; Comunidad de Aragón (Spain) through a grant to the group FENOL and by the EC FET-Proactive Project MULTIPLEX (grant 317532).
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Framing in multiple public goods games and donation to charities

  • Maciel Cardoso, F.
  • Meloni, S.
  • Gracia-Lázaro, Carlos
  • Antonioni, Alberto
  • Cuesta, José A.
  • Sánchez, Angel
  • Moreno, Y.
The vast amount of research devoted to public goods games has shown that contributions may be dramatically affected by varying framing conditions. This is particularly relevant in the context of donations to charities and non-governmental organizations. Here, we design a multiple public goods experiment by introducing five types of funds, each differing in the fraction of the contribution that is donated to a charity. We found that people contribute more to public goods when the associated social donations are presented as indirect rather than as direct donations. At the same time, the fraction of the donations devoted to charity is not affected by the framing. We have also found that, on average, women contribute to public goods and donate to charity significantly more than men. These findings are of potential interest to the design of social investment tools, in particular for charities to ask for better institutional designs from policy makers., This work was partially supported by MINECO (Spain) and FEDER funds through grant no. FIS2017-87519-P (Y.M.) and FJCI-2016-28276 (A.A.); by Ministerio de Ciencia, Innovación y Universidades/FEDER (Spain/UE) through grant no. PGC2018-098186-B-I00 (BASIC) (A.S. and J.C.); by Comunidad de Madrid under grant no. PRACTICO-CM and by Comunidad de Madrid/Universidad Carlos III de Madrid under grant no. CAVTIONS-CM-UC3M (A.S.); by Comunidad de Aragón (Spain) through grant no. E36-20R to FENOL (C.G.L. and Y.M.); by the EU through FET-Proactive Project MULTIPLEX (contract no. 317532, Y.M.) and FET-Proactive Project DOLFINS (contract no. 640772, C.G.L., Y.M. and A.S.), and by the Spanish State Research Agency and FEDER funds, through the María de Maeztu Program for Units of Excellence in R&D (MDM-2017-0711, S.M.) and under the PACSS grant no. (RTI2018-093732-B-C22, S.M.).
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Reputation drives cooperative behaviour and network formation in human groups

  • Cuesta, José A.
  • Gracia-Lázaro, Carlos
  • Ferrer, Alfredo
  • Moreno, Yamir
  • Sánchez, Angel
Cooperativeness is a defining feature of human nature. Theoreticians have suggested several mechanisms to explain this ubiquitous phenomenon, including reciprocity, reputation, and punishment, but the problem is still unsolved. Here we show, through experiments conducted with groups of people playing an iterated Prisoner's Dilemma on a dynamic network, that it is reputation what really fosters cooperation. While this mechanism has already been observed in unstructured populations, we find that it acts equally when interactions are given by a network that players can reconfigure dynamically. Furthermore, our observations reveal that memory also drives the network formation process, and cooperators assort more, with longer link lifetimes, the longer the past actions record. Our analysis demonstrates, for the first time, that reputation can be very well quantified as a weighted mean of the fractions of past cooperative acts and the last action performed. This finding has potential applications in collaborative systems and e-commerce., This work was supported in part by MINECO (Spain) through grants PRODIEVO, FIS2011-25167, and FIS2009-09689, by Comunidad de Madrid (Spain) through grant MODELICO-CM, by Comunidad de Aragón (Spain) through a grant to the group FENOL, and by the EU FET Proactive project MULTIPLEX (contract no. 317532).
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Testing for voter rigging in small polling stations

  • Jiménez Recaredo, Raúl José
  • Hidalgo Trenado, Manuel
  • Klimek, Peter
Nowadays, a large number of countries combine formal democratic institutions with authoritarian practices. Althoughin these countries the ruling elites may receive considerable voter support, they often use several manipulation toolsto control election outcomes. A common practice of these regimes is the coercion and mobilization of large numbersof voters. This electoral irregularity is known as voter rigging, distinguishing it from vote rigging, which involves ballotstuffing or stealing. We develop a statistical test to quantify the extent to which the results of a particular electiondisplay traces of voter rigging. Our key hypothesis is that small polling stations are more susceptible to voter riggingbecause it is easier to identify opposing individuals, there are fewer eyewitnesses, and interested parties might reasonablyexpect fewer visits from election observers. We devise a general statistical method for testing whether votingbehavior in small polling stations is significantly different from the behavior in their neighbor stations in a way that isconsistent with the widespread occurrence of voter rigging. On the basis of a comparative analysis, the methodenables third parties to conclude that an explanation other than simple variability is needed to explain geographicheterogeneities in vote preferences. We analyze 21 elections in 10 countries and find significant statistical anomaliescompatible with voter rigging in Russia from 2007 to 2011, in Venezuela from 2006 to 2013, and in Uganda in 2011.Particularly disturbing is the case of Venezuela, where the smallest polling stations were decisive to the outcome of the2013 presidential elections., R.J. is supported by Spanish MINECO grant ECO2015-66593-P. M.H. is supported by Spanish MINECO grant CSO2012-35852. P.K. is supported by the European Commission under FP7 project MULTIPLEX no. 317532 and H2020 project Smart Resilience no. 700621.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Effects of temporal correlations in social multiplex networks

  • Starnini, Michele
  • Baronchelli, Andrea
  • Pastor-Satorras, Romualdo
Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex networks. At a basic level, the presence of such correlations implies a certain degree of predictability in the contact pattern, as we quantify by an extension of the entropy and mutual information analyses proposed for the single-layer case. At a different level, we demonstrate that temporal correlations are a signature of a 'multitasking' behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern. Moreover, temporal correlations significantly affect the dynamics of coupled epidemic processes unfolding on the network. Our work opens the way for the systematic study of temporal multiplex networks and we anticipate it will be of interest to researchers in a broad array of fields., We thank Professor Vladimir Filkov for sharing with us data of the Open Source Software networks. M.S. acknowledges financial support from the James S. McDonnell Foundation. R.P.-S. acknowledges financial support from the Spanish MINECO under projects No. FIS2013-47282-C2-2 and FIS2016-76830-C2-1-P, EC FET-Proactive Project MULTIPLEX (Grant No. 317532), and ICREA Academia, funded by the Generalitat de Catalunya.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos
  • Zamora-López, Gorka
  • Díaz-Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks., This study was supported by the J. S. Latsis Public Benefit Foundation in Greece. J. H. acknowledges support/nby the EU/FP7-REGPOT-2012 –2013-1 under grant agreement n316165. N. E. K. and A. D. -G. acknowledge/nsupport by the LASAGNE (Contract No. 318132) and MULTIPLEX (Contract No. 317532) EU projects as well/nas by the Generalitat de Catalunya (2014SGR608) and Spanish MINECO (FIS2012-38266). G. Z. -L. received/nsupport from the European Union Seventh Framework Programme FP7/2007–2013 under grant agreement/nnumber PIEF-GA-2012-331800.
Repositorio Digital de la UPF
Publication Artículo científico (JournalArticle)

Extensive complementarity between gene function prediction methods

  • Vidulin, Vedrana
  • Šmuc, Tomislav
  • Supek, Fran
MOTIVATION: The number of sequenced genomes rises steadily but we still lack the knowledge about the biological roles of many genes. Automated function prediction (AFP) is thus a necessity. We hypothesized that AFP approaches that draw on distinct genome features may be useful for predicting different types of gene functions, motivating a systematic analysis of the benefits gained by obtaining and integrating such predictions. RESULTS: Our pipeline amalgamates 5 133 543 genes from 2071 genomes in a single massive analysis that evaluates five established genomic AFP methodologies. While 1227 Gene Ontology (GO) terms yielded reliable predictions, the majority of these functions were accessible to only one or two of the methods. Moreover, different methods tend to assign a GO term to non-overlapping sets of genes. Thus, inferences made by diverse genomic AFP methods display a striking complementary, both gene-wise and function-wise. Because of this, a viable integration strategy is to rely on a single most-confident prediction per gene/function, rather than enforcing agreement across multiple AFP methods. Using an information-theoretic approach, we estimate that current databases contain 29.2 bits/gene of known Escherichia coli gene functions. This can be increased by up to 5.5 bits/gene using individual AFP methods or by 11 additional bits/gene upon integration, thereby providing a highly-ranking predictor on the Critical Assessment of Function Annotation 2 community benchmark. Availability of more sequenced genomes boosts the predictive accuracy of AFP approaches and also the benefit from integrating them. AVAILABILITY AND IMPLEMENTATION: The individual and integrated GO predictions for the complete set of genes are available from http://gorbi.irb.hr/ CONTACT: fran.supek@irb.hrSupplementary information: Supplementary materials are available at Bioinformatics online., This work was supported by the European Commission via projects MAESTRA [ICT-2013-612944], InnoMol [316289] and MULTIPLEX [317532], and by the Croatian Science Foundation via grants DescriptiveInduction [HRZZ-9623] and Multicast [HRZZ-5660]
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Stationary patterns in star networks of bistable units: theory and application to chemical reactions

  • Kouvaris, Nikos E.
  • Sebek, M.
  • Iribarne, A.
  • Díaz Guilera, Albert
  • Kiss, I. Z.
We present theoretical and experimental studies on pattern formation with bistable dynamical units coupled in a star network configuration. By applying a localized perturbation to the central or the peripheral elements, we demonstrate the subsequent spreading, pinning, or retraction of the activations; such analysis enables the characterization of the formation of stationary patterns of localized activity. The results are interpreted with a theoretical analysis of a simplified bistable reaction-diffusion model. Weak coupling results in trivial pinned states where the activation cannot propagate. At strong coupling, a uniform state is expected with active or inactive elements at small or large degree networks, respectively. A nontrivial stationary spatial pattern, corresponding to an activation pinning, is predicted to occur at an intermediate number of peripheral elements and at intermediate coupling strengths, where the central activation of the network is pinned, but the peripheral activation propagates toward the center. The results are confirmed in experiments with star networks of bistable electrochemical reactions. The experiments confirm the existence of the stationary spatial patterns and the dependence of coupling strength on the number of peripheral elements for transitions between pinned and retreating or spreading fronts in forced network configurations (where the central or periphery elements are forced to maintain their states).
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Transition from reciprocal cooperation to persistent behaviour in social dilemmas at the end of adolescence

  • Gutiérrez-Roig, Mario
  • Gracia-Lázaro, Carlos
  • Perelló, Josep, 1974-
  • Moreno, Yamir
  • Sánchez, Angel
While human societies are extraordinarily cooperative in comparison with other social species, the question of why we cooperate with unrelated individuals remains open. Here we report results of a lab-in-the-field experiment with people of different ages in a social dilemma. We find that the average amount of cooperativeness is independent of age except for the elderly, who cooperate more, and a behavioural transition from reciprocal, but more volatile behaviour to more persistent actions towards the end of adolescence. Although all ages react to the cooperation received in the previous round, young teenagers mostly respond to what they see in their neighbourhood regardless of their previous actions. Decisions then become more predictable through midlife, when the act of cooperating or not is more likely to be repeated. Our results show that mechanisms such as reciprocity, which is based on reacting to previous actions, may promote cooperation in general, but its influence can be hindered by the fluctuating behaviour in the case of children.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Replicator dynamics with diffusion on multiplex networks

  • Requejo, Ruben J.
  • Díaz Guilera, Albert
In this study we present an extension of the dynamics of diffusion in multiplex graphs, which makes the equations compatible with the replicator equation with mutations. We derive an exact formula for the diffusion term, which shows that, while diffusion is linear for numbers of agents, it is necessary to account for nonlinear terms when working with fractions of individuals. We also derive the transition probabilities that give rise to such macroscopic behavior, completing the bottom-up description. Finally, it is shown that the usual assumption of constant population sizes induces a hidden selective pressure due to the diffusive dynamics, which favors the increase of fast diffusing strategies.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Market imitation and win-stay lose-shift strategies emerge as unintended patterns in market direction guesses

  • Gutiérrez-Roig, Mario
  • Segura García, Carlota
  • Duch i Gavaldà, Jordi
  • Perelló, Josep, 1974-
Decisions made in our everyday lives are based on a wide variety of information so it is generally very difficult to assess what are the strategies that guide us. Stock market provides a rich environment to study how people make decisions since responding to market uncertainty needs a constant update of these strategies. For this purpose, we run a lab-in-the-field experiment where volunteers are given a controlled set of financial information -based on real data from worldwide financial indices- and they are required to guess whether the market price would go 'up' or 'down' in each situation. From the data collected we explore basic statistical traits, behavioural biases and emerging strategies. In particular, we detect unintended patterns of behavior through consistent actions, which can be interpreted as Market Imitation and Win-Stay Lose-Shift emerging strategies, with Market Imitation being the most dominant. We also observe that these strategies are affected by external factors: the expert advice, the lack of information or an information overload reinforce the use of these intuitive strategies, while the probability to follow them significantly decreases when subjects spends more time to make a decision. The cohort analysis shows that women and children are more prone to use such strategies although their performance is not undermined. Our results are of interest for better handling clients expectations of trading companies, to avoid behavioural anomalies in financial analysts decisions and to improve not only the design of markets but also the trading digital interfaces where information is set down. Strategies and behavioural biases observed can also be translated into new agent based modelling or stochastic price dynamics to better understand financial bubbles or the effects of asymmetric risk perception to price drops.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Emergence of assortative mixing between clusters of cultured neurons

  • Teller Amado, Sara
  • Granell, Clara
  • De Domenico, M. (Manlio), 1984-
  • Soriano i Fradera, Jordi
  • Gómez, SERGIO
  • Arenas, Àlex
The analysis of the activity of neuronal cultures is considered to be a good proxy of the functional connectivity of in vivo neuronal tissues. Thus, the functional complex network inferred from activity patterns is a promising way to unravel the interplay between structure and functionality of neuronal systems. Here, we monitor the spontaneous self-sustained dynamics in neuronal cultures formed by interconnected aggregates of neurons (clusters). Dynamics is characterized by the fast activation of groups of clusters in sequences termed bursts. The analysis of the time delays between clusters' activations within the bursts allows the reconstruction of the directed functional connectivity of the network. We propose a method to statistically infer this connectivity and analyze the resulting properties of the associated complex networks. Surprisingly enough, in contrast to what has been reported for many biological networks, the clustered neuronal cultures present assortative mixing connectivity values, meaning that there is a preference for clusters to link to other clusters that share similar functional connectivity, as well as a rich-club core, which shapes a"connectivity backbone" in the network. These results point out that the grouping of neurons and the assortative connectivity between clusters are intrinsic survival mechanisms of the culture.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Chimera states in a network-organized public goods game with destructive agents

  • Kouvaris, Nikos E.
  • Requejo, Ruben J.
  • Hizanidis, Johanne
  • Díaz Guilera, Albert
We found that a network-organized metapopulation of cooperators, defectors, and destructive agents playing the public goods game with mutations can collectively reach global synchronization or chimera states. Global synchronization is accompanied by a collective periodic burst of cooperation, whereas chimera states reflect the tendency of the networked metapopulation to be fragmented in clusters of synchronous and incoherent bursts of cooperation. Numerical simulations have shown that the system's dynamics switches between these two steady states through a first order transition. Depending on the parameters determining the dynamical and topological properties, chimera states with different numbers of coherent and incoherent clusters are observed. Our results present the first systematic study of chimera states and their characterization in the context of evolutionary game theory. This provides a valuable insight into the details of their occurrence, extending the relevance of such states to natural and social systems. Published by AIP Publishing.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Regulation of burstiness by network-driven activation

  • Garcia Perez, Guillermo
  • Boguñá, Marián
  • Serrano Moral, Ma. Ángeles (María Ángeles)
We prove that complex networks of interactions have the capacity to regulate and buffer unpredictable fluctuations in production events. We show that non-bursty network-driven activation dynamics can effectively regulate the level of burstiness in the production of nodes, which can be enhanced or reduced. Burstiness can be induced even when the endogenous inter-event time distribution of nodes' production is non-bursty. We find that hubs tend to be less susceptible to the networked regulatory effects than low degree nodes. Our results have important implications for the analysis and engineering of bursty activity in a range of systems, from communication networks to transcription and translation of genes into proteins in cells.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models

  • Sagarra Pascual, Oleguer Josep
  • Pérez-Vicente, Conrado, 1962-
  • Díaz Guilera, Albert
Complex network null models based on entropy maximization are becoming a powerful tool to characterize and analyze data from real systems. However, it is not easy to extract good and unbiased information from these models: A proper understanding of the nature of the underlying events represented in them is crucial. In this paper we emphasize this fact stressing how an accurate counting of configurations compatible with given constraints is fundamental to build good null models for the case of networks with integer-valued adjacency matrices constructed from an aggregation of one or multiple layers. We show how different assumptions about the elements from which the networks are built give rise to distinctively different statistics, even when considering the same observables to match those of real data. We illustrate our findings by applying the formalism to three data sets using an open-source software package accompanying the present work and demonstrate how such differences are clearly seen when measuring network observables.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

The hidden hyperbolic geometry of international trade: World Trade Atlas 1870-2013

  • García Pérez, Guillermo
  • Boguñá, Marián
  • Allard, Antoine
  • Serrano Moral, Ma. Ángeles (María Ángeles)
Here, we present the World Trade Atlas 1870-2013, a collection of annual world trade maps in which distance combines economic size and the different dimensions that affect international trade beyond mere geography. Trade distances, based on a gravity model predicting the existence of significant trade channels, are such that the closer countries are in trade space, the greater their chance of becoming connected. The atlas provides us with information regarding the long-term evolution of the international trade system and demonstrates that, in terms of trade, the world is not flat but hyperbolic, as a reflection of its complex architecture. The departure from flatness has been increasing since World War I, meaning that differences in trade distances are growing and trade networks are becoming more hierarchical. Smaller-scale economies are moving away from other countries except for the largest economies; meanwhile those large economies are increasing their chances of becoming connected worldwide. At the same time, Preferential Trade Agreements do not fit in perfectly with natural communities within the trade space and have not necessarily reduced internal trade barriers. We discuss an interpretation in terms of globalization, hierarchization, and localization; three simultaneous forces that shape the international trade system.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos E.
  • Zamora López, Gorka
  • Díaz Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks.
Dipòsit Digital de la UB
Publication Artículo científico (JournalArticle)

Humans display a reduced set of consistent behavioral phenotypes in dyadic games

  • Poncela-Casasnovas, Julia
  • Gutiérrez-Roig, Mario
  • Gracia-Lázaro, Carlos
  • Vicens, Julián
  • Gómez-Gardeñes, Jesús
  • Perelló, Josep, 1974-
  • Moreno, Yamir
  • Duch i Gavaldà, Jordi
  • Sánchez, Angel
Socially relevant situations that involve strategic interactions are widespread among animals and humans alike. To study these situations, theoretical and experimental research has adopted a game theoretical perspective, generating valuable insights about human behavior. However, most of the results reported so far have been obtained from a population perspective and considered one specific conflicting situation at a time. This makes it difficult to extract conclusions about the consistency of individuals' behavior when facing different situations and to define a comprehensive classification of the strategies underlying the observed behaviors. We present the results of a lab-in-the-field experiment in which subjects face four different dyadic games, with the aim of establishing general behavioral rules dictating individuals' actions. By analyzing our data with an unsupervised clustering algorithm, we find that all the subjects conform, with a large degree of consistency, to a limited number of behavioral phenotypes (envious, optimist, pessimist, and trustful), with only a small fraction of undefined subjects. We also discuss the possible connections to existing interpretations based on a priori theoretical approaches. Our findings provide a relevant contribution to the experimental and theoretical efforts toward the identification of basic behavioral phenotypes in a wider set of contexts without aprioristic assumptions regarding the rules or strategies behind actions. From this perspective, our work contributes to a fact-based approach to the study of human behavior in strategic situations, which could be applied to simulating societies, policy-making scenario building, and even a variety of business applications.
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
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Dynamical origins of the community structure of an online multi-layer society

  • Klimek, Peter
  • Diakonova, Marina
  • Eguíluz, Víctor M.
  • San Miguel, Maxi
  • Thurner, Stefan
Social structures emerge as a result of individuals managing a variety of different social relationships. Societies can be represented as highly structured dynamic multiplex networks. Here we study the dynamical origins of the specific community structures of a large-scale social multiplex network of a human society that interacts in a virtual world of a massive multiplayer online game. There we find substantial differences in the community structures of different social actions, represented by the various layers in the multiplex network. Community sizes distributions are either fat-tailed or appear to be centered around a size of 50 individuals. To understand these observations we propose a voter model that is built around the principle of triadic closure. It explicitly models the co-evolution of node- and link-dynamics across different layers of the multiplex network. Depending on link and node fluctuation probabilities, the model exhibits an anomalous shattered fragmentation transition, where one layer fragments from one large component into many small components. The observed community size distributions are in good agreement with the predicted fragmentation in the model. This suggests that several detailed features of the fragmentation in societies can be traced back to the triadic closure processes., We acknowledge financial support from FP7 projects LASAGNE (to MD, VE, MSM, and ST), agreement no. 318132, and MULTIPLEX, agreement no. 317532 (to PK and ST). MSM also acknowledges financial support from FEDER (EU) and MINECO (Spain) under Grant ESOTECOS (FIS2015-63628-C2-2-R)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Topical Alignment in Online Social Systems

  • Cardoso, Felipe Maciel
  • Meloni, Sandro
  • Santanchè, André
  • Moreno, Yamir
Understanding the dynamics of social interactions is crucial to comprehend human behavior. The emergence of online social media has enabled access to data regarding people relationships at a large scale. Twitter, specifically, is an information oriented network, with users sharing and consuming information. In this work, we study whether users tend to be in contact with people interested in similar topics, i.e., if they are topically aligned. To do so, we propose an approach based on the use of hashtags to extract information topics from Twitter messages and model users' interests. Our results show that, on average, users are connected with other users similar to them. Furthermore, we show that topical alignment provides interesting information that can eventually allow inferring users' connectivity. Our work, besides providing a way to assess the topical similarity of users, quantifies topical alignment among individuals, contributing to a better understanding of how complex social systems are structured., FC and AS acknowledges support from Microsoft, Santander, CAPES, CNPq, and FAPESP Project 2015/01587-0. SM acknowledges support from the Ramón y Cajal Program by MINECO, Spain. YM and SM acknowledge support from the Government of Aragón, Spain through a grant to the group FENOL, by MINECO and FEDER funds (grant FIS2017-87519-P) and by the European Commission FET-Proactive Project Multiplex (grant 317532). SM also acknowledge the Spanish State Research Agency, through the María de Maeztu Program for Units of Excellence in R&D (MDM-2017-0711)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publication Artículo científico (JournalArticle)

Framing in multiple public goods games and donation to charities

  • Cardoso, Felipe Maciel
  • Meloni, Sandro
  • Gracia-Lázaro, C.
  • Antonioni, A.
  • Cuesta, José A.
  • Sánchez, Ángel
  • Moreno, Yamir
The vast amount of research devoted to public goods games has shown that contributions may be dramatically affected by varying framing conditions. This is particularly relevant in the context of donations to charities and non-governmental organizations. Here, we design a multiple public goods experiment by introducing five types of funds, each differing in the fraction of the contribution that is donated to a charity. We found that people contribute more to public goods when the associated social donations are presented as indirect rather than as direct donations. At the same time, the fraction of the donations devoted to charity is not affected by the framing. We have also found that, on average, women contribute to public goods and donate to charity significantly more than men. These findings are of potential interest to the design of social investment tools, in particular for charities to ask for better institutional designs from policy makers., This work was partially supported by MINECO (Spain) and FEDER funds through grant no. FIS2017-87519-P (Y.M.) and FJCI-2016-28276 (A.A.); by Ministerio de Ciencia, Innovación y Universidades/FEDER (Spain/UE) through grant no. PGC2018-098186-B-I00 (BASIC) (A.S. and J.C.); by Comunidad de Madrid under grant no. PRACTICO-CM and by Comunidad de Madrid/Universidad Carlos III de Madrid under grant no. CAVTIONS-CM-UC3M (A.S.); by Comunidad de Aragón (Spain) through grant no. E36-20R to FENOL (C.G.L. and Y.M.); by the EU through FET-Proactive Project MULTIPLEX (contract no. 317532, Y.M.) and FET-Proactive Project DOLFINS (contract no. 640772, C.G.L., Y.M. and A.S.), and by the Spanish State Research Agency and FEDER funds, through the María de Maeztu Program for Units of Excellence in R&D (MDM-2017-0711, S.M.) and under the PACSS grant no. (RTI2018-093732-B-C22, S.M.)., Peer reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Lifespan method as a tool to study criticality in absorbing-state phase transitions

  • de Souza Mata, Angelica
  • Boguñá, Marian
  • Castellano, Claudio|||0000-0002-3773-3801
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
In a recent work, a new numerical method (the lifespan method) has been introduced to study the critical properties of epidemic processes on complex networks [M. Boguna, C. Castellano, and R. Pastor-Satorras, Phys. Rev. Lett. 111, 068701 (2013)]. Here, we present a detailed analysis of the viability of this method for the study of the critical properties of generic absorbing-state phase transitions in lattices. Focusing on the well-understood case of the contact process, we develop a finite-size scaling theory to measure the critical point and its associated critical exponents. We show the validity of the method by studying numerically the contact process on a one-dimensional lattice and comparing the findings of the lifespan method with the standard quasistationary method. We find that the lifespan method gives results that are perfectly compatible with those of quasistationary simulations and with analytical results. Our observations confirm that the lifespan method is a fully legitimate tool for the study of the critical properties of absorbing phase transitions in regular lattices.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Epidemic processes in complex networks

  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
  • Castellano, Claudio|||0000-0002-3773-3801
  • Van Mieghem, Piet
  • Vespignani, Alessandro
In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The theoretical analysis of epidemic spreading in heterogeneous networks requires the development of novel analytical frameworks, and it has produced results of conceptual and practical relevance. A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear. Physicists, mathematicians, epidemiologists, computer, and social scientists share a common interest in studying epidemic spreading and rely on similar models for the description of the diffusion of pathogens, knowledge, and innovation. For this reason, while focusing on the main results and the paradigmatic models in infectious disease modeling, the major results concerning generalized social contagion processes are also presented. Finally, the research activity at the forefront in the study of epidemic spreading in coevolving, coupled, and time-varying networks is reported., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Slow relaxation dynamics and aging in random walks on activity driven temporal networks

  • Sousa da Mata, Angelica
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
We investigate the dynamic relaxation of random walks on temporal networks by focusing in the recently proposed activity driven model [N. Perra, B. Gon, calves, R. Pastor-Satorras, A. Vespignani, Sci. Rep. 2, 469 (2012)]. For realistic activity distributions with a power-law form, we observe the presence of a very slow relaxation dynamics compatible with aging effects. A theoretical description of this processes in achieved by means of a mapping to Bouchaud's trap model. The mapping highlights the profound difference in the dynamics of the random walks according to the value of the exponent gamma in the activity distribution., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Quantifying sudden changes in dynamical systems using symbolic networks

  • Masoller Alonso, Cristina|||0000-0003-0768-2019
  • Hong, Yanhua
  • Ayad, Sarah
  • Gustave, Francois
  • Barland, Stéphane
  • Pons Rivero, Antonio Javier|||0000-0002-1481-8159
  • Gómez, Sergio
  • Arenas, Alex
We characterize the evolution of a dynamical system by combining two well-known complex systems' tools, namely, symbolic ordinal analysis and networks. From the ordinal representation of a time series we construct a network in which every node weight represents the probability of an ordinal pattern (OP) to appear in the symbolic sequence and each edge's weight represents the probability of transitions between two consecutive OPs. Several network-based diagnostics are then proposed to characterize the dynamics of different systems: logistic, tent, and circle maps. We show that these diagnostics are able to capture changes produced in the dynamics as a control parameter is varied. We also apply our new measures to empirical data from semiconductor lasers and show that they are able to anticipate the polarization switchings, thus providing early warning signals of abrupt transitions., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Distinct types of eigenvector localization in networks

  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
  • Castellano, Claudio|||0000-0002-3773-3801
The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the understanding of nodes' centrality and the unfolding of dynamical processes. Here we show that two distinct types of localization of the principal eigenvector may occur in heterogeneous networks. For synthetic networks with degree distribution P(q) ~ q -'¿, localization occurs on the largest hub if ¿ > 5/2; for ¿ < 5/2 a new type of localization arises on a mesoscopic subgraph associated with the shell with the largest index in the K-core decomposition. Similar evidence for the existence of distinct localization modes is found in the analysis of real-world networks. Our results open a new perspective on dynamical processes on networks and on a recently proposed alternative measure of node centrality based on the non-backtracking matrix., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Relating topological determinants of complex networks to their spectral properties: structural and dynamical effects

  • Castellano, Claudio|||0000-0002-3773-3801
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
The largest eigenvalue of a network’s adjacency matrix and its associated principal eigenvector are key elements for determining the topological structure and the properties of dynamical processes mediated by it. We present a physically grounded expression relating the value of the largest eigenvalue of a given network to the largest eigenvalue of two network subgraphs, considered as isolated: the hub with its immediate neighbors and the densely connected set of nodes with maximum K -core index. We validate this formula by showing that it predicts, with good accuracy, the largest eigenvalue of a large set of synthetic and real-world topologies. We also present evidence of the consequences of these findings for broad classes of dynamics taking place on the networks. As a by-product, we reveal that the spectral properties of heterogeneous networks built according to the linear preferential attachment model are qualitatively different from those of their static counterparts.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Scale-free networks emerging from multifractal time series

  • Budroni, Marcello A.
  • Baronchelli, Andrea
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
Methods connecting dynamical systems and graph theory have attracted increasing interest in the past few years, with applications ranging from a detailed comparison of different kinds of dynamics to the characterization of empirical data. Here we investigate the effects of the (multi)fractal properties of a signal, common in time series arising from chaotic dynamics or strange attractors, on the topology of a suitably projected network. Relying on the box-counting formalism, we map boxes into the nodes of a network and establish analytic expressions connecting the natural measure of a box with its degree in the graph representation. We single out the conditions yielding to the emergence of a scale-free topology and validate our findings with extensive numerical simulations. We finally present a numerical analysis on the properties of weighted and directed network projections.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Model reproduces individual, group and collective dynamics of human contact networks

  • Starnini, Michele|||0000-0002-9161-5339
  • Baronchelli, Andrea
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
Empirical data on the dynamics of human face-to-face interactions across a variety of social venues have recently revealed a number of context-independent structural and temporal properties of human contact networks. This universality suggests that some basic mechanisms may be responsible for the unfolding of human interactions in the physical space. Here we discuss a simple model that reproduces the empirical distributions for the individual, group and collective dynamics of face-to-face contact networks. The model describes agents that move randomly in a two-dimensional space and tend to stop when meeting ‘attractive’ peers, and reproduces accurately the empirical distributions.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Immunization strategies for epidemic processes in time-varying contact networks

  • Starnini, Michele|||0000-0002-9161-5339
  • Machens, Anna
  • Cattuto, Ciro
  • Barrat, Alain
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
preading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple disease spreading processes on empirical time-varying networks of contacts between individuals, and compare the effect of several immunization strategies on these processes. An immunization strategy is defined as the choice of a set of nodes (individuals) who cannot catch nor transmit the disease. This choice is performed according to a certain ranking of the nodes of the contact network.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Topological structure and the H index in complex networks

  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
  • Castellano, Claudio|||0000-0002-3773-3801
The generalized H(n) Hirsch index of order n has been recently introduced and shown to interpolate between the degree and the K-core centrality in networks. We provide a detailed analytic characterization of the properties of sets of nodes having the same H(n), within the annealed network approximation. The connection between the Hirsch indices and the degree is highlighted. Numerical tests in synthetic uncorrelated networks and real-world correlated ones validate the findings. We also test the use of the Hirsch index for the identification of influential spreaders in networks, finding that it is in general outperformed by the recently introduced nonbacktracking centrality.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Burstiness and aging in social temporal networks

  • Moinet, Antoine|||0000-0002-6549-4262
  • Starnini, Michele|||0000-0002-9161-5339
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
The presence of burstiness in temporal social networks, revealed by a power-law form of the waiting time distribution of consecutive interactions, is expected to produce aging effects in the corresponding time-integrated network. Here, we propose an analytically tractable model, in which interactions among the agents are ruled by a renewal process, that is able to reproduce this aging behavior. We develop an analytic solution for the topological properties of the integrated network produced by the model, finding that the time translation invariance of the degree distribution is broken. We validate our predictions against numerical simulations, and we check for the presence of aging effects in a empirical temporal network, ruled by bursty social interactions.
UPCommons. Portal del coneixement obert de la UPC
Publication Artículo científico (JournalArticle)

Effects of temporal correlations in social multiplex networks

  • Starnini, Michele|||0000-0002-9161-5339
  • Baronchelli, Andrea
  • Pastor Satorras, Romualdo|||0000-0002-4051-6007
Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex networks. At a basic level, the presence of such correlations implies a certain degree of predictability in the contact pattern, as we quantify by an extension of the entropy and mutual information analyses proposed for the single-layer case. At a different level, we demonstrate that temporal correlations are a signature of a ‘multitasking’ behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern. Moreover, temporal correlations significantly affect the dynamics of coupled epidemic processes unfolding on the network. Our work opens the way for the systematic study of temporal multiplex networks and we anticipate it will be of interest to researchers in a broad array of fields.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Reputation drives cooperative behaviour and network formation in human groups

  • Cuesta, J.A.
  • Gracia-Lázaro, C.
  • Ferrer, A.
  • Moreno, Y.
  • Sánchez , A.
Cooperativeness is a defining feature of human nature. Theoreticians have suggested several mechanisms to explain this ubiquitous phenomenon, including reciprocity, reputation, and punishment, but the problem is still unsolved. Here we show, through experiments conducted with groups of people playing an iterated Prisoner’s Dilemma on a dynamic network, that it is reputation what really fosters cooperation. While this mechanism has already been observed in unstructured populations, we find that it acts equally when interactions are given by a network that players can reconfigure dynamically. Furthermore, our observations reveal that memory also drives the network formation process, and cooperators assort more, with longer link lifetimes, the longer the past actions record. Our analysis demonstrates, for the first time, that reputation can be very well quantified as a weighted mean of the fractions of past cooperative acts and the last action performed. This finding has potential applications in collaborative systems and e-commerce.
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)

Sentiment cascades in the 15M movement

  • Alvarez, R.
  • Garcia, D.
  • Moreno, Y.
  • Schweitzer, F.
Recent grassroots movements have suggested that online social networks might play a key role in their organization, as adherents have a fast, many-to-many, communication channel to help coordinate their mobilization. The structure and dynamics of the networks constructed from the digital traces of protesters have been analyzed to some extent recently. However, less effort has been devoted to the analysis of the semantic content of messages exchanged during the protest. Using the data obtained from a microblogging service during the brewing and active phases of the 15M movement in Spain, we perform the first large scale test of theories on collective emotions and social interaction in collective actions. Our findings show that activity and information cascades in the movement are larger in the presence of negative collective emotions and when users express themselves in terms related to social content. At the level of individual participants, our results show that their social integration in the movement, as measured through social network metrics, increases with their level of engagement and of expression of negativity. Our findings show that non-rational factors play a role in the formation and activity of social movements through online media, having important consequences for viral spreading.
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)

Role of centrality for the identification of influential spreaders in complex networks

  • De Arruda, G.F.
  • Barbieri, A.L.
  • Rodríguez, P.M.
  • Rodrigues, F.A.
  • Moreno, Y.
  • Costa, L.D.F.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

On the impact of masking and blocking hypotheses for measuring the efficacy of new tuberculosis vaccines

  • Arregui, S.
  • Sanz, J.
  • Marinova, D.
  • Martín, C.
  • Moreno, Y.
Over the past 60 years, the Mycobacterium bovis bacille Calmette-Guérin (BCG) has been used worldwide to prevent tuberculosis (TB). However, BCG has shown a very variable efficacy in different trials, offering a wide range of protection in adults against pulmonary TB. One of the most accepted hypotheses to explain these inconsistencies points to the existence of a pre-existing immune response to antigens that are common to environmental sources of mycobacterial antigens and Mycobacterium tuberculosis. Specifically, two different mechanisms have been hypothesized to explain this phenomenon: The masking and the blocking effects. According to masking hypothesis, previous sensitization confers some level of protection against TB that masks vaccine''s effects. In turn, the blocking hypothesis postulates that previous immune response prevents vaccine taking of a new TB vaccine. In this work we introduce a series of models to discriminate between masking and blocking mechanisms and address their relative likelihood. We apply our methodology to the data reported by BCG-REVAC clinical trials, which were specifically designed for studying BCG efficacy variability. Our results yield estimates that are consistent with high levels of blocking (41% in Manaus-95% CI 14-68]-and 96% in Salvador-95% CI 52-100]-). Moreover, we also show that masking does not play any relevant role in modifying vaccine''s efficacy either alone or in addition to blocking. The quantification of these effects around a plausible model constitutes a relevant step towards impact evaluation of novel anti-tuberculosis vaccines, which are susceptible of being affected by similar effects, especially if applied on individuals previously exposed to mycobacterial antigens.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Rich do not rise early: Spatio-temporal patterns in the mobility networks of different socio-economic classes

  • Lotero, L.
  • Hurtado, R.G.
  • Floría, L.M.
  • Gómez-Gardeñes, J.
We analyse the urban mobility in the cities of Medellín and Manizales (Colombia). Each city is represented by six mobility networks, each one encoding the origin-destination trips performed by a subset of the population corresponding to a particular socio-economic status. The nodes of each network are the different urban locations whereas links account for the existence of a trip between two different areas of the city. We study the main structural properties of these mobility networks by focusing on their spatio-temporal patterns. Our goal is to relate these patterns with the partition into six socio-economic compartments of these two societies. Our results show that spatial and temporal patterns vary across these socio-economic groups. In particular, the two datasets show that as wealth increases the early-morning activity is delayed, the midday peak becomes smoother and the spatial distribution of trips becomes more localized.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Characterization of multiple topological scales in multiplex networks through supra-Laplacian eigengaps

  • Cozzo, E.
  • Moreno, Y.
Multilayer networks have been the subject of intense research during the past few years, as they represent better the interdependent nature of many real-world systems. Here, we address the question of describing the three different structural phases in which a multiplex network might exist. We show that each phase can be characterized by the presence of gaps in the spectrum of the supra-Laplacian of the multiplex network. We therefore unveil the existence of different topological scales in the system, whose relation characterizes each phase. Moreover, by capitalizing on the coarse-grained representation that is given in terms of quotient graphs, we explain the mechanisms that produce those gaps as well as their dynamical consequences.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Epidemic spreading in random rectangular networks

  • Estrada, E.
  • Meloni, S.
  • Sheerin, M.
  • Moreno, Y.
The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGGs) is one of such network models that allows for the consideration of spatial properties on disease propagation. In certain real-world scenarios - like in the analysis of a disease propagating through plants - the shape of the plots and fields where the host of the disease is located may play a fundamental role in the propagation dynamics. Here we consider a generalization of the RGG to account for the variation of the shape of the plots or fields where the hosts of a disease are allocated. We consider a disease propagation taking place on the nodes of a random rectangular graph and we consider a lower bound for the epidemic threshold of a susceptible-infected-susceptible model or a susceptible-infected-recovered model on these networks. Using extensive numerical simulations and based on our analytical results we conclude that (ceteris paribus) the elongation of the plot or field in which the nodes are distributed makes the network more resilient to the propagation of a disease due to the fact that the epidemic threshold increases with the elongation of the rectangle. These results agree with accumulated empirical evidence and simulation results about the propagation of diseases on plants in plots or fields of the same area and different shapes.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Lévy random walks on multiplex networks

  • Guo, Q.
  • Cozzo, E.
  • Zheng, Z.
  • Moreno, Y.
Random walks constitute a fundamental mechanism for many dynamics taking place on complex networks. Besides, as a more realistic description of our society, multiplex networks have been receiving a growing interest, as well as the dynamical processes that occur on top of them. Here, inspired by one specific model of random walks that seems to be ubiquitous across many scientific fields, the Lévy flight, we study a new navigation strategy on top of multiplex networks. Capitalizing on spectral graph and stochastic matrix theories, we derive analytical expressions for the mean first passage time and the average time to reach a node on these networks. Moreover, we also explore the efficiency of Lévy random walks, which we found to be very different as compared to the single layer scenario, accounting for the structure and dynamics inherent to the multiplex network. Finally, by comparing with some other important random walk processes defined on multiplex networks, we find that in some region of the parameters, a Lévy random walk is the most efficient strategy. Our results give us a deeper understanding of Lévy random walks and show the importance of considering the topological structure of multiplex networks when trying to find efficient navigation strategies.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Cognitive hierarchy theory and two-person games

  • Gracia-Lázaro, C.
  • Floría, L.M.
  • Moreno, Y.
The outcome of many social and economic interactions, such as stock-market transactions, is strongly determined by the predictions that agents make about the behavior of other individuals. Cognitive hierarchy theory provides a framework to model the consequences of forecasting accuracy that has proven to fit data from certain types of game theory experiments, such as Keynesian beauty contests and entry games. Here, we focus on symmetric two-player-two-action games and establish an algorithm to find the players’ strategies according to the cognitive hierarchy approach. We show that the snowdrift game exhibits a pattern of behavior whose complexity grows as the cognitive levels of players increases. In addition to finding the solutions up to the third cognitive level, we demonstrate, in this theoretical frame, two new properties of snowdrift games: (i) any snowdrift game can be characterized by only a parameter, its class; (ii) they are anti-symmetric with respect to the diagonal of the pay-off’s space. Finally, we propose a model based on an evolutionary dynamics that captures the main features of the cognitive hierarchy theory.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas

  • Aleta, A.
  • Meloni, S.
  • Perc, M.
  • Moreno, Y.
An active participation of players in evolutionary games depends on several factors, ranging from personal stakes to the properties of the interaction network. Diverse activity patterns thus have to be taken into account when studying the evolution of cooperation in social dilemmas. Here we study the weak prisoner''s dilemma game, where the activity of each player is determined in a probabilistic manner either by its degree or by its payoff. While degree-correlated activity introduces cascading failures of cooperation that are particularly severe on scale-free networks with frequently inactive hubs, payoff-correlated activity provides a more nuanced activity profile, which ultimately hinders systemic breakdowns of cooperation. To determine optimal conditions for the evolution of cooperation, we introduce an exponential decay to payoff-correlated activity that determines how fast the activity of a player returns to its default state. We show that there exists an intermediate decay rate at which the resolution of the social dilemma is optimal. This can be explained by the emerging activity patterns of players, where the inactivity of hubs is compensated effectively by the increased activity of average-degree players, who through their collective influence in the network sustain a higher level of cooperation. The sudden drops in the fraction of cooperators observed with degree-correlated activity therefore vanish, and so does the need for the lengthy spatiotemporal reorganization of compact cooperative clusters. The absence of such asymmetric dynamic instabilities thus leads to an optimal resolution of social dilemmas, especially when the conditions for the evolution of cooperation are strongly adverse.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Heterogeneous resource allocation can change social hierarchy in public goods games

  • Meloni, S.
  • Xia, C.Y.
  • Moreno, Y.
Public goods games (PGGs) represent one of the most useful tools to study group interactions. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not able to reproduce some key features observed in social and economical interactions. The typical shape of wealth distribution—known as Pareto Law-and the microscopic organization of wealth production are two of them. Here, we introduce a modification to the classical formulation of PGGs that allows for the emergence of both of these features from first principles. Unlike traditional PGGs, where players contribute equally to all the games in which they participate, we allow individuals to redistribute their contribution according to what they earned in previous rounds. Results from numerical simulations show that not only a Pareto distribution for the pay-offs naturally emerges but also that if players do not invest enough in one round they can act as defectors even if they are formally cooperators. Our results not only give an explanation for wealth heterogeneity observed in real data but also point to a conceptual change on cooperation in collective dilemmas.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

A multilayer perspective for the analysis of urban transportation systems

  • Aleta, Alberto
  • Meloni, Sandro
  • Moreno, Yamir
Public urban mobility systems are composed by several transportation modes connected together. Most studies in urban mobility and planning often ignore the multi-layer nature of transportation systems considering only aggregated versions of this complex scenario. In this work we present a model for the representation of the transportation system of an entire city as a multiplex network. Using two different perspectives, one in which each line is a layer and one in which lines of the same transportation mode are grouped together, we study the interconnected structure of 9 different cities in Europe raging from small towns to mega-cities like London and Berlin highlighting their vulnerabilities and possible improvements. Finally, for the city of Zaragoza in Spain, we also consider data about service schedule and waiting times, which allow us to create a simple yet realistic model for urban mobility able to reproduce real-world facts and to test for network improvements.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Human mobility networks and persistence of rapidly mutating pathogens

  • Aleta, Alberto
  • Hisi, Andreia N. S.
  • Meloni, Sandro
  • Poletto, Chiara
  • Colizza, Vittoria
  • Moreno, Yamir
Rapidly mutating pathogens may be able to persist in the population and reach an endemic equilibrium by escaping hosts’ acquired immunity. For such diseases, multiple biological, environmental and population-level mechanisms determine the dynamics of the outbreak, including pathogen’s epidemiological traits (e.g. transmissibility, infectious period and duration of immunity), seasonality, interaction with other circulating strains and hosts’ mixing and spatial fragmentation. Here, we study a susceptible-infected-recovered-susceptible model on a metapopulation where individuals are distributed in sub-populations connected via a network of mobility flows. Through extensive numerical simulations, we explore the phase space of pathogen’s persistence and map the dynamical regimes of the pathogen following emergence. Our results show that spatial fragmentation and mobility play a key role in the persistence of the disease whose maximum is reached at intermediate mobility values. We describe the occurrence of different phenomena including local extinction and emergence of epidemic waves, and assess the conditions for large-scale spreading. Findings are highlighted in reference to previous studies and to real scenarios. Our work uncovers the crucial role of hosts’ mobility on the ecological dynamics of rapidly mutating pathogens, opening the path for further studies on disease ecology in the presence of a complex and heterogeneous environment.
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)

Humans display a reduced set of consistent behavioral phenotypes in dyadic games

  • Poncela-Casasnovas, Julia
  • Gutiérrez-Roig, Mario
  • Gracia Lázaro, Carlos
  • Vicens, Julian
  • Gómez-Gardeñes, Jesús
  • Perelló, Josep
  • Moreno, Yamir
  • Duch, Jordi
  • Sánchez, Angel
Socially relevant situations that involve strategic interactions are widespread among animals and humans alike. To study these situations, theoretical and experimental research has adopted a game theoretical perspective, generating valuable insights about human behavior. However, most of the results reported so far have been obtained from a population perspective and considered one specific conflicting situation at a time. This makes it difficult to extract conclusions about the consistency of individuals’ behavior when facing different situations and to define a comprehensive classification of the strategies underlying the observed behaviors. We present the results of a lab-in-thefield experiment in which subjects face four different dyadic games, with the aim of establishing general behavioral rules dictating individuals’ actions. By analyzing our datawith an unsupervised clustering algorithm, we find that all the subjects conform, with a large degree of consistency, to a limited number of behavioral phenotypes (envious, optimist, pessimist, and trustful), with only a small fraction of undefined subjects. We also discuss the possible connections to existing interpretations based on a priori theoretical approaches. Our findings provide a relevant contribution to the experimental and theoretical efforts toward the identification of basic behavioral phenotypes in a wider set of contexts without aprioristic assumptions regarding the rules or strategies behind actions. From this perspective, our work contributes to a fact-based approach to the study of human behavior in strategic situations, which could be applied to simulating societies, policy-making scenario building, and even a variety of business applications.
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)

Disease localization in multilayer networks

  • de Arruda, G.F.
  • Cozzo, E.
  • Peixoto, T.P.
  • Rodrigues, F.A.
  • Moreno, Y.
We present a continuous formulation of epidemic spreading on multilayer networks using a tensorial representation, extending the models of monoplex networks to this context. We derive analytical expressions for the epidemic threshold of the susceptible-infected-susceptible (SIS) and susceptibleinfected- recovered dynamics, as well as upper and lower bounds for the disease prevalence in the steady state for the SIS scenario. Using the quasistationary state method, we numerically show the existence of disease localization and the emergence of two or more susceptibility peaks, which are characterized analytically and numerically through the inverse participation ratio. At variance with what is observed in single-layer networks, we show that disease localization takes place on the layers and not on the nodes of a given layer. Furthermore, when mapping the critical dynamics to an eigenvalue problem, we observe a characteristic transition in the eigenvalue spectra of the supra-contact tensor as a function of the ratio of two spreading rates: If the rate at which the disease spreads within a layer is comparable to the spreading rate across layers, the individual spectra of each layer merge with the coupling between layers. Finally, we report on an interesting phenomenon, the barrier effect; i.e., for a three-layer configuration, when the layer with the lowest eigenvalue is located at the center of the line, it can effectively act as a barrier to the disease. The formalism introduced here provides a unifying mathematical approach to disease contagion in multiplex systems, opening new possibilities for the study of spreading processes.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

A comparative analysis of spatial Prisoner's Dilemma experiments: Conditional cooperation and payoff irrelevance

  • Grujic, Jelena
  • Gracia-Lázaro, Carlos
  • Milinski, Manfred
  • Semmann, Dirk
  • Traulsen, Arne
  • Cuesta, José A.
  • Moreno, Yamir
  • Sánchez, Angel
We have carried out a comparative analysis of data collected in three experiments on Prisoner's Dilemmas on lattices available in the literature. We focus on the different ways in which the behavior of human subjects can be interpreted, in order to empirically narrow down the possibilities for behavioral rules. Among the proposed update dynamics, we find that the experiments do not provide significant evidence for non-innovative game dynamics such as imitate-the-best or pairwise comparison rules, whereas moody conditional cooperation is supported by the data from all three experiments. This conclusion questions the applicability of many theoretical models that have been proposed to understand human behavior in spatial Prisoner's Dilemmas. A rule compatible with all our experiments, moody conditional cooperation, suggests that there is no detectable influence of interaction networks on the emergence of cooperation in behavioral experiments.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Transition from reciprocal cooperation to persistent behaviour in social dilemmas at the end of adolescence

  • Gutiérrez-Roig, Mario
  • Gracia-Lázaro, Carlos
  • Perelló, Josep
  • Moreno, Yamir
  • Sánchez, Ángel
While human societies are extraordinarily cooperative in comparison with other social species, the question of why we cooperate with unrelated individuals remains open. Here we report results of a lab-in-the-field experiment with people of different ages in a social dilemma. We find that the average amount of cooperativeness is independent of age except for the elderly, who cooperate more, and a behavioural transition from reciprocal, but more volatile behaviour to more persistent actions towards the end of adolescence. Although all ages react to the cooperation received in the previous round, young teenagers mostly respond to what they see in their neighbourhood regardless of their previous actions. Decisions then become more predictable through midlife, when the act of cooperating or not is more likely to be repeated. Our results show that mechanisms such as reciprocity, which is based on reacting to previous actions, may promote cooperation in general, but its influence can be hindered by the fluctuating behaviour in the case of children.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Synchronization in networks with multiple interaction layers

  • Del Genio, Charo I.
  • Gómez Gardeñes, Jesús
  • Bonamassa, Ivan
  • Boccaletti, Stefano
The structure of many real-world systems is best captured by networks consisting of several interaction layers. Understanding how a multilayered structure of connections affects the synchronization properties of dynamical systems evolving on top of it is a highly relevant endeavor in mathematics and physics and has potential applications in several socially relevant topics, such as power grid engineering and neural dynamics. We propose a general framework to assess the stability of the synchronized state in networks with multiple interaction layers, deriving a necessary condition that generalizes the master stability function approach. We validate our method by applying it to a network of Rössler oscillators with a double layer of interactions and show that highly rich phenomenology emerges from this. This includes cases where the stability of synchronization can be induced even if both layers would have individually induced unstable synchrony, an effect genuinely arising from the true multilayer structure of the interactions among the units in the network.
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)

Data-driven model for the assessment of mycobacterium tuberculosis transmission in evolving demographic structures

  • Arregui, S.
  • Iglesias, M.J.
  • Samper, S.
  • Marinova, D.
  • Martin, C.
  • Sanz, J.
  • Moreno, Y.
In the case of tuberculosis (TB), the capabilities of epidemic models to produce quantitatively robust forecasts are limited by multiple hindrances. Among these, understanding the complex relationship between disease epidemiology and populations’ age structure has been highlighted as one of the most relevant. TB dynamics depends on age in multiple ways, some of which are traditionally simplified in the literature. That is the case of the heterogeneities in contact intensity among different age strata that are common to all airborne diseases, but still typically neglected in the TB case. Furthermore, while demographic structures of many countries are rapidly aging, demographic dynamics are pervasively ignored when modeling TB spreading. In this work, we present a TB transmission model that incorporates country-specific demographic prospects and empirical contact data around a data-driven description of TB dynamics. Using our model, we find that the inclusion of demographic dynamics is followed by an increase in the burden levels predicted for the next decades in the areas of the world that are most hit by the disease today. Similarly, we show that considering realistic patterns of contacts among individuals in different age strata reshapes the transmission patterns reproduced by the models, a result with potential implications for the design of age-focused epidemiological interventions.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

The dynamics of information-driven coordination phenomena: A transfer entropy analysis

  • Borge-Holthoefer, J.
  • Perra, N.
  • Goncalves, B.
  • Gonzalez-Bailon, S.
  • Arenas, A.
  • Moreno, Y.
  • Vespignani, A.
Data from social media provide unprecedented opportunities to investigate the processes that govern the dynamics of collective social phenomena. We consider an information theoretical approach to define and measure the temporal and structural signatures typical of collective social events as they arise and gain prominence. We use the symbolic transfer entropy analysis of microblogging time series to extract directed networks of influence among geolocalized subunits in social systems. This methodology captures the emergence of system-level dynamics close to the onset of socially relevant collective phenomena. The framework is validated against a detailed empirical analysis of five case studies. In particular, we identify a change in the characteristic time scale of the information transfer that flags the onset of information-driven collective phenomena. Furthermore, our approach identifies an order-disorder transition in the directed network of influence between social subunits. In the absence of clear exogenous driving, social collective phenomena can be represented as endogenously driven structural transitions of the information transfer network. This study provides results that can help define models and predictive algorithms for the analysis of societal events based on open source data.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Intergroup information exchange drives cooperation in the public goods game

  • Gracia Lázaro, Carlos
  • Gomez-Gardenes, Jesus
  • Floria, Luis Mario
  • Moreno, Yamir
In this paperwe explore the onset of cooperative traits in the public goods game. This well-known game involves N-agent interactions and thus reproduces a large number of social scenarios in which cooperation appears to be essential. Many studies have recently addressed how the structure of the interaction patterns influences the emergence of cooperation. Here we study how information about the payoffs collected by each individual in the different groups it participates in influences the decisions made by its group partners. Our results point out that cross-information plays a fundamental and positive role in the evolution of cooperation for different versions of the public goods game and different interaction structures.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

A general Markov chain approach for disease and rumour spreading in complex networks

  • de Arruda, G.F.
  • Rodrigues, F.A.
  • Rodriguez, P.M.
  • Cozzo, E.
  • Moreno, Y.
Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumour spreading are among the most important of these processes due to their practical relevance. However, despite the similarities between them, current models address both spreading dynamics separately. In this article, we propose a general spreading model that is based on discrete time Markov chains. The model includes all the transitions that are plausible for both a disease contagion process and rumour propagation. We show that our model not only covers the traditional spreading schemes but that it also contains some features relevant in social dynamics, such as apathy, forgetting, and lost/recovering of interest. The model is evaluated analytically to obtain the spreading thresholds and the early time dynamical behaviour for the contact and reactive processes in several scenarios. Comparison with Monte Carlo simulations shows that the Markov chain formalism is highly accurate while it excels in computational efficiency. We round off our work by showing how the proposed framework can be applied to the study of spreading processes occurring on social networks.
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publication Artículo científico (JournalArticle)

Topical Alignment in Online Social Systems

  • Maciel Cardoso, F.
  • Meloni, S.
  • Santanche, A.
  • Moreno, Y.
Understanding the dynamics of social interactions is crucial to comprehend human behavior. The emergence of online social media has enabled access to data regarding people relationships at a large scale. Twitter, specifically, is an information oriented network, with users sharing and consuming information. In this work, we study whether users tend to be in contact with people interested in similar topics, i.e., if they are topically aligned. To do so, we propose an approach based on the use of hashtags to extract information topics from Twitter messages and model users' interests. Our results show that, on average, users are connected with other users similar to them. Furthermore, we show that topical alignment provides interesting information that can eventually allow inferring users' connectivity. Our work, besides providing a way to assess the topical similarity of users, quantifies topical alignment among individuals, contributing to a better understanding of how complex social systems are structured.
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)

Framing in multiple public goods games and donation to charities

  • Maciel Cardoso F.
  • Meloni S.
  • Gracia-Lázaro C.
  • Antonioni A.
  • Cuesta J.A.
  • Sánchez A.
  • Moreno Y.
The vast amount of research devoted to public goods games has shown that contributions may be dramatically affected by varying framing conditions. This is particularly relevant in the context of donations to charities and non-governmental organizations. Here, we design a multiple public goods experiment by introducing five types of funds, each differing in the fraction of the contribution that is donated to a charity. We found that people contribute more to public goods when the associated social donations are presented as indirect rather than as direct donations. At the same time, the fraction of the donations devoted to charity is not affected by the framing. We have also found that, on average, women contribute to public goods and donate to charity significantly more than men. These findings are of potential interest to the design of social investment tools, in particular for charities to ask for better institutional designs from policy makers.
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)

Slow relaxation dynamics and aging in random walks on activity driven temporal networks

  • Sousa da Mata, Angelica
  • Pastor Satorras, Romualdo
We investigate the dynamic relaxation of random walks on temporal networks by focusing in the recently proposed activity driven model [N. Perra, B. Gon, calves, R. Pastor-Satorras, A. Vespignani, Sci. Rep. 2, 469 (2012)]. For realistic activity distributions with a power-law form, we observe the presence of a very slow relaxation dynamics compatible with aging effects. A theoretical description of this processes in achieved by means of a mapping to Bouchaud's trap model. The mapping highlights the profound difference in the dynamics of the random walks according to the value of the exponent gamma in the activity distribution., Peer Reviewed, Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Emergence of assortative mixing between clusters of cultured neurons

  • Teller Amado, Sara
  • Granell, Clara
  • De Domenico, M. (Manlio), 1984-
  • Soriano i Fradera, Jordi
  • Gómez, SERGIO
  • Arenas, Àlex
The analysis of the activity of neuronal cultures is considered to be a good proxy of the functional connectivity of in vivo neuronal tissues. Thus, the functional complex network inferred from activity patterns is a promising way to unravel the interplay between structure and functionality of neuronal systems. Here, we monitor the spontaneous self-sustained dynamics in neuronal cultures formed by interconnected aggregates of neurons (clusters). Dynamics is characterized by the fast activation of groups of clusters in sequences termed bursts. The analysis of the time delays between clusters' activations within the bursts allows the reconstruction of the directed functional connectivity of the network. We propose a method to statistically infer this connectivity and analyze the resulting properties of the associated complex networks. Surprisingly enough, in contrast to what has been reported for many biological networks, the clustered neuronal cultures present assortative mixing connectivity values, meaning that there is a preference for clusters to link to other clusters that share similar functional connectivity, as well as a rich-club core, which shapes a"connectivity backbone" in the network. These results point out that the grouping of neurons and the assortative connectivity between clusters are intrinsic survival mechanisms of the culture.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Immunization strategies for epidemic processes in time-varying contact networks

  • Starnini, Michele
  • Machens, Anna
  • Cattuto, Ciro
  • Barrat, Alain
  • Pastor Satorras, Romualdo
preading processes represent a very efficient tool to investigate the structural properties of networks and the relative importance of their constituents, and have been widely used to this aim in static networks. Here we consider simple disease spreading processes on empirical time-varying networks of contacts between individuals, and compare the effect of several immunization strategies on these processes. An immunization strategy is defined as the choice of a set of nodes (individuals) who cannot catch nor transmit the disease. This choice is performed according to a certain ranking of the nodes of the contact network., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Effects of temporal correlations in social multiplex networks

  • Starnini, Michele
  • Baronchelli, Andrea
  • Pastor-Satorras, Romualdo
Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex networks. At a basic level, the presence of such correlations implies a certain degree of predictability in the contact pattern, as we quantify by an extension of the entropy and mutual information analyses proposed for the single-layer case. At a different level, we demonstrate that temporal correlations are a signature of a 'multitasking' behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern. Moreover, temporal correlations significantly affect the dynamics of coupled epidemic processes unfolding on the network. Our work opens the way for the systematic study of temporal multiplex networks and we anticipate it will be of interest to researchers in a broad array of fields., We thank Professor Vladimir Filkov for sharing with us data of the Open Source Software networks. M.S. acknowledges financial support from the James S. McDonnell Foundation. R.P.-S. acknowledges financial support from the Spanish MINECO under projects No. FIS2013-47282-C2-2 and FIS2016-76830-C2-1-P, EC FET-Proactive Project MULTIPLEX (Grant No. 317532), and ICREA Academia, funded by the Generalitat de Catalunya.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Regulation of burstiness by network-driven activation

  • Garcia Perez, Guillermo
  • Boguñá, Marián
  • Serrano Moral, Ma. Ángeles (María Ángeles)
We prove that complex networks of interactions have the capacity to regulate and buffer unpredictable fluctuations in production events. We show that non-bursty network-driven activation dynamics can effectively regulate the level of burstiness in the production of nodes, which can be enhanced or reduced. Burstiness can be induced even when the endogenous inter-event time distribution of nodes' production is non-bursty. We find that hubs tend to be less susceptible to the networked regulatory effects than low degree nodes. Our results have important implications for the analysis and engineering of bursty activity in a range of systems, from communication networks to transcription and translation of genes into proteins in cells.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Transition from reciprocal cooperation to persistent behaviour in social dilemmas at the end of adolescence

  • Gutiérrez-Roig, Mario
  • Gracia-Lázaro, Carlos
  • Perelló, Josep, 1974-
  • Moreno, Yamir
  • Sánchez, Angel
While human societies are extraordinarily cooperative in comparison with other social species, the question of why we cooperate with unrelated individuals remains open. Here we report results of a lab-in-the-field experiment with people of different ages in a social dilemma. We find that the average amount of cooperativeness is independent of age except for the elderly, who cooperate more, and a behavioural transition from reciprocal, but more volatile behaviour to more persistent actions towards the end of adolescence. Although all ages react to the cooperation received in the previous round, young teenagers mostly respond to what they see in their neighbourhood regardless of their previous actions. Decisions then become more predictable through midlife, when the act of cooperating or not is more likely to be repeated. Our results show that mechanisms such as reciprocity, which is based on reacting to previous actions, may promote cooperation in general, but its influence can be hindered by the fluctuating behaviour in the case of children.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Burstiness and aging in social temporal networks

  • Moinet, Antoine
  • Starnini, Michele
  • Pastor Satorras, Romualdo
The presence of burstiness in temporal social networks, revealed by a power-law form of the waiting time distribution of consecutive interactions, is expected to produce aging effects in the corresponding time-integrated network. Here, we propose an analytically tractable model, in which interactions among the agents are ruled by a renewal process, that is able to reproduce this aging behavior. We develop an analytic solution for the topological properties of the integrated network produced by the model, finding that the time translation invariance of the degree distribution is broken. We validate our predictions against numerical simulations, and we check for the presence of aging effects in a empirical temporal network, ruled by bursty social interactions., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models

  • Sagarra Pascual, Oleguer Josep
  • Pérez-Vicente, Conrado, 1962-
  • Díaz Guilera, Albert
Complex network null models based on entropy maximization are becoming a powerful tool to characterize and analyze data from real systems. However, it is not easy to extract good and unbiased information from these models: A proper understanding of the nature of the underlying events represented in them is crucial. In this paper we emphasize this fact stressing how an accurate counting of configurations compatible with given constraints is fundamental to build good null models for the case of networks with integer-valued adjacency matrices constructed from an aggregation of one or multiple layers. We show how different assumptions about the elements from which the networks are built give rise to distinctively different statistics, even when considering the same observables to match those of real data. We illustrate our findings by applying the formalism to three data sets using an open-source software package accompanying the present work and demonstrate how such differences are clearly seen when measuring network observables.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Topological structure and the H index in complex networks

  • Pastor Satorras, Romualdo
  • Castellano, Claudio
The generalized H(n) Hirsch index of order n has been recently introduced and shown to interpolate between the degree and the K-core centrality in networks. We provide a detailed analytic characterization of the properties of sets of nodes having the same H(n), within the annealed network approximation. The connection between the Hirsch indices and the degree is highlighted. Numerical tests in synthetic uncorrelated networks and real-world correlated ones validate the findings. We also test the use of the Hirsch index for the identification of influential spreaders in networks, finding that it is in general outperformed by the recently introduced nonbacktracking centrality., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Model reproduces individual, group and collective dynamics of human contact networks

  • Starnini, Michele
  • Baronchelli, Andrea
  • Pastor Satorras, Romualdo
Empirical data on the dynamics of human face-to-face interactions across a variety of social venues have recently revealed a number of context-independent structural and temporal properties of human contact networks. This universality suggests that some basic mechanisms may be responsible for the unfolding of human interactions in the physical space. Here we discuss a simple model that reproduces the empirical distributions for the individual, group and collective dynamics of face-to-face contact networks. The model describes agents that move randomly in a two-dimensional space and tend to stop when meeting ‘attractive’ peers, and reproduces accurately the empirical distributions., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos E.
  • Zamora López, Gorka
  • Díaz Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Chimera-like states in modular neural networks

  • Hizanidis, Johanne
  • Kouvaris, Nikos
  • Zamora-López, Gorka
  • Díaz-Guilera, Albert
  • Antonopoulos, Chris G.
Chimera states, namely the coexistence of coherent and incoherent behavior, were previously analyzed in complex networks. However, they have not been extensively studied in modular networks. Here, we consider a neural network inspired by the connectome of the C. elegans soil worm, organized into six interconnected communities, where neurons obey chaotic bursting dynamics. Neurons are assumed to be connected with electrical synapses within their communities and with chemical synapses across them. As our numerical simulations reveal, the coaction of these two types of coupling can shape the dynamics in such a way that chimera-like states can happen. They consist of a fraction of synchronized neurons which belong to the larger communities, and a fraction of desynchronized neurons which are part of smaller communities. In addition to the Kuramoto order parameter ρ, we also employ other measures of coherence, such as the chimera-like χ and metastability λ indices, which quantify the degree of synchronization among communities and along time, respectively. We perform the same analysis for networks that share common features with the C. elegans neural network. Similar results suggest that under certain assumptions, chimera-like states are prominent phenomena in modular networks, and might provide insight for the behavior of more complex modular networks., This study was supported by the J. S. Latsis Public Benefit Foundation in Greece. J. H. acknowledges support/nby the EU/FP7-REGPOT-2012 –2013-1 under grant agreement n316165. N. E. K. and A. D. -G. acknowledge/nsupport by the LASAGNE (Contract No. 318132) and MULTIPLEX (Contract No. 317532) EU projects as well/nas by the Generalitat de Catalunya (2014SGR608) and Spanish MINECO (FIS2012-38266). G. Z. -L. received/nsupport from the European Union Seventh Framework Programme FP7/2007–2013 under grant agreement/nnumber PIEF-GA-2012-331800.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Scale-free networks emerging from multifractal time series

  • Budroni, Marcello A.
  • Baronchelli, Andrea
  • Pastor Satorras, Romualdo
Methods connecting dynamical systems and graph theory have attracted increasing interest in the past few years, with applications ranging from a detailed comparison of different kinds of dynamics to the characterization of empirical data. Here we investigate the effects of the (multi)fractal properties of a signal, common in time series arising from chaotic dynamics or strange attractors, on the topology of a suitably projected network. Relying on the box-counting formalism, we map boxes into the nodes of a network and establish analytic expressions connecting the natural measure of a box with its degree in the graph representation. We single out the conditions yielding to the emergence of a scale-free topology and validate our findings with extensive numerical simulations. We finally present a numerical analysis on the properties of weighted and directed network projections., Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Extensive complementarity between gene function prediction methods

  • Vidulin, Vedrana
  • Šmuc, Tomislav
  • Supek, Fran
MOTIVATION: The number of sequenced genomes rises steadily but we still lack the knowledge about the biological roles of many genes. Automated function prediction (AFP) is thus a necessity. We hypothesized that AFP approaches that draw on distinct genome features may be useful for predicting different types of gene functions, motivating a systematic analysis of the benefits gained by obtaining and integrating such predictions. RESULTS: Our pipeline amalgamates 5 133 543 genes from 2071 genomes in a single massive analysis that evaluates five established genomic AFP methodologies. While 1227 Gene Ontology (GO) terms yielded reliable predictions, the majority of these functions were accessible to only one or two of the methods. Moreover, different methods tend to assign a GO term to non-overlapping sets of genes. Thus, inferences made by diverse genomic AFP methods display a striking complementary, both gene-wise and function-wise. Because of this, a viable integration strategy is to rely on a single most-confident prediction per gene/function, rather than enforcing agreement across multiple AFP methods. Using an information-theoretic approach, we estimate that current databases contain 29.2 bits/gene of known Escherichia coli gene functions. This can be increased by up to 5.5 bits/gene using individual AFP methods or by 11 additional bits/gene upon integration, thereby providing a highly-ranking predictor on the Critical Assessment of Function Annotation 2 community benchmark. Availability of more sequenced genomes boosts the predictive accuracy of AFP approaches and also the benefit from integrating them. AVAILABILITY AND IMPLEMENTATION: The individual and integrated GO predictions for the complete set of genes are available from http://gorbi.irb.hr/ CONTACT: fran.supek@irb.hrSupplementary information: Supplementary materials are available at Bioinformatics online., This work was supported by the European Commission via projects MAESTRA [ICT-2013-612944], InnoMol [316289] and MULTIPLEX [317532], and by the Croatian Science Foundation via grants DescriptiveInduction [HRZZ-9623] and Multicast [HRZZ-5660]
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Distinct types of eigenvector localization in networks

  • Pastor Satorras, Romualdo
  • Castellano, Claudio
The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the understanding of nodes' centrality and the unfolding of dynamical processes. Here we show that two distinct types of localization of the principal eigenvector may occur in heterogeneous networks. For synthetic networks with degree distribution P(q) ~ q -'¿, localization occurs on the largest hub if ¿ > 5/2; for ¿ < 5/2 a new type of localization arises on a mesoscopic subgraph associated with the shell with the largest index in the K-core decomposition. Similar evidence for the existence of distinct localization modes is found in the analysis of real-world networks. Our results open a new perspective on dynamical processes on networks and on a recently proposed alternative measure of node centrality based on the non-backtracking matrix., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Replicator dynamics with diffusion on multiplex networks

  • Requejo, Ruben J.
  • Díaz Guilera, Albert
In this study we present an extension of the dynamics of diffusion in multiplex graphs, which makes the equations compatible with the replicator equation with mutations. We derive an exact formula for the diffusion term, which shows that, while diffusion is linear for numbers of agents, it is necessary to account for nonlinear terms when working with fractions of individuals. We also derive the transition probabilities that give rise to such macroscopic behavior, completing the bottom-up description. Finally, it is shown that the usual assumption of constant population sizes induces a hidden selective pressure due to the diffusive dynamics, which favors the increase of fast diffusing strategies.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

The hidden hyperbolic geometry of international trade: World Trade Atlas 1870-2013

  • García Pérez, Guillermo
  • Boguñá, Marián
  • Allard, Antoine
  • Serrano Moral, Ma. Ángeles (María Ángeles)
Here, we present the World Trade Atlas 1870-2013, a collection of annual world trade maps in which distance combines economic size and the different dimensions that affect international trade beyond mere geography. Trade distances, based on a gravity model predicting the existence of significant trade channels, are such that the closer countries are in trade space, the greater their chance of becoming connected. The atlas provides us with information regarding the long-term evolution of the international trade system and demonstrates that, in terms of trade, the world is not flat but hyperbolic, as a reflection of its complex architecture. The departure from flatness has been increasing since World War I, meaning that differences in trade distances are growing and trade networks are becoming more hierarchical. Smaller-scale economies are moving away from other countries except for the largest economies; meanwhile those large economies are increasing their chances of becoming connected worldwide. At the same time, Preferential Trade Agreements do not fit in perfectly with natural communities within the trade space and have not necessarily reduced internal trade barriers. We discuss an interpretation in terms of globalization, hierarchization, and localization; three simultaneous forces that shape the international trade system.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Effects of temporal correlations in social multiplex networks

  • Starnini, Michele
  • Baronchelli, Andrea
  • Pastor Satorras, Romualdo
Multi-layered networks represent a major advance in the description of natural complex systems, and their study has shed light on new physical phenomena. Despite its importance, however, the role of the temporal dimension in their structure and function has not been investigated in much detail so far. Here we study the temporal correlations between layers exhibited by real social multiplex networks. At a basic level, the presence of such correlations implies a certain degree of predictability in the contact pattern, as we quantify by an extension of the entropy and mutual information analyses proposed for the single-layer case. At a different level, we demonstrate that temporal correlations are a signature of a ‘multitasking’ behavior of network agents, characterized by a higher level of switching between different social activities than expected in a uncorrelated pattern. Moreover, temporal correlations significantly affect the dynamics of coupled epidemic processes unfolding on the network. Our work opens the way for the systematic study of temporal multiplex networks and we anticipate it will be of interest to researchers in a broad array of fields., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Stationary patterns in star networks of bistable units: theory and application to chemical reactions

  • Kouvaris, Nikos E.
  • Sebek, M.
  • Iribarne, A.
  • Díaz Guilera, Albert
  • Kiss, I. Z.
We present theoretical and experimental studies on pattern formation with bistable dynamical units coupled in a star network configuration. By applying a localized perturbation to the central or the peripheral elements, we demonstrate the subsequent spreading, pinning, or retraction of the activations; such analysis enables the characterization of the formation of stationary patterns of localized activity. The results are interpreted with a theoretical analysis of a simplified bistable reaction-diffusion model. Weak coupling results in trivial pinned states where the activation cannot propagate. At strong coupling, a uniform state is expected with active or inactive elements at small or large degree networks, respectively. A nontrivial stationary spatial pattern, corresponding to an activation pinning, is predicted to occur at an intermediate number of peripheral elements and at intermediate coupling strengths, where the central activation of the network is pinned, but the peripheral activation propagates toward the center. The results are confirmed in experiments with star networks of bistable electrochemical reactions. The experiments confirm the existence of the stationary spatial patterns and the dependence of coupling strength on the number of peripheral elements for transitions between pinned and retreating or spreading fronts in forced network configurations (where the central or periphery elements are forced to maintain their states).
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Epidemic processes in complex networks

  • Pastor Satorras, Romualdo
  • Castellano, Claudio
  • Van Mieghem, Piet
  • Vespignani, Alessandro
In recent years the research community has accumulated overwhelming evidence for the emergence of complex and heterogeneous connectivity patterns in a wide range of biological and sociotechnical systems. The complex properties of real-world networks have a profound impact on the behavior of equilibrium and nonequilibrium phenomena occurring in various systems, and the study of epidemic spreading is central to our understanding of the unfolding of dynamical processes in complex networks. The theoretical analysis of epidemic spreading in heterogeneous networks requires the development of novel analytical frameworks, and it has produced results of conceptual and practical relevance. A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear. Physicists, mathematicians, epidemiologists, computer, and social scientists share a common interest in studying epidemic spreading and rely on similar models for the description of the diffusion of pathogens, knowledge, and innovation. For this reason, while focusing on the main results and the paradigmatic models in infectious disease modeling, the major results concerning generalized social contagion processes are also presented. Finally, the research activity at the forefront in the study of epidemic spreading in coevolving, coupled, and time-varying networks is reported., Peer Reviewed, Postprint (author’s final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Quantifying sudden changes in dynamical systems using symbolic networks

  • Masoller Alonso, Cristina
  • Hong, Yanhua
  • Ayad, Sarah
  • Gustave, Francois
  • Barland, Stéphane
  • Pons Rivero, Antonio Javier
  • Gómez, Sergio
  • Arenas, Alex
We characterize the evolution of a dynamical system by combining two well-known complex systems' tools, namely, symbolic ordinal analysis and networks. From the ordinal representation of a time series we construct a network in which every node weight represents the probability of an ordinal pattern (OP) to appear in the symbolic sequence and each edge's weight represents the probability of transitions between two consecutive OPs. Several network-based diagnostics are then proposed to characterize the dynamics of different systems: logistic, tent, and circle maps. We show that these diagnostics are able to capture changes produced in the dynamics as a control parameter is varied. We also apply our new measures to empirical data from semiconductor lasers and show that they are able to anticipate the polarization switchings, thus providing early warning signals of abrupt transitions., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Humans display a reduced set of consistent behavioral phenotypes in dyadic games

  • Poncela-Casasnovas, Julia
  • Gutiérrez-Roig, Mario
  • Gracia-Lázaro, Carlos
  • Vicens, Julián
  • Gómez-Gardeñes, Jesús
  • Perelló, Josep, 1974-
  • Moreno, Yamir
  • Duch i Gavaldà, Jordi
  • Sánchez, Angel
Socially relevant situations that involve strategic interactions are widespread among animals and humans alike. To study these situations, theoretical and experimental research has adopted a game theoretical perspective, generating valuable insights about human behavior. However, most of the results reported so far have been obtained from a population perspective and considered one specific conflicting situation at a time. This makes it difficult to extract conclusions about the consistency of individuals' behavior when facing different situations and to define a comprehensive classification of the strategies underlying the observed behaviors. We present the results of a lab-in-the-field experiment in which subjects face four different dyadic games, with the aim of establishing general behavioral rules dictating individuals' actions. By analyzing our data with an unsupervised clustering algorithm, we find that all the subjects conform, with a large degree of consistency, to a limited number of behavioral phenotypes (envious, optimist, pessimist, and trustful), with only a small fraction of undefined subjects. We also discuss the possible connections to existing interpretations based on a priori theoretical approaches. Our findings provide a relevant contribution to the experimental and theoretical efforts toward the identification of basic behavioral phenotypes in a wider set of contexts without aprioristic assumptions regarding the rules or strategies behind actions. From this perspective, our work contributes to a fact-based approach to the study of human behavior in strategic situations, which could be applied to simulating societies, policy-making scenario building, and even a variety of business applications.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Market imitation and win-stay lose-shift strategies emerge as unintended patterns in market direction guesses

  • Gutiérrez-Roig, Mario
  • Segura García, Carlota
  • Duch i Gavaldà, Jordi
  • Perelló, Josep, 1974-
Decisions made in our everyday lives are based on a wide variety of information so it is generally very difficult to assess what are the strategies that guide us. Stock market provides a rich environment to study how people make decisions since responding to market uncertainty needs a constant update of these strategies. For this purpose, we run a lab-in-the-field experiment where volunteers are given a controlled set of financial information -based on real data from worldwide financial indices- and they are required to guess whether the market price would go 'up' or 'down' in each situation. From the data collected we explore basic statistical traits, behavioural biases and emerging strategies. In particular, we detect unintended patterns of behavior through consistent actions, which can be interpreted as Market Imitation and Win-Stay Lose-Shift emerging strategies, with Market Imitation being the most dominant. We also observe that these strategies are affected by external factors: the expert advice, the lack of information or an information overload reinforce the use of these intuitive strategies, while the probability to follow them significantly decreases when subjects spends more time to make a decision. The cohort analysis shows that women and children are more prone to use such strategies although their performance is not undermined. Our results are of interest for better handling clients expectations of trading companies, to avoid behavioural anomalies in financial analysts decisions and to improve not only the design of markets but also the trading digital interfaces where information is set down. Strategies and behavioural biases observed can also be translated into new agent based modelling or stochastic price dynamics to better understand financial bubbles or the effects of asymmetric risk perception to price drops.
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Relating topological determinants of complex networks to their spectral properties: structural and dynamical effects

  • Castellano, Claudio
  • Pastor Satorras, Romualdo
The largest eigenvalue of a network’s adjacency matrix and its associated principal eigenvector are key elements for determining the topological structure and the properties of dynamical processes mediated by it. We present a physically grounded expression relating the value of the largest eigenvalue of a given network to the largest eigenvalue of two network subgraphs, considered as isolated: the hub with its immediate neighbors and the densely connected set of nodes with maximum K -core index. We validate this formula by showing that it predicts, with good accuracy, the largest eigenvalue of a large set of synthetic and real-world topologies. We also present evidence of the consequences of these findings for broad classes of dynamics taking place on the networks. As a by-product, we reveal that the spectral properties of heterogeneous networks built according to the linear preferential attachment model are qualitatively different from those of their static counterparts., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Lifespan method as a tool to study criticality in absorbing-state phase transitions

  • de Souza Mata, Angelica
  • Boguñá, Marian
  • Castellano, Claudio
  • Pastor Satorras, Romualdo
In a recent work, a new numerical method (the lifespan method) has been introduced to study the critical properties of epidemic processes on complex networks [M. Boguna, C. Castellano, and R. Pastor-Satorras, Phys. Rev. Lett. 111, 068701 (2013)]. Here, we present a detailed analysis of the viability of this method for the study of the critical properties of generic absorbing-state phase transitions in lattices. Focusing on the well-understood case of the contact process, we develop a finite-size scaling theory to measure the critical point and its associated critical exponents. We show the validity of the method by studying numerically the contact process on a one-dimensional lattice and comparing the findings of the lifespan method with the standard quasistationary method. We find that the lifespan method gives results that are perfectly compatible with those of quasistationary simulations and with analytical results. Our observations confirm that the lifespan method is a fully legitimate tool for the study of the critical properties of absorbing phase transitions in regular lattices., Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publication Artículo científico (JournalArticle)

Chimera states in a network-organized public goods game with destructive agents

  • Kouvaris, Nikos E.
  • Requejo, Ruben J.
  • Hizanidis, Johanne
  • Díaz Guilera, Albert
We found that a network-organized metapopulation of cooperators, defectors, and destructive agents playing the public goods game with mutations can collectively reach global synchronization or chimera states. Global synchronization is accompanied by a collective periodic burst of cooperation, whereas chimera states reflect the tendency of the networked metapopulation to be fragmented in clusters of synchronous and incoherent bursts of cooperation. Numerical simulations have shown that the system's dynamics switches between these two steady states through a first order transition. Depending on the parameters determining the dynamical and topological properties, chimera states with different numbers of coherent and incoherent clusters are observed. Our results present the first systematic study of chimera states and their characterization in the context of evolutionary game theory. This provides a valuable insight into the details of their occurrence, extending the relevance of such states to natural and social systems. Published by AIP Publishing.
Archivo Digital UPM
Publication Artículo científico (JournalArticle)

Assortativity and leadership emerge from anti-preferential attachment in heterogeneous networks

  • Sandiña Nadal, Irene
  • Danziger, M. M.
  • Wang, Z.
  • Havlin, S.
  • Boccaletti, S.
Dipòsit Digital de Documents de la UAB
Publication Artículo científico (JournalArticle)

Systemic trade risk of critical resources