Abstract:Even though the heterogeneity of centrality in social networks is well documented, its role and effect on network stability in real life remains unclear. The literature roughly suggests that network structure is such that networks have an “inner” highly-connected nucleus and, in contrast, sparse outer shells. But to what extent is the existence of this nucleus crucial for the survival of a network? To what extent is the outer shells’ much larger population essential to the longevity of the network? Furthermore, as a network grows and forms, theoretically speaking, network structure should be dependent on the patterns of change of degree centrality, i.e., social mobility between centrality shells. What is the role of social mobility in the formation of the nucleus-to-periphery profile, and is it related to network lifetime? Here, we explore these questions using data collected covering over a decade of activity from more than 10, 000 networked communities, with more than 134,000 users. We find that: (i) social mobility is, on average, negative but that, (ii) the higher the social mobility of the members of the network, the more stable and long-living the network is. Further, (iii) the network is, indeed, composed of two phases - a large but ephemeral sparsely connected “cloud” of actors, that nucleates around a highly stable nucleus of users. Lastly, (iv) networked communities which maintain a specific nucleus-to-periphery ratio η, i.e., a ratio of the size of the nucleus to periphery of around η=14documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$ eta =frac{1}{4} $$end{document}, have a greater chance of survival. We find that deviations from this nucleus-to-periphery ratio predict a collapse of network activity, especially in the case of younger communities.

From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks

Centrality Metric for Dynamic Networks

Resilience centrality in complex networks.

On Local and Global Centrality in Large Scale Networks

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Contextual Centrality: Going Beyond Network Structures

Centrality metrics and localization in core-periphery networks

Centrality Measures in Complex Networks: A Survey

A New Centrality Metric Based on Clustering Coefficient

Interplay between Social Influence and Network Centrality: A Comparative Study on Shapley Centrality and Single-Node-Influence Centrality

Centrality measures and opinion dynamics in two-layer networks with replica nodes

Algorithms for Local Betweenness Centrality of Fully Dynamic Multi-Dimensional Networks

Controlling centrality: The Inverse ranking problem for spectral centralities of complex networks

Predicting Node Degree Centrality with the Node Prominence Profile

Centralized nucleation in online networks leads to high social inequality

A Comparative Analysis of Centrality Measures in Complex Networks

Unveiling Influence in Networks: A Novel Centrality Metric and Comparative Analysis through Graph-Based Models

Investigating Centrality Measures in Social Networks with Community Structure

Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks

It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities

Distributed Algorithms for Computation of Centrality Measures in Complex Networks.