arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 0709.4371

The Gradient Mechanism in a Communication Network

Satyam Mukherjee·Neelima Gupte
View original source ↗Read source document ↗Export metadata ↓

Abstract

We study the efficiency of the gradient mechanism of message transfer in a $2-d$ communication network of regular nodes and randomly distributed hubs. Each hub on the network is assigned some randomly chosen capacity and hubs with lower capacities are connected to the hubs with maximum capacity. The average travel time of single messages traveling on this lattice, plotted as a function of hub density, shows q-exponential behavior. At high hub densities, this distribution can be fitted well by a power law. We also study the relaxation behavior of the network when a large number of messages are created simultaneously at random locations, and travel on the network towards their designated destinations. For this situation, in the absence of the gradient mechanism, the network can show congestion effects due to the formation of transport traps. We show that if hubs of high betweenness centrality are connected by the gradient mechanism, efficient decongestion can be achieved. The gradient mechanism is less prone to the formation of traps than other decongestion schemes. We also study the spatial configurations of transport traps, and propose minimal strategies for their elimination.

Explore related subjects

physics.soc-phcond-mat.stat-mechnlin.AO

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Satyam Mukherjee, Neelima Gupte. 2007-09-27. The Gradient Mechanism in a Communication Network. https://doi.org/10.1103/physreve.77.036121

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↗