Spreading and localization of information in scale-free networks with communication constraints

Kosmas Kosmidis; Armin Bunde

Home/Archive/arXiv

arXiv · physics/0611008

Spreading and localization of information in scale-free networks with communication constraints

Kosmas Kosmidis·Armin Bunde

View original source ↗Read source document ↗Export metadata ↓

Abstract

We study localization of information on scale free networks with communication constraints when, for some reason, information can propagate only between ``mutually trusted nodes'' (MTN). We propose an algorithm to construct the MTN network and show that there is a critical value of trusted nodes below which information localizes. This critical value increases drastically if a fraction p of nodes does not transfer information at all. We study the fraction of initial messangers needed to inform a desired fraction of the network as a function of the average number of trusted nodes and discuss possible applications of the model to marketing, to the spreading of risky information and to the spreading of a disease with very short incubation time.

Explore related subjects

physics.soc-ph

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Kosmas Kosmidis, Armin Bunde. 2006-11-01. Spreading and localization of information in scale-free networks with communication constraints. https://arxiv.org/abs/physics/0611008

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

KEEP EXPLORING

Related papers

arXiv2026

A Jump-Diffusion Model of Home Price Dynamics and Neighborhood Change

We develop a dynamical model that links the fluctuations of individual home prices to changes in the full distribution of home prices in an urban area. We model the price of an individual home as a jump-diffusion stochastic differential equation. To capture the dynamic and hyper-local economic conditions that drive the residential real estate market, we allow all parameters to depend on both time and neighborhood. In the mean-field limit, we derive the associated Fokker-Planck partial integro-differential equation (PIDE) governing the evolution of the home price distribution in a neighborhood. We quantify spatial heterogeneity within a city by using the Wasserstein-2 distance to compare home price distributions across the city's neighborhoods. We validate our model using data from Boston, Massachusetts as a case study.

physics.soc-ph↗

arXiv2026

Asynchronous Barter, Periodic Reconciliation: Evidence for a Scale-Free Commercial Network in the Indus Valley Civilization

The Harappan Civilization (c.\ 2600--1900 BCE) achieved extraordinary standardization across a vast region without clear evidence of centralized rule. We propose that it was a merchant commonwealth organized as a scale-free commercial network, with AP2PBS (Asynchronous Peer-to-Peer Barter Settlement) and the Unicorn Logistics Cartel (ULC) serving as inferential model labels for its coordinating institutions. Four lines of evidence support this interpretation. (1) \textbf{Statistical}: Unicorn $α\approx 1.8$, offering stand with a power-law distribution with $α\approx 2.3$--$2.6$, while seal counts at sites follow $α\approx 1.55$; all fit heavy-tailed power-law better than exponential alternatives. (2) \textbf{Attribute correlations}: non-random associations between offering stands and anatomical attributes, including Cramér's V patterns across market tiers, are consistent with deliberate institutional design of visual confirmation bundles. (3) \textbf{Archaeological}: seal evolution, contextual distributions, and warehouse logistics support the operational requirements of long-distance asynchronous exchange. (4) \textbf{Architectural}: Mohenjo-daro's halls, bath, warehouses, and cart-compatible gridiron are consistent with infrastructure for commerce and coordination. Taken together, these findings are consistent with AP2PBS and ULC as models of how independent participants could standardize authentication, exchange value asynchronously, and coordinate across distance without a hierarchical state. Scale-free topology also offers a testable explanation for both Harappan longevity and its vulnerability to hub failure and cascading decline. The argument is inferential: the archaeological record does not directly identify AP2PBS or ULC by name, but its statistical, material, and architectural patterns are compatible with this decentralized commercial model.

physics.soc-ph↗

arXiv2026

Hurricane recovery gaps lie in reconnection, not local restart

Climate-intensified hurricanes disrupt urban mobility, yet whether recovery is equitable across the rural-urban gradient is unclear. Analyzing device-based mobility for Hurricanes Helene and Milton, we find local activity restarted within approximately 4.5 days in both storms, whereas reconnection to the outside world took 5 days in coastal-urban Florida but 11 in inland-rural Appalachia. The gap lies in external reconnection, not local restart, implying planners should target rural isolation.

physics.soc-ph↗