EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A phase transition for the strength of weak ties

Esha Chatterjee, Sourav Chatterjee iD

PNAS Nexus · 30.10.2026 · 5 (11)

DOI: 10.1093/pnasnexus/pgag364 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PNAS Nexus, online erschienen am 22.10.2026. Verfasst von Esha Chatterjee und 1 weiteren Autor:innen. Beteiligte Einrichtung: Office of Educational Assessment, Santa Clara University, 500 El Camino Real, Santa Clara, CA 95053, USA. Die Arbeit nennt 11 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSF.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Granovetter’s “strength of weak ties” argument links local triadic closure to the global importance of weak relationships, but it does not by itself quantify when strong ties can or cannot sustain large-scale connectivity. We study the subgraph formed by strong ties under a uniform, edgewise closure condition. A strong-tie graph is called p-transitive when, for every ordered adjacent pair (A,B), at least a fraction p of the strong neighbors of B other than A are also strong neighbors of A. Under a fixed maximum-degree bound, we prove a sharp structural transition at p=2/3. If p>2/3, every strong-tie component has size bounded by an explicit function of p and the degree bounds, independently of the total network size. If p<2/3, bounded-degree p-transitive graphs can have arbitrarily large connected strong-tie components. We also revisit three unweighted real-world networks by thresholding a Jaccard neighborhood-overlap proxy for tie strength and plotting global transitivity against normalized size-biased mean component size. These empirical curves show fragmentation as low-overlap edges are removed, but their statistic and thresholds are not the theorem’s edgewise parameter. The theorem is therefore a conditional structural result, while the data illustrate a related clustering–connectivity tradeoff rather than a direct validation of the constant 2/3.

Schlagwörter

Stichwörter der Autor:innen

phase transitionsocial networkstransitivitytriadic closureweak ties

Autor:innen und Institutionen

  • Office of Educational Assessment, Santa Clara University, 500 El Camino Real, Santa Clara, CA 95053, USA.
  • Department of Statistics, Stanford University, 390 Jane Stanford Way, Stanford, CA 94305, USA.

ORCID-Profile: Sourav Chatterjee

Förderung

  • NSF

Zitieren

APA

Chatterjee, E., & Chatterjee, S. (2026). A phase transition for the strength of weak ties. PNAS Nexus, 5(11). https://doi.org/10.1093/pnasnexus/pgag364

Vancouver

Chatterjee E, Chatterjee S. A phase transition for the strength of weak ties. PNAS Nexus. 2026;5(11). doi:10.1093/pnasnexus/pgag364

BibTeX
@article{Chatterjee2026,
  author = {Chatterjee, Esha and Chatterjee, Sourav},
  title = {A phase transition for the strength of weak ties},
  journal = {PNAS Nexus},
  year = {2026},
  volume = {5},
  number = {11},
  doi = {10.1093/pnasnexus/pgag364}
}
Kostenlos starten →