Local attachment in networks under churn

Heiko Bauke; David Sherrington

Home/Archive/arXiv

arXiv · 0706.0018

Local attachment in networks under churn

Heiko Bauke·David Sherrington

View original source ↗Read source document ↗Export metadata ↓

Abstract

In this contribution we introduce local attachment as an universal network-joining protocol for peer-to-peer networks, social networks, or other kinds of networks. Based on this protocol nodes in a finite-size network dynamically create power-law connectivity distributions. Nodes or peers maintain them in a self-organized statistical way by incorporating local information only. We investigate the structural and macroscopic properties of such local attachment networks by extensive numerical simulations, including correlations and scaling relations between exponents. The emergence of the power-law degree distribution is further investigated by considering preferential attachment with a nonlinear attractiveness function as an approximative model for local attachment. This study suggests the local attachment scheme as a procedure to be included in future peer-to-peer protocols to enable the efficient production of stable network topologies in a continuously changing environment.

Explore related subjects

cond-mat.stat-mech

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Heiko Bauke, David Sherrington. 2007-05-31. Local attachment in networks under churn. https://arxiv.org/abs/0706.0018

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

KEEP EXPLORING

Related papers

arXiv2026

Universal winding laws in chiral active motion

Chiral active particles, from bacteria and sperm cells to engineered microswimmers, undergo persistent motion that breaks both time-reversal and mirror symmetries. This broken mirror symmetry leaves geometric signatures in trajectories that cannot be captured by conventional measures like position fluctuations. Here we identify the signed area and winding angle as key observables to characterize the geometric and topological aspects of the trajectories of chiral active particles. Combining theory, experiment, and computer simulations, we demonstrate that these observables exhibit universal growth laws and fluctuation statistics that are independent of propulsion details. The presence of chirality generates multiple off-centred closed loops in the trajectories, resulting in a linear temporal growth of the signed area and a much slower logarithmic growth for the winding angle. Our work uncovers universal trajectory-level signatures of chirality and provides a unifying description of chiral dynamics in active matter.

cond-mat.stat-mech↗

arXiv2026

Accelerating stochastic processes through nonequilibrium driving: Thermodynamic constraints on the maximum speed-up

We derive a new set of bounds controlling the speed-up of the survival rate of trajectory-dependent observables induced by the application of a perturbation. Via the study of survival probabilities in two different contexts, continuous-time Markov jump processes and overdamped diffusions, we obtain different fashions of the bound on the achievable boost. These bounds, obtained by a nonlinear response theory of constrained path probabilities, are explicitly linked to thermodynamics. For arbitrary time-dependent survival rates, we find a linear bound that depends on both the perturbation strength and the entropy production rate prior to the perturbation. For rare processes characterized by a constant survival rate, the bound is exponential and is determined by the excess heat generated by the perturbation. We exemplify the inequalities on two prototypical model systems, namely, a unicyclic network and forced diffusion in a bistable potential.

cond-mat.stat-mech↗

arXiv2026

Origins of Faceted Anomalous Scaling

Fluctuating interfaces are typically characterized by their global, spectral, and local roughness exponents. Faceted anomalous scaling, characterized by $α_s>1$, $α_s\neqα$, and $α_{\mathrm{loc}}=1$, owes its name to the tendency of such interfaces to develop long, nearly linear segments called facets. Its statistical origin, and whether facets are required, have remained unclear. We show that this exponent structure is determined by the spatial statistics of the slope field. Slope increments split into typical fluctuations and rare, larger jumps. This anomalous scaling arises either when the typical slope increment displays genuine system-size-dependent anomalous scaling or when the rare jumps dominate the second moment. The two contributions can coexist, and their competition leads to bifractal scaling of the slopes. We establish this framework analytically in the generalized anharmonic Larkin model and the columnar Kardar--Parisi--Zhang equation, and we derive exactly the global, spectral, and local roughness exponents in both cases. The Larkin model realizes both mechanisms and produces anomalous interfaces with or without facets, whereas columnar KPZ belongs to the jump-dominated case and yields $α_s=3/2$.

cond-mat.stat-mech↗