Showing 1–15 of 15 results for author: Duch, J

Structural prediction of super-diffusion in multiplex networks

Authors: Lluís Torres-Hugas, Jordi Duch, Sergio Gómez

Abstract: Diffusion dynamics in multiplex networks can model a diverse number of real-world processes. In some specific configurations of these systems, the super-diffusion phenomenon arises, in which the diffusion is faster in the multiplex network than in any of its layers. Many studies attempt to characterize this phenomenon by examining its dependency on structural properties of the network, such as ove… ▽ More Diffusion dynamics in multiplex networks can model a diverse number of real-world processes. In some specific configurations of these systems, the super-diffusion phenomenon arises, in which the diffusion is faster in the multiplex network than in any of its layers. Many studies attempt to characterize this phenomenon by examining its dependency on structural properties of the network, such as overlap, average degree, network dissimilarity, and others. While certain properties show a correlation with super-diffusion in specific networks, a broader characterization is still missing. Here, we introduce a structural parameter based on the minimum node strength that effectively predicts the occurrence of super-diffusion in multiplex networks. Additionally, we propose a novel framework for deriving analytical bounds for several multiplex networks structures. Finally, we analyze and justify why certain arrangements of the inter-layer connections induce super-diffusion. These findings provide novel insights into the super-diffusion phenomenon and the interplay between network structure and dynamics. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Comments: 23 pages, 13 figures

Fundamental limits to learning closed-form mathematical models from data

Authors: Oscar Fajardo-Fontiveros, Ignasi Reichardt, Harry R. De Los Rios, Jordi Duch, Marta Sales-Pardo, Roger Guimera

Abstract: Given a finite and noisy dataset generated with a closed-form mathematical model, when is it possible to learn the true generating model from the data alone? This is the question we investigate here. We show that this model-learning problem displays a transition from a low-noise phase in which the true model can be learned, to a phase in which the observation noise is too high for the true model t… ▽ More Given a finite and noisy dataset generated with a closed-form mathematical model, when is it possible to learn the true generating model from the data alone? This is the question we investigate here. We show that this model-learning problem displays a transition from a low-noise phase in which the true model can be learned, to a phase in which the observation noise is too high for the true model to be learned by any method. Both in the low-noise phase and in the high-noise phase, probabilistic model selection leads to optimal generalization to unseen data. This is in contrast to standard machine learning approaches, including artificial neural networks, which in this particular problem are limited, in the low-noise phase, by their ability to interpolate. In the transition region between the learnable and unlearnable phases, generalization is hard for all approaches including probabilistic model selection. △ Less

Submitted 16 December, 2022; v1 submitted 6 April, 2022; originally announced April 2022.

Complex decision-making strategies in a stock market experiment explained as the combination of few simple strategies

Authors: Gael Poux-Medard, Sergio Cobo-Lopez, Jordi Duch, Roger Guimera, Marta Sales-Pardo

Abstract: Many studies have shown that there are regularities in the way human beings make decisions. However, our ability to obtain models that capture such regularities and can accurately predict unobserved decisions is still limited. We tackle this problem in the context of individuals who are given information relative to the evolution of market prices and asked to guess the direction of the market. We… ▽ More Many studies have shown that there are regularities in the way human beings make decisions. However, our ability to obtain models that capture such regularities and can accurately predict unobserved decisions is still limited. We tackle this problem in the context of individuals who are given information relative to the evolution of market prices and asked to guess the direction of the market. We use a networks inference approach with stochastic block models (SBM) to find the model and network representation that is most predictive of unobserved decisions. Our results suggest that users mostly use recent information (about the market and about their previous decisions) to guess. Furthermore, the analysis of SBM groups reveals a set of strategies used by players to process information and make decisions that is analogous to behaviors observed in other contexts. Our study provides and example on how to quantitatively explore human behavior strategies by representing decisions as networks and using rigorous inference and model-selection approaches. △ Less

Submitted 9 March, 2021; originally announced March 2021.

Optimal prediction of decisions and model selection in social dilemmas using block models

Authors: Sergio Cobo-Lopez, Antonia Godoy-Lorite, Jordi Duch, Marta Sales-Pardo, Roger Guimera

Abstract: Advancing our understanding of human behavior hinges on the ability of theories to unveil the mechanisms underlying such behaviors. Measuring the ability of theories and models to predict unobserved behaviors provides a principled method to evaluate their merit and, thus, to help establish which mechanisms are most plausible. Here, we propose models and develop rigorous inference approaches to pre… ▽ More Advancing our understanding of human behavior hinges on the ability of theories to unveil the mechanisms underlying such behaviors. Measuring the ability of theories and models to predict unobserved behaviors provides a principled method to evaluate their merit and, thus, to help establish which mechanisms are most plausible. Here, we propose models and develop rigorous inference approaches to predict strategic decisions in dyadic social dilemmas. In particular, we use bipartite stochastic block models that incorporate information about the dilemmas faced by individuals. We show, combining these models with empirical data on strategic decisions in dyadic social dilemmas, that individual strategic decisions are to a large extent predictable, despite not being "rational." The analysis of these models also allows us to conclude that: (i) individuals do not perceive games according their game-theoretical structure; (ii) individuals make decisions using combinations of multiple simple strategies, which our approach reveals naturally. △ Less

Submitted 25 April, 2020; originally announced April 2020.

Journal ref: EPJ Data Science 7:48 (2018)

Citizen Social Lab: A digital platform for human behaviour experimentation within a citizen science framework

Authors: Julián Vicens, Josep Perelló, Jordi Duch

Abstract: Cooperation is one of the behavioral traits that define human beings, however we are still trying to understand why humans cooperate. Behavioral experiments have been largely conducted to shed light into the mechanisms behind cooperation and other behavioral traits. However, most of these experiments have been conducted in laboratories with highly controlled experimental protocols but with varied… ▽ More Cooperation is one of the behavioral traits that define human beings, however we are still trying to understand why humans cooperate. Behavioral experiments have been largely conducted to shed light into the mechanisms behind cooperation and other behavioral traits. However, most of these experiments have been conducted in laboratories with highly controlled experimental protocols but with varied limitations which limits the reproducibility and the generalization of the results obtained. In an attempt to overcome these limitations, some experimental approaches have moved human behavior experimentation from laboratories to public spaces, where behaviors occur naturally, and have opened the participation to the general public within the citizen science framework. Given the open nature of these environments, it is critical to establish the appropriate protocols to maintain the same data quality that one can obtain in the laboratories. Here, we introduce Citizen Social Lab, a software platform designed to be used in the wild using citizen science practices. The platform allows researchers to collect data in a more realistic context while maintaining the scientific rigour, and it is structured in a modular and scalable way so it can also be easily adapted for online or brick-and-mortar experimental laboratories. Following citizen science guidelines, the platform is designed to motivate a more general population into participation, but also to promote engaging and learning of the scientific research process. We also review the main results of the experiments performed using the platform up to now, and the set of games that each experiment includes. Finally, we evaluate some properties of the platform, such as the heterogeneity of the samples of the experiments and their satisfaction level, and the parameters that demonstrate the robustness of the platform and the quality of the data collected. △ Less

Submitted 26 June, 2018; originally announced July 2018.

Comments: 17 pages, 11 figures and 4 tables

Journal ref: PLOS ONE 13(12): e0207219 (2018)

Resource heterogeneity leads to unjust effort distribution in climate change mitigation

Authors: Julian Vicens, Nereida Bueno-Guerra, Mario Gutiérrez-Roig, Carlos Gracia-Lázaro, Jesús Gómez-Gardeñes, Josep Perelló, Angel Sánchez, Yamir Moreno, Jordi Duch

Abstract: Fighting against climate change is a global challenge shared by nations with heterogeneous economical resources and individuals with diverse propensity for cooperation. However, we lack a clear understanding of the role of key factors such as inequality of means when diverse agents interact together towards a common goal. Here, we report the results of a collective-risk dilemma experiment in which… ▽ More Fighting against climate change is a global challenge shared by nations with heterogeneous economical resources and individuals with diverse propensity for cooperation. However, we lack a clear understanding of the role of key factors such as inequality of means when diverse agents interact together towards a common goal. Here, we report the results of a collective-risk dilemma experiment in which groups of subjects were initially given either equal or unequal endowments. We found that although the collective goal was always achieved regardless of the initial capital distribution, the effort distribution was highly inequitable. Specifically, participants with fewer resources contributed significantly more to the public goods than the richer -sometimes twice as much. An unsupervised learning algorithm clustered the subjects according to their individual behavior. We found that the poorest participants congregated within the two "generous clusters" whereas the richest were mostly classified into a "greedy cluster". Our findings suggest that future policies would benefit both from reinforcing climate justice actions addressed to most vulnerable people and educating fairness instead of focusing on understanding of generic or global climate consequences, as the latter has not proven to drive equitable contributions. △ Less

Submitted 8 September, 2017; originally announced September 2017.

Comments: 20 pages and 19 figures, including the SI file

Journal ref: PLoS ONE 13(10): e0204369 (2018)

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

Authors: Julia Poncela-Casasnovas, Mario Gutierrez-Roig, Carlos Gracia-Lazaro, Julian Vicens, Jesus Gomez-Gardenes, Josep Perello, Yamir Moreno, Jordi Duch, Angel Sanchez

Abstract: Socially relevant situations that involve strategic interactions are widespread among animals and humans alike. To study these situations, theoretical and experimental works have adopted a game-theoretical perspective, which has allowed to obtain valuable insights about human behavior. However, most of the results reported so far have been obtained from a population perspective and considered one… ▽ More Socially relevant situations that involve strategic interactions are widespread among animals and humans alike. To study these situations, theoretical and experimental works have adopted a game-theoretical perspective, which has allowed to obtain 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 more importantly, to define a comprehensive classification of the strategies underlying the observed behaviors. Here, 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 towards 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, that could be applied to simulating societies, policy-making scenario building and even for a variety of business applications. △ Less

Submitted 5 August, 2016; originally announced August 2016.

Comments: Main text together with Supplementary Information

Journal ref: Science Advances 2:e1600451 (2016)

Market Imitation and Win-Stay Lose-Shift strategies emerge as unintended patterns in market direction guesses

Authors: Mario Gutiérrez-Roig, Carlota Segura, Jordi Duch, Josep Perelló

Abstract: Decisions taken 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 therefore provides a rich environment to study how people take decision since responding to market uncertainty needs a constant update of these strategies. For this purpose, we run a lab-in-the-field experiment where volunt… ▽ More Decisions taken 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 therefore provides a rich environment to study how people take decision 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 {\it Market Imitation} and {\it Win-Stay Lose-Shift} emerging strategies, being {\it Market Imitation} the most dominant one. 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 take 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, avoiding behavioural anomalies in financial analysts decisions and improving 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. △ Less

Submitted 6 April, 2016; originally announced April 2016.

The Possible Role of Resource Requirements and Academic Career-Choice Risk on Gender Differences in Publication Rate and Impact

Authors: Jordi Duch, Xiao Han T. Zeng, Marta Sales-Pardo, Filippo Radicchi, Shayna Otis, Teresa K. Woodruff, Luis A. Nunes Amaral

Abstract: Many studies demonstrate that there is still a significant gender bias, especially at higher career levels, in many areas including science, technology, engineering, and mathematics (STEM). We investigated field-dependent, gender-specific effects of the selective pressures individuals experience as they pursue a career in academia within seven STEM disciplines. We built a unique database that comp… ▽ More Many studies demonstrate that there is still a significant gender bias, especially at higher career levels, in many areas including science, technology, engineering, and mathematics (STEM). We investigated field-dependent, gender-specific effects of the selective pressures individuals experience as they pursue a career in academia within seven STEM disciplines. We built a unique database that comprises 437,787 publications authored by 4,292 faculty members at top United States research universities. Our analyses reveal that gender differences in publication rate and impact are discipline-specific. Our results also support two hypotheses. First, the widely-reported lower publication rates of female faculty are correlated with the amount of research resources typically needed in the discipline considered, and thus may be explained by the lower level of institutional support historically received by females. Second, in disciplines where pursuing an academic position incurs greater career risk, female faculty tend to have a greater fraction of higher impact publications than males. Our findings have significant, field-specific, policy implications for achieving diversity at the faculty level within the STEM disciplines. △ Less

Submitted 13 December, 2012; originally announced December 2012.

Comments: 9 figures and 3 tables

Journal ref: PLoS ONE 7(12): e51332

Quantum Navigation and Ranking in Complex Networks

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

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

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

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

Tracking Traders' Understanding of the Market Using e-Communication Data

Authors: Serguei Saavedra, Jordi Duch, Brian Uzzi

Abstract: Tracking the volume of keywords in Internet searches, message boards, or Tweets has provided an alternative for following or predicting associations between popular interest or disease incidences. Here, we extend that research by examining the role of e-communications among day traders and their collective understanding of the market. Our study introduces a general method that focuses on bundles o… ▽ More Tracking the volume of keywords in Internet searches, message boards, or Tweets has provided an alternative for following or predicting associations between popular interest or disease incidences. Here, we extend that research by examining the role of e-communications among day traders and their collective understanding of the market. Our study introduces a general method that focuses on bundles of words that behave differently from daily communication routines, and uses original data covering the content of instant messages among all day traders at a trading firm over a 40-month period. Analyses show that two word bundles convey traders' understanding of same day market events and potential next day market events. We find that when market volatility is high, traders' communications are dominated by same day events, and when volatility is low, communications are dominated by next day events. We show that the stronger the traders' attention to either same day or next day events, the higher their collective trading performance. We conclude that e-communication among traders is a product of mass collaboration over diverse viewpoints that embodies unique information about their weak or strong understanding of the market. △ Less

Submitted 26 October, 2011; originally announced October 2011.

Journal ref: PLoS ONE 6(10): e26705 (2011)

Size reduction of complex networks preserving modularity

Authors: A. Arenas, J. Duch, A. Fernandez, S. Gomez

Abstract: The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionality. The best approaches to the identification of modular structure are based on the optimization of a quality function known as modularity. However this optimization is a hard task provided that the computational compl… ▽ More The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionality. The best approaches to the identification of modular structure are based on the optimization of a quality function known as modularity. However this optimization is a hard task provided that the computational complexity of the problem is in the NP-hard class. Here we propose an exact method for reducing the size of weighted (directed and undirected) complex networks while maintaining invariant its modularity. This size reduction allows the heuristic algorithms that optimize modularity for a better exploration of the modularity landscape. We compare the modularity obtained in several real complex-networks by using the Extremal Optimization algorithm, before and after the size reduction, showing the improvement obtained. We speculate that the proposed analytical size reduction could be extended to an exact coarse graining of the network in the scope of real-space renormalization. △ Less

Submitted 2 February, 2007; originally announced February 2007.

Comments: 14 pages, 2 figures

Journal ref: New Journal of Physics 9 (2007) 176

On the universality of the scaling of fluctuations in traffic on complex networks

Authors: Jordi Duch, Alex Arenas

Abstract: We study the scaling of fluctuations with the mean of traffic in complex networks using a model where the arrival and departure of "packets" follow exponential distributions, and the processing capability of nodes is either unlimited or finite. The model presents a wide variety of exponents between 1/2 and 1 for this scaling, revealing their dependence on the few parameters considered, and quest… ▽ More We study the scaling of fluctuations with the mean of traffic in complex networks using a model where the arrival and departure of "packets" follow exponential distributions, and the processing capability of nodes is either unlimited or finite. The model presents a wide variety of exponents between 1/2 and 1 for this scaling, revealing their dependence on the few parameters considered, and questioning the existence of universality classes. We also report the experimental scaling of the fluctuations in the Internet for the Abilene backbone network. We found scaling exponents between 0.71 and 0.86 that do not fit with the exponent 1/2 reported in the literature. △ Less

Submitted 11 February, 2006; originally announced February 2006.

Comments: 4 pages, 4 figures

Journal ref: Physical Review Letters, vol. 96, 218702, (2006)

Comparing community structure identification

Authors: Leon Danon, Jordi Duch, Albert Diaz-Guilera, Alex Arenas

Abstract: We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with known community structure, is compared. We find that the most accurate methods tend to be more computationally expensive, and that both aspects need to be cons… ▽ More We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with known community structure, is compared. We find that the most accurate methods tend to be more computationally expensive, and that both aspects need to be considered when choosing a method for practical purposes. The work is intended as an introduction as well as a proposal for a standard benchmark test of community detection methods. △ Less

Submitted 18 October, 2005; v1 submitted 10 May, 2005; originally announced May 2005.

Comments: 10 pages, 3 figures, 1 table. v2: condensed, updated version as appears in JSTAT

Journal ref: J. Stat. Mech. (2005) P09008

Community detection in complex networks using Extremal Optimization

Authors: J. Duch, A. Arenas

Abstract: We propose a novel method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature. We present the results of the algorithm for computer simulated and real networks and compare them with other approaches. The efficiency and accuracy of the meth… ▽ More We propose a novel method to find the community structure in complex networks based on an extremal optimization of the value of modularity. The method outperforms the optimal modularity found by the existing algorithms in the literature. We present the results of the algorithm for computer simulated and real networks and compare them with other approaches. The efficiency and accuracy of the method make it feasible to be used for the accurate identification of community structure in large complex networks. △ Less

Submitted 16 January, 2005; originally announced January 2005.

Comments: 4 pages, 4 figures

Journal ref: Physical Review E, vol. 72, 027104, (2005)