Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · physics/0610104

Structure and tie strengths in mobile communication networks

J. -P. Onnela·J. Saramaki·J. Hyvonen·G. Szabo·D. Lazer·K. Kaski·J. Kertesz·A. -L. Barabasi
View original source ↗Read source document ↗Export metadata ↓

Abstract

Electronic databases, from phone to emails logs, currently provide detailed records of human communication patterns, offering novel avenues to map and explore the structure of social and communication networks. Here we examine the communication patterns of millions of mobile phone users, allowing us to simultaneously study the local and the global structure of a society-wide communication network. We observe a coupling between interaction strengths and the network's local structure, with the counterintuitive consequence that social networks are robust to the removal of the strong ties, but fall apart following a phase transition if the weak ties are removed. We show that this coupling significantly slows the diffusion process, resulting in dynamic trapping of information in communities, and find that when it comes to information diffusion, weak and strong ties are both simultaneously ineffective.

Explore related subjects

physics.soc-ph

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

J. -P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, A. -L. Barabasi. 2006-10-13. Structure and tie strengths in mobile communication networks. https://doi.org/10.1073/pnas.0610245104

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

KEEP EXPLORING

Related papers

arXiv2026

Evolutionary dynamics of collective-risk social dilemma game with risk uncertainty and adaptive strategy

The collective-risk dilemma game constitutes the leading metaphor for studying the evolution of cooperation in populations of selfish individuals. Although most theoretical studies often consider the risk level as a fixed parameter, this may not fully reflect the uncertain nature of risk detected in real-world scenarios. Motivated by the observation that individuals can infer their game environment and accordingly adjust their actual behavior, here we investigate this game with uncertain risk. In particular, we introduce a type of adaptive agents who incur an observation cost to infer the risk level during game interactions, and subsequently decide whether to cooperate or defect based on their tolerance thresholds. We first calculate the fixation probabilities of three different strategies in a mutation-free regime. Our results show that adaptive agents are favored by natural selection at low observation costs and moderate tolerance thresholds. Moreover, the fixation of adaptive agents results in higher levels of cooperation when both parameters are relatively low. We then consider behavioral mutation and systematically explore how average cooperation level and group achievement vary with observation costs, tolerance thresholds, and mutation rates. Importantly, the main results remain intact when the mutation is considered. Furthermore, when the tolerance threshold is small, the presence of adaptive agents results in a higher cooperation level and group achievement compared to the traditional setup when only unconditional cooperators and defectors are present. This advantage, however, gradually erodes with an increasing tolerance threshold and these two quantities fall below the levels observed in the classic two-strategy case.

physics.soc-ph↗
arXiv2026

Current frontiers in mobility and well-being

Human mobility has a profound impact on social structure and collective behavior, which allows individuals to reshape group structures in response to strategy information, acting as a double-edged sword for cooperative behavior. It can both disrupt existing cooperative communities and enable individuals to escape adverse environments and seek high-quality interaction partners. This paper surveys current research progress on the impact of mobility on cooperation within the framework of evolutionary game theory, focusing on specific mechanisms of passive escape, dynamic self-organization driven by active choice, and the core trade-off between migration costs and speed. Mobility, an individual's spatial response to local strategic information that turns location into strategic advantage, influences cooperative evolution by altering interactive information and environmental feedback, consequently affecting sustainable social well-being, such as collective benefits. Under specific conditions, this self-interested behavior at the individual level can foster macrosocial harmony, embodying the unity of individual rationality and collective cooperation. Furthermore, we also discusses inter-layer migration and information routing mechanisms in multilayer networks and extends the perspective to human-machine hybrid systems where mobile agents with information regulation capabilities can serve as information supernodes. Our paper aims to provide a unified framework for understanding mobility as a combined physical and informational driving force in the evolution of cooperation.

physics.soc-ph↗
arXiv2026

Heraclitean Dialectical Concept Space

We introduce Heraclitean Dialectical Concept Spaces (HDCS), a topological framework for modelling stagewise structural change in systems of concepts. A stage consists of a nonempty concept set, a feasible family generating an external topology, and a neighbourhood assignment carrying additional relational structure. Neighbourhood overlap induces adjacency and channel ideals. Candidate emergence is represented by the CCER construction: an interaction profile, finite admissible cores, and anchored witnesses determine nonempty open candidate regions in uncovered remainder structure. Selected candidates may be reified as new atomic concepts at a later stage, while partial injective carry maps separately track persistence of existing identities. The resulting history space is obtained as a quotient of the disjoint union of stage spaces with the corresponding final topology. Product concept spaces extend the construction to cross-domain interaction. We derive support characterizations, mediated-interaction components, canonical CCER envelopes, monotonicity and impossibility criteria, product-space factorization, and invariance under concept-space isomorphism. Applications to monetary transformation, zero and representation, mammalian middle-ear evolution, and AI-related labour change illustrate the framework. HDCS is intended as a structural formalism rather than a causal or predictive theory of historical change.

physics.soc-ph↗