A phase transition for the strength of weak ties
Related Experiment Videos
Esha Chatterjee1, Sourav Chatterjee2
1Office of Educational Assessment, Santa Clara University, 500 El Camino Real, Santa Clara, CA 95053, USA.
Abstract:
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 , 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 . If , every strong-tie component has size bounded by an explicit function of p and the degree bounds, independently of the total network size. If , 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 .
Related Concept Videos
Phase Transitions
Phase Transitions
Relationship Formation
Transition State Theory
Chemical Bonds
Atoms participate in a chemical bond formation to acquire a completed valence-shell electron configuration similar to that of the noble gas nearest to it in atomic number. Ionic, covalent, and metallic bonds are some of the important types of chemical bonds. Bond energy and bond length determine the strength of a chemical bond.
Types of Chemical Bonds
An ionic bond is formed due to electrostatic attraction between cations and anions. Often, the ions are formed by the transfer of electrons from...
Phase Transitions: Melting and Freezing