-
Core-level signature of long-range charge-density-wave order and short-range excitonic correlations probed by attosecond broadband spectroscopy
Authors:
Alfred Zong,
Sheng-Chih Lin,
Shunsuke A. Sato,
Emma Berger,
Bailey R. Nebgen,
Marcus Hui,
B. Q. Lv,
Yun Cheng,
Wei Xia,
Yanfeng Guo,
Dao Xiang,
Michael W. Zuerch
Abstract:
Strongly-correlated quantum materials are characterized by a multitude of time- and energy-scales that govern quasiparticle interactions and excitations, and a precise understanding of their ground state properties necessitate an access to experimental observables that are both sensitive to the establishment of long-range order and short-range correlations. Advances in attosecond core-level spectr…
▽ More
Strongly-correlated quantum materials are characterized by a multitude of time- and energy-scales that govern quasiparticle interactions and excitations, and a precise understanding of their ground state properties necessitate an access to experimental observables that are both sensitive to the establishment of long-range order and short-range correlations. Advances in attosecond core-level spectroscopes have successfully unlocked the fastest process involving carrier dynamics in these systems, yet they are not traditionally regarded as an appropriate probe for long-range order due to their local charge sensitivity or for the low-energy physics that governs the ground-state properties of strongly-correlated materials. Here, employing a unique cryogenic attosecond broadband extreme-ultraviolet beamline, we identified clear core-level signatures of long-range charge-density-wave (CDW) formation in an excitonic insulator candidate, titanium diselenide in its 1T phase, although equilibrium measurements of the same core levels in either photoemission or absorption spectroscopy showed no observable signals about the phase transition. Leveraging intrinsic sensitivity to short-range charge excitations in core-level absorption spectra, we observed direct time-domain evidence for incoherent excitonic correlations in the normal-state of the material, whose presence has been subjected to a long-standing debate in equilibrium experiments due to the existence of CDW phonon fluctuations in a similar part of the phase space. Our results demonstrated the importance of simultaneous accesses to long- and short-range ordering with underlying dynamical processes spanning decades of time- and energy-scales, making attosecond broadband spectroscopy an indispensable tool for both understanding the equilibrium phase diagram and for discovering novel, nonequilibrium states in correlated materials.
△ Less
Submitted 30 June, 2024;
originally announced July 2024.
-
Preventing the Spread of Online Harms: Physics of Contagion across Multi-Platform Social Media and Metaverses
Authors:
Chen Xu,
Pak Ming Hui,
Om K. Jha,
Chenkai Xia,
Neil F. Johnson
Abstract:
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the cont…
▽ More
We present a minimal yet empirically-grounded theory for the spread of online harms (e.g. misinformation, hate) across current multi-platform social media and future Metaverses. New physics emerges from the interplay between the intrinsic heterogeneity among online communities and platforms, their clustering dynamics generated through user-created links and sudden moderator shutdowns, and the contagion process. The theory provides an online `R-nought' criterion to prevent system-wide spreading; it predicts re-entrant spreading phases; it establishes the level of digital vaccination required for online herd immunity; and it can be applied at multiple scales.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
Towards Equitable, Diverse, and Inclusive Science Collaborations: The Multimessenger Diversity Network
Authors:
E. Bechtol,
K. Bechtol,
S. BenZvi,
C. Bleve,
D. Castro,
B. Cenko,
L. Corlies,
A. Furniss,
C. M. Hui,
D. Kaplan,
J. S. Key,
J. Madsen,
F. McNally,
M. McLaughlin,
R. Mukherjee,
R. Ojha,
J. Sanders,
M. Santander,
J. Schlieder,
D. H. Shoemaker,
S. Vigeland
Abstract:
The Multimessenger Diversity Network (MDN), formed in 2018, extends the basic principle of multimessenger astronomy -- that working collaboratively with different approaches enhances understanding and enables previously impossible discoveries -- to equity, diversity, and inclusion (EDI) in science research collaborations. With support from the National Science Foundation INCLUDES program, the MDN…
▽ More
The Multimessenger Diversity Network (MDN), formed in 2018, extends the basic principle of multimessenger astronomy -- that working collaboratively with different approaches enhances understanding and enables previously impossible discoveries -- to equity, diversity, and inclusion (EDI) in science research collaborations. With support from the National Science Foundation INCLUDES program, the MDN focuses on increasing EDI by sharing knowledge, experiences, training, and resources among representatives from multimessenger science collaborations. Representatives to the MDN become engagement leads in their collaboration, extending the reach of the community of practice. An overview of the MDN structure, lessons learned, and how to join are presented.
△ Less
Submitted 23 July, 2021;
originally announced July 2021.
-
Non-Markovian recovery makes complex networks more resilient against large-scale failures
Authors:
Zhao-Hua Lin,
Mi Feng,
Ming Tang,
Zonghua Liu,
Chen Xu,
Pak Ming Hui,
Ying-Cheng Lai
Abstract:
Non-Markovian spontaneous recovery processes with a time delay (memory) are ubiquitous in the real world. How does the non-Markovian characteristic affect failure propagation in complex networks? We consider failures due to internal causes at the nodal level and external failures due to an adverse environment, and develop a pair approximation analysis taking into account the two-node correlation.…
▽ More
Non-Markovian spontaneous recovery processes with a time delay (memory) are ubiquitous in the real world. How does the non-Markovian characteristic affect failure propagation in complex networks? We consider failures due to internal causes at the nodal level and external failures due to an adverse environment, and develop a pair approximation analysis taking into account the two-node correlation. In general, a high failure stationary state can arise, corresponding to large-scale failures that can significantly compromise the functioning of the network. We uncover a striking phenomenon: memory associated with nodal recovery can counter-intuitively make the network more resilient against large-scale failures. In natural systems, the intrinsic non-Markovian characteristic of nodal recovery may thus be one reason for their resilience. In engineering design, incorporating certain non-Markovian features into the network may be beneficial to equip** it with a strong resilient capability to resist catastrophic failures.
△ Less
Submitted 20 May, 2020; v1 submitted 20 February, 2019;
originally announced February 2019.
-
Uncovering Complex Overlap** Pattern of Communities in Large-scale Social Networks
Authors:
Elvis H. W. Xu,
Pak Ming Hui
Abstract:
The conventional notion of community that favors a high ratio of internal edges to outbound edges becomes invalid when each vertex participates in multiple communities. Such a behavior is commonplace in social networks. The significant overlaps among communities make most existing community detection algorithms ineffective. The lack of effective and efficient tools resulted in very few empirical s…
▽ More
The conventional notion of community that favors a high ratio of internal edges to outbound edges becomes invalid when each vertex participates in multiple communities. Such a behavior is commonplace in social networks. The significant overlaps among communities make most existing community detection algorithms ineffective. The lack of effective and efficient tools resulted in very few empirical studies on large-scale detection and analyses of overlap** community structure in real social networks. We developed recently a scalable and accurate method called the Partial Community Merger Algorithm (PCMA) with linear complexity and demonstrated its effectiveness by analyzing two online social networks, Sina Weibo and Friendster, with 79.4 and 65.6 million vertices, respectively. Here, we report in-depth analyses of the 2.9 million communities detected by PCMA to uncover their complex overlap** structure. Each community usually overlaps with a significant number of other communities and has far more outbound edges than internal edges. Yet, the communities remain well separated from each other. Most vertices in a community are multi-membership vertices, and they can be at the core or the peripheral. Almost half of the entire network can be accounted for by an extremely dense network of communities, with the communities being the vertices and the overlaps being the edges. The empirical findings ask for rethinking the notion of community, especially the boundary of a community. Realizing that it is how the edges are organized that matters, the f-core is suggested as a suitable concept for overlap** community in social networks. The results shed new light on the understanding of overlap** community.
△ Less
Submitted 2 June, 2019; v1 submitted 23 October, 2018;
originally announced October 2018.
-
Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
Authors:
Ying Liu,
Ming Tang,
Younghae Do,
Pak Ming Hui
Abstract:
We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should be considered explicitly. An edge connecting nodes i and j may differ in its importance for spreading from i to j and from j to i. The key issue is whether node…
▽ More
We propose an efficient and accurate measure for ranking spreaders and identifying the influential ones in spreading processes in networks. While the edges determine the connections among the nodes, their specific role in spreading should be considered explicitly. An edge connecting nodes i and j may differ in its importance for spreading from i to j and from j to i. The key issue is whether node j, after infected by i through the edge, would reach out to other nodes that i itself could not reach directly. It becomes necessary to invoke two unequal weights wij and wji characterizing the importance of an edge according to the neighborhoods of nodes i and j. The total asymmetric directional weights originating from a node leads to a novel measure si which quantifies the impact of the node in spreading processes. A s-shell decomposition scheme further assigns a s-shell index or weighted coreness to the nodes. The effectiveness and accuracy of rankings based on si and the weighted coreness are demonstrated by applying them to nine real-world networks. Results show that they generally outperform rankings based on the nodes' degree and k-shell index, while maintaining a low computational complexity. Our work represents a crucial step towards understanding and controlling the spread of diseases, rumors, information, trends, and innovations in networks.
△ Less
Submitted 10 May, 2017;
originally announced May 2017.
-
Adaptive cyclically dominating game on co-evolving networks: Numerical and analytic results
Authors:
Chi Wun Choi,
Chen Xu,
Pak Ming Hui
Abstract:
A co-evolving and adaptive Rock (R)-Paper (P)-Scissors (S) game (ARPS) in which an agent uses one of three cyclically dominating strategies is proposed and studied numerically and analytically. An agent takes adaptive actions to achieve a neighborhood to his advantage by rewiring a dissatisfying link with a probability $p$ or switching strategy with a probability $1-p$. Numerical results revealed…
▽ More
A co-evolving and adaptive Rock (R)-Paper (P)-Scissors (S) game (ARPS) in which an agent uses one of three cyclically dominating strategies is proposed and studied numerically and analytically. An agent takes adaptive actions to achieve a neighborhood to his advantage by rewiring a dissatisfying link with a probability $p$ or switching strategy with a probability $1-p$. Numerical results revealed two phases in the steady state. An active phase for $p<p_{\text{cri}}$ has one connected network of agents using different strategies who are continually interacting and taking adaptive actions. A frozen phase for $p>p_{\text{cri}}$ has three separate clusters of agents using only R, P, and S, respectively with terminated adaptive actions. A mean-field theory of link densities in co-evolving network is formulated in a general way that can be readily modified to other co-evolving network problems of multiple strategies. The analytic results agree with simulation results on ARPS well. We point out the different probabilities of winning, losing, and drawing a game among the agents as the origin of the small discrepancy between analytic and simulation results. As a result of the adaptive actions, agents of higher degrees are often those being taken advantage of. Agents with a smaller (larger) degree than the mean degree have a higher (smaller) probability of winning than losing. The results are useful in future attempts on formulating more accurate theories.
△ Less
Submitted 11 May, 2016;
originally announced May 2016.
-
Atypical viral dynamics from transport through popular places
Authors:
Pedro D. Manrique,
Chen Xu,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on…
▽ More
The flux of visitors through popular places undoubtedly influences viral spreading -- from H1N1 and Zika viruses spreading through physical spaces such as airports, to rumors and ideas spreading though online spaces such as chatrooms and social media. However there is a lack of understanding of the types of viral dynamics that can result. Here we present a minimal dynamical model which focuses on the time-dependent interplay between the {\em mobility through} and the {\em occupancy of} such spaces. Our generic model permits analytic analysis while producing a rich diversity of infection profiles in terms of their shapes, durations, and intensities. The general features of these theoretical profiles compare well to real-world data of recent social contagion phenomena.
△ Less
Submitted 6 August, 2016; v1 submitted 26 April, 2016;
originally announced April 2016.
-
Anomalous Contagion and Renormalization in Dynamical Networks with Nodal Mobility
Authors:
Pedro D. Manrique,
Hong Qi,
Minzhang Zheng,
Chen Xu,
Pak Ming Hui,
Neil F. Johnson
Abstract:
The common real-world feature of individuals migrating through a network -- either in real space or online -- significantly complicates understanding of network processes. Here we show that even though a network may appear static on average, underlying nodal mobility can dramatically distort outbreak profiles. Highly nonlinear dynamical regimes emerge in which increasing mobility either amplifies…
▽ More
The common real-world feature of individuals migrating through a network -- either in real space or online -- significantly complicates understanding of network processes. Here we show that even though a network may appear static on average, underlying nodal mobility can dramatically distort outbreak profiles. Highly nonlinear dynamical regimes emerge in which increasing mobility either amplifies or suppresses outbreak severity. Predicted profiles mimic recent outbreaks of real-space contagion (social unrest) and online contagion (pro-ISIS support). We show that this nodal mobility can be renormalized in a precise way for a particular class of dynamical networks.
△ Less
Submitted 18 November, 2015;
originally announced November 2015.
-
Efficient Detection of Communities with Significant Overlaps in Networks: Partial Community Merger Algorithm
Authors:
Elvis H. W. Xu,
P. M. Hui
Abstract:
Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among communities render many detection algorithms invalid. We develop a Partial Community Merger Algorithm (PCMA) for detecting communities with significant overlaps as we…
▽ More
Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among communities render many detection algorithms invalid. We develop a Partial Community Merger Algorithm (PCMA) for detecting communities with significant overlaps as well as slightly overlap** and disjoint ones. It is a bottom-up approach based on properly reassembling partial information of communities revealed in ego networks of vertices to reconstruct complete communities. Noise control and merger order are the two key issues in implementing this idea. We propose a novel similarity measure between two merged communities that can suppress noise and an efficient algorithm that recursively merges the most similar pair of communities. The validity and accuracy of PCMA is tested against two benchmarks and compared to four existing algorithms. It is the most efficient one with linear complexity and it outperforms the compared algorithms when vertices have multiple memberships. PCMA is applied to two huge online social networks, Friendster and Sina Weibo. Millions of communities are detected and they are of higher qualities than the corresponding metadata groups. We find that the latter should not be regarded as the ground-truth of structural communities. The significant overlap** pattern found in the detected communities confirms the need of new algorithms, such as PCMA, to handle multiple memberships of vertices in social networks.
△ Less
Submitted 28 September, 2017; v1 submitted 2 September, 2015;
originally announced September 2015.
-
Internal character dictates phase transition dynamics between isolation and cohesive grou**
Authors:
Pedro D. Manrique,
Pak Ming Hui,
Neil F. Johnson
Abstract:
We show that accounting for internal character among interacting, heterogeneous entities generates rich phase transition behavior between isolation and cohesive dynamical grou**. Our analytical and numerical calculations reveal different critical points arising for different character-dependent grou** mechanisms. These critical points move in opposite directions as the population's diversity d…
▽ More
We show that accounting for internal character among interacting, heterogeneous entities generates rich phase transition behavior between isolation and cohesive dynamical grou**. Our analytical and numerical calculations reveal different critical points arising for different character-dependent grou** mechanisms. These critical points move in opposite directions as the population's diversity decreases. Our analytical theory helps explain why a particular class of universality is so common in the real world, despite fundamental differences in the underlying entities. Furthermore, it correctly predicts the non-monotonic temporal variation in connectivity observed recently in one such system.
△ Less
Submitted 21 June, 2015;
originally announced June 2015.
-
Events Determine Spreading Patterns: Information Transmission via Internal and External Influences on Social Networks
Authors:
Chuang Liu,
Xiu-Xiu Zhan,
Zi-Ke Zhang,
Gui-Quan Sun,
Pak Ming Hui
Abstract:
Recently, information transmission models motivated by the classical epidemic propagation, have been applied to a wide-range of social systems, generally assume that information mainly transmits among individuals via peer-to-peer interactions on social networks. In this paper, we consider one more approach for users to get information: the out-of-social-network influence. Empirical analyses of eig…
▽ More
Recently, information transmission models motivated by the classical epidemic propagation, have been applied to a wide-range of social systems, generally assume that information mainly transmits among individuals via peer-to-peer interactions on social networks. In this paper, we consider one more approach for users to get information: the out-of-social-network influence. Empirical analyses of eight typical events' diffusion on a very large micro-blogging system, \emph{Sina Weibo}, show that the external influence has significant impact on information spreading along with social activities. In addition, we propose a theoretical model to interpret the spreading process via both internal and external channels, considering three essential properties: (i) memory effect; (ii) role of spreaders; and (iii) non-redundancy of contacts. Experimental and mathematical results indicate that the information indeed spreads much quicker and broader with mutual effects of the internal and external influences. More importantly, the present model reveals that the event characteristic would highly determine the essential spreading patterns once the network structure is established. The results may shed some light on the in-depth understanding of the underlying dynamics of information transmission on real social networks.
△ Less
Submitted 26 March, 2015;
originally announced March 2015.
-
Suppressed epidemics in multi-relational networks
Authors:
Elvis H. W. Xu,
Wei Wang,
C. Xu,
Ming Tang,
Younghae Do,
P. M. Hui
Abstract:
A two-state epidemic model in networks with links mimicking two kinds of relationships between connected nodes is introduced. Links of weights w1 and w0 occur with probabilities p and 1-p, respectively. The fraction of infected nodes rho(p) shows a non-monotonic behavior, with rho drops with p for small p and increases for large p. For small to moderate w1/w0 ratios, rho(p) exhibits a minimum that…
▽ More
A two-state epidemic model in networks with links mimicking two kinds of relationships between connected nodes is introduced. Links of weights w1 and w0 occur with probabilities p and 1-p, respectively. The fraction of infected nodes rho(p) shows a non-monotonic behavior, with rho drops with p for small p and increases for large p. For small to moderate w1/w0 ratios, rho(p) exhibits a minimum that signifies an optimal suppression. For large w1/w0 ratios, the suppression leads to an absorbing phase consisting only of healthy nodes within a range p_L =< p =< p_R, and an active phase with mixed infected and healthy nodes for p < p_L and p>p_R. A mean field theory that ignores spatial correlation is shown to give qualitative agreement and capture all the key features. A physical picture that emphasizes the intricate interplay between infections via w0 links and within clusters formed by nodes carrying the w1 links is presented. The absorbing state at large w1/w0 ratios results when the clusters are big enough to disrupt the spread via w0 links and yet small enough to avoid an epidemic within the clusters. A theory that uses the possible local environments of a node as variables is formulated. The theory gives results in good agreement with simulation results, thereby showing the necessity of including longer spatial correlations.
△ Less
Submitted 16 September, 2014;
originally announced September 2014.
-
Emergence of scale-free close-knit friendship structure in online social networks
Authors:
Ai-xiang Cui,
Zi-ke Zhang,
Ming Tang,
Pak Ming Hui,
Yan Fu
Abstract:
Despite the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properties.…
▽ More
Despite the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properties. It is found that not only the local structures given by the indegree, outdegree, and reciprocal degree distributions follow a similar scaling behavior, the mesoscale structures represented by the distributions of close-knit friendship structures also exhibit a similar scaling law. The degree correlation is very weak over a wide range of the degrees. We propose a simple directed network model that captures the observed properties. The model incorporates two mechanisms: reciprocation and preferential attachment. Through rate equation analysis of our model, the local-scale and mesoscale structural properties are derived. In the local-scale, the same scaling behavior of indegree and outdegree distributions stems from indegree and outdegree of nodes both growing as the same function of the introduction time, and the reciprocal degree distribution also shows the same power-law due to the linear relationship between the reciprocal degree and in/outdegree of nodes. In the mesoscale, the distributions of four closed triples representing close-knit friendship structures are found to exhibit identical power-laws, a behavior attributed to the negligible degree correlations. Intriguingly, all the power-law exponents of the distributions in the local-scale and mesoscale depend only on one global parameter -- the mean in/outdegree, while both the mean in/outdegree and the reciprocity together determine the ratio of the reciprocal degree of a node to its in/outdegree.
△ Less
Submitted 16 December, 2012; v1 submitted 11 May, 2012;
originally announced May 2012.
-
Self-organized global control of carbon emissions
Authors:
Zhenyuan Zhao,
Dan Fenn,
Pak Ming Hui,
Neil F. Johnson
Abstract:
There is much disagreement concerning how best to control global carbon emissions. We explore quantitatively how different control schemes affect the collective emission dynamics of a population of emitting entities. We uncover a complex trade-off which arises between average emissions (affecting the global climate), peak pollution levels (affecting citizens' everyday health), industrial efficie…
▽ More
There is much disagreement concerning how best to control global carbon emissions. We explore quantitatively how different control schemes affect the collective emission dynamics of a population of emitting entities. We uncover a complex trade-off which arises between average emissions (affecting the global climate), peak pollution levels (affecting citizens' everyday health), industrial efficiency (affecting the nation's economy), frequency of institutional intervention (affecting governmental costs), common information (affecting trading behavior) and market volatility (affecting financial stability). Our findings predict that a self-organized free-market approach at the level of a sector, state, country or continent, can provide better control than a top-down regulated scheme in terms of market volatility and monthly pollution peaks.
△ Less
Submitted 8 October, 2009;
originally announced October 2009.
-
Common group dynamic drives modern epidemics across social, financial and biological domains
Authors:
Zhenyuan Zhao,
Juan Pablo Calderón,
Chen Xu,
Dan Fenn,
Didier Sornette,
Riley Crane,
Pak Ming Hui,
Neil F. Johnson
Abstract:
We show that qualitatively different epidemic-like processes from distinct societal domains (finance, social and commercial blockbusters, epidemiology) can be quantitatively understood using the same unifying conceptual framework taking into account the interplay between the timescales of the grou** and fragmentation of social groups together with typical epidemic transmission processes. Diffe…
▽ More
We show that qualitatively different epidemic-like processes from distinct societal domains (finance, social and commercial blockbusters, epidemiology) can be quantitatively understood using the same unifying conceptual framework taking into account the interplay between the timescales of the grou** and fragmentation of social groups together with typical epidemic transmission processes. Different domain-specific empirical infection profiles, featuring multiple resurgences and abnormal decay times, are reproduced simply by varying the timescales for group formation and individual transmission. Our model emphasizes the need to account for the dynamic evolution of multi-connected networks. Our results reveal a new minimally-invasive dynamical method for controlling such outbreaks, help fill a gap in existing epidemiological theory, and offer a new understanding of complex system response functions.
△ Less
Submitted 21 July, 2009;
originally announced July 2009.
-
Human group formation in online guilds and offline gangs driven by common team dynamic
Authors:
Neil F. Johnson,
Chen Xu,
Zhenyuan Zhao,
Nicolas Ducheneaut,
Nicholas Yee,
George Tita,
Pak Ming Hui
Abstract:
Quantifying human group dynamics represents a unique challenge. Unlike animals and other biological systems, humans form groups in both real (offline) and virtual (online) spaces -- from potentially dangerous street gangs populated mostly by disaffected male youths, through to the massive global guilds in online role-playing games for which membership currently exceeds tens of millions of people…
▽ More
Quantifying human group dynamics represents a unique challenge. Unlike animals and other biological systems, humans form groups in both real (offline) and virtual (online) spaces -- from potentially dangerous street gangs populated mostly by disaffected male youths, through to the massive global guilds in online role-playing games for which membership currently exceeds tens of millions of people from all possible backgrounds, age-groups and genders. We have compiled and analyzed data for these two seemingly unrelated offline and online human activities, and have uncovered an unexpected quantitative link between them. Although their overall dynamics differ visibly, we find that a common team-based model can accurately reproduce the quantitative features of each simply by adjusting the average tolerance level and attribute range for each population. By contrast, we find no evidence to support a version of the model based on like-seeking-like (i.e. kinship or `homophily').
△ Less
Submitted 8 October, 2009; v1 submitted 12 December, 2008;
originally announced December 2008.
-
Cooperative Behavior in a Model of Evolutionary Snowdrift Games with $N$-person Interactions
Authors:
D. F. Zheng,
H. P. Yin,
C. H. Chan,
P. M. Hui
Abstract:
We propose a model of evolutionary snowdrift game with $N$-person interactions and study the effects of multi-person interactions on the emergence of cooperation. An exact $N$-th-order equation for the equilibrium density of cooperators $x^*$ is derived for a well-mixed population using the approach of replicator dynamics. The results show that the extent of cooperation drops with increasing cos…
▽ More
We propose a model of evolutionary snowdrift game with $N$-person interactions and study the effects of multi-person interactions on the emergence of cooperation. An exact $N$-th-order equation for the equilibrium density of cooperators $x^*$ is derived for a well-mixed population using the approach of replicator dynamics. The results show that the extent of cooperation drops with increasing cost-to-benefit ratio and the number $N$ of interaction persons in a group, with $x^{*}\sim1/N$ for large $N$. An algorithm for numerical simulations is constructed for the model. The simulation results are in good agreements with theoretical results of the replicator dynamics.
△ Less
Submitted 26 July, 2008;
originally announced July 2008.
-
Evolutionary snowdrift game with loners
Authors:
Li-Xin Zhong,
Da-Fang Zheng,
B. Zheng,
Chen Xu,
P. M. Hui
Abstract:
The effects of an additional strategy or character called loner in the snowdrift game are studied in a well-mixed population or fully-connected network and in a square lattice. The snowdrift game, which is a possible alternative to the prisoner's dilemma game in studying cooperative phenomena in competing populations, consists of two types of strategies, C (cooperators) and D (defectors). In a f…
▽ More
The effects of an additional strategy or character called loner in the snowdrift game are studied in a well-mixed population or fully-connected network and in a square lattice. The snowdrift game, which is a possible alternative to the prisoner's dilemma game in studying cooperative phenomena in competing populations, consists of two types of strategies, C (cooperators) and D (defectors). In a fully-connected network, it is found that either C lives with D or the loners take over the whole population. In a square lattice, three possible situations are found: a uniform C-population, C lives with D, and the coexistence of all three characters. The presence of loners is found to enhance cooperation in a square lattice by enhancing the payoff of cooperators. The results are discussed in terms of the effects in restricting a player to compete only with his nearest neighbors in a square lattice, as opposed to competing with all players in a fully-connected network.
△ Less
Submitted 1 May, 2006;
originally announced May 2006.
-
Multi-Agent Complex Systems and Many-Body Physics
Authors:
Neil F. Johnson,
David M. D. Smith,
Pak Ming Hui
Abstract:
Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a striking resemblance to conventional many-body physics. For the specific example of the Minority Game, this analogy enables us to obtain analytic expressions which…
▽ More
Multi-agent complex systems comprising populations of decision-making particles, have many potential applications across the biological, informational and social sciences. We show that the time-averaged dynamics in such systems bear a striking resemblance to conventional many-body physics. For the specific example of the Minority Game, this analogy enables us to obtain analytic expressions which are in excellent agreement with numerical simulations.
△ Less
Submitted 16 April, 2006;
originally announced April 2006.
-
Networking Effects on Cooperation in Evolutionary Snowdrift Game
Authors:
Li-Xin Zhong,
Da-Fang Zheng,
B. Zheng,
Chen Xu,
P. M. Hui
Abstract:
The effects of networking on the extent of cooperation emerging in a competitive setting are studied. The evolutionary snowdrift game, which represents a realistic alternative to the well-known Prisoner's Dilemma, is studied in the Watts-Strogatz network that spans the regular, small-world, and random networks through random re-wiring. Over a wide range of payoffs, a re-wired network is found to…
▽ More
The effects of networking on the extent of cooperation emerging in a competitive setting are studied. The evolutionary snowdrift game, which represents a realistic alternative to the well-known Prisoner's Dilemma, is studied in the Watts-Strogatz network that spans the regular, small-world, and random networks through random re-wiring. Over a wide range of payoffs, a re-wired network is found to suppress cooperation when compared with a well-mixed or fully connected system. Two extinction payoffs, that characterize the emergence of a homogeneous steady state, are identified. It is found that, unlike in the Prisoner's Dilemma, the standard deviation of the degree distribution is the dominant network property that governs the extinction payoffs.
△ Less
Submitted 21 May, 2006; v1 submitted 6 February, 2006;
originally announced February 2006.
-
Dynamics of opinion formation in a small-world network
Authors:
**-** Li,
Da-Fang Zheng,
P. M. Hui
Abstract:
The dynamical process of opinion formation within a model using a local majority opinion updating rule is studied numerically in networks with the small-world geometrical property. The network is one in which shortcuts are added to randomly chosen pairs of nodes in an underlying regular lattice. The presence of a small number of shortcuts is found to shorten the time to reach a consensus signifi…
▽ More
The dynamical process of opinion formation within a model using a local majority opinion updating rule is studied numerically in networks with the small-world geometrical property. The network is one in which shortcuts are added to randomly chosen pairs of nodes in an underlying regular lattice. The presence of a small number of shortcuts is found to shorten the time to reach a consensus significantly. The effects of having shortcuts in a lattice of fixed spatial dimension are shown to be analogous to that of increasing the spatial dimension in regular lattices. The shortening of the consensus time is shown to be related to the shortening of the mean shortest path as shortcuts are added. Results can also be translated into that of the dynamics of a spin system in a small-world network.
△ Less
Submitted 20 April, 2006; v1 submitted 10 October, 2005;
originally announced October 2005.