Emergence of scale-free close-knit friendship structure in online social networks

Despite the structural properties of online social networks have attracted much attention, the properties of the close-knit friendship structures remain an important question. Here, we mainly focus on how these mesoscale structures are affected by the local and global structural properties. Analyzing the data of four large-scale online social networks reveals several common structural properties. It is found that not only the local structures given by the indegree, outdegree, and reciprocal degree distributions follow a similar scaling behavior, the mesoscale structures represented by the distributions of close-knit friendship structures also exhibit a similar scaling law. The degree correlation is very weak over a wide range of the degrees. We propose a simple directed network model that captures the observed properties. The model incorporates two mechanisms: reciprocation and preferential attachment. Through rate equation analysis of our model, the local-scale and mesoscale structural properties are derived. In the local-scale, the same scaling behavior of indegree and outdegree distributions stems from indegree and outdegree of nodes both growing as the same function of the introduction time, and the reciprocal degree distribution also shows the same power-law due to the linear relationship between the reciprocal degree and in/outdegree of nodes. In the mesoscale, the distributions of four closed triples representing close-knit friendship structures are found to exhibit identical power-laws, a behavior attributed to the negligible degree correlations. Intriguingly, all the power-law exponents of the distributions in the local-scale and mesoscale depend only on one global parameter – the mean in/outdegree, while both the mean in/outdegree and the reciprocity together determine the ratio of the reciprocal degree of a node to its in/outdegree.

💡 Research Summary

The paper investigates the mesoscopic “close‑knit friendship” structures that emerge in large‑scale online social networks, focusing on how these structures are shaped by both local (node‑level) and global network properties. Using data from four major directed social platforms, the authors first confirm that the indegree, outdegree, and reciprocal degree (the number of bidirectional links a node participates in) all follow power‑law distributions with similar exponents (β≈2.0–2.6). Moreover, the reciprocal degree is found to be almost linearly proportional to the indegree or outdegree of a node, indicating that the process of reciprocation is uniformly present across the network.

The study then turns to mesoscopic motifs: four types of closed triples (FF, FB, BF, BB) that represent tightly‑knit three‑person groups. Empirical analysis shows that the frequency distributions of all four closed‑triple types also obey power‑law scaling with an exponent (α) that is essentially identical to β. This coincidence is attributed to the very weak degree correlations observed; the average nearest‑neighbor degree k_nn(k) is flat over a wide range of k, suggesting that connections are formed almost independently of node degree.

To explain these observations, the authors propose a minimal directed growth model that incorporates two mechanisms: (1) preferential attachment, where a new node chooses an existing node i with probability proportional to (k_i^in + k_i^out); and (2) reciprocation, where each newly created directed edge becomes bidirectional with probability p_rec. At each time step, m new directed edges are added, fixing the mean degree ⟨k⟩ and the global reciprocity r. Using rate‑equation analysis, they derive that both indegree and outdegree grow as k(t) ∝ t^γ, where γ = 1/(β‑1). Because reciprocal degree scales linearly with indegree/outdegree (k_rec ≈ r·k_in), it inherits the same exponent β. For closed triples, the negligible degree correlation allows the probability of forming a triple to be proportional to the product of the involved node degrees, leading to a triple‑frequency distribution with exponent α = 1 + 1/γ, which equals β. Consequently, all local‑scale and mesoscopic scaling exponents depend solely on the global mean degree ⟨k⟩, while the ratio of reciprocal degree to indegree/outdegree is determined by both ⟨k⟩ and the reciprocity r.

Extensive simulations of the model reproduce the empirical degree and closed‑triple distributions across all four datasets by tuning only p_rec and m to match the observed ⟨k⟩ and r. This demonstrates that the complex structural features of real online social networks can be captured by a model with just two stochastic rules, without invoking additional sociological mechanisms such as community formation, hierarchical organization, or temporal bursts.

The paper acknowledges limitations: it does not account for node churn (users joining and leaving), temporal fluctuations driven by external events, or heterogeneous user behavior (e.g., influencers versus ordinary users). Future work is suggested to extend the framework to multilayer or multiplex networks, incorporate time‑varying attachment kernels, and explore how additional social processes might modify the observed scaling laws. Nonetheless, the study provides a compelling unified explanation for why both node‑level degree distributions and mesoscopic close‑knit structures exhibit the same scale‑free behavior in a wide variety of directed online social platforms.