Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · physics/0610281

Vertex labeling and routing in expanded Apollonian networks

Zhongzhi Zhang·Francesc Comellas·Guillaume Fertin·André Raspaud·Lili Rong·Shuigeng Zhou
View original source ↗Read source document ↗Export metadata ↓

Abstract

We present a family of networks, expanded deterministic Apollonian networks, which are a generalization of the Apollonian networks and are simultaneously scale-free, small-world, and highly clustered. We introduce a labeling of their vertices that allows to determine a shortest path routing between any two vertices of the network based only on the labels.

Explore related subjects

physics.soc-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Zhongzhi Zhang, Francesc Comellas, Guillaume Fertin, André Raspaud, Lili Rong, Shuigeng Zhou. 2006-10-31. Vertex labeling and routing in expanded Apollonian networks. https://doi.org/10.1088/1751-8113%2F41%2F3%2F035004

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↗