Competitive Dynamics on Complex Networks

Jiuhua Zhao; Qipeng Liu; Xiaofan Wang

Home/Archive/arXiv

arXiv · 1405.4936

Competitive Dynamics on Complex Networks

Jiuhua Zhao·Qipeng Liu·Xiaofan Wang

View original source ↗Read source document ↗Export metadata ↓

Abstract

We consider a dynamical network model in which two competitors have fixed and different states, and each normal agent adjusts its state according to a distributed consensus protocol. The state of each normal agent converges to a steady value which is a convex combination of the competitors' states, and is independent of the initial states of agents. This implies that the competition result is fully determined by the network structure and positions of competitors in the network. We compute an Influence Matrix (IM) in which each element characterizing the influence of an agent on another agent in the network. We use the IM to predict the bias of each normal agent and thus predict which competitor will win. Furthermore, we compare the IM criterion with seven node centrality measures to predict the winner. We find that the competitor with higher Katz Centrality in an undirected network or higher PageRank in a directed network is much more likely to be the winner. These findings may shed new light on the role of network structure in competition and to what extent could competitors adjust network structure so as to win the competition.

Explore related subjects

physics.soc-ph physics.data-an

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Jiuhua Zhao, Qipeng Liu, Xiaofan Wang. 2014-05-20. Competitive Dynamics on Complex Networks. https://arxiv.org/abs/1405.4936

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Assessment of Latent Pedestrian-Vehicle Interaction Risk Profiles at Midblock Crossing in VR

Pedestrian safety at midblock crossings is a critical concern in mixed traffic environments where autonomous vehicles (AVs) and human-driven vehicles (HDVs) share the road. Pedestrians often infer intent from vehicle motion in AV encounters, making them vulnerable to small shifts in conflict margins. This study investigates whether virtual reality (VR) crossing sessions separate into distinct interaction risk profiles and whether AV-only sessions shift profile prevalence compared to HDV-only sessions. Using large-scale immersive VR experiments from Toronto, Canada, and Newcastle, England, we compute surrogate safety measures (SSMs) and apply latent profile analysis (LPA) to identify distinct pedestrian crossing stances, ranging from risk-accepting to highly cautious. Key findings show that Newcastle exhibits a higher prevalence of high-urgency risk profiles in AV-only sessions, indicating that AVs contribute to higher-risk encounters. In contrast, Toronto shows no significant difference between AV-only and HDV-only sessions, suggesting that contextual factors influence the impact of AVs on pedestrian safety.

physics.soc-ph↗

arXiv2026

Unused power surge compromises U.S. road vehicles sustainability

Material and energy flows underpin sociotechnical metabolism. However, despite growing sustainability concerns over expanding material stocks and declining stock productivity, the link between material use and energy consumption remains poorly understood. This gap reflects a limited distinction between structures and the activity they enable, and the lack of quantification of the installed power of energy consuming structures. Here we reconstruct the long-term growth dynamics of U.S. road vehicles, distinguishing professional and consumer assets. We show that installed power, mass, and fuel energy use follow divergent patterns within and across vehicle categories. By introducing the usage factor as a metric linking structure to activity, we quantify decoupling mechanisms such as engine oversizing and fleet redundancy, which drive up material immobilization. As electrification requires large-scale fleet replacement, our findings highlight that avoiding power oversized vehicles could reduce material demand, emphasizing the need to account for structure-activity decoupling in energy transition policies.

physics.soc-ph↗

arXiv2026

Environmental sustainability in basic research: a perspective from HECAP+

The climate crisis and the degradation of the world's ecosystems require humanity to take immediate action. The international scientific community has a responsibility to limit the negative environmental impacts of basic research. The HECAP+ communities (High Energy Physics, Cosmology, Astroparticle Physics, and Hadron and Nuclear Physics) make use of common and similar experimental infrastructure, such as accelerators and observatories, and rely similarly on the processing of big data. Our communities therefore face similar challenges to improving the sustainability of our research. This document aims to reflect on the environmental impacts of our work practices and research infrastructure, to highlight best practice, to make recommendations for positive changes, and to identify the opportunities and challenges that such changes present for wider aspects of social responsibility.

physics.soc-ph↗