Abstract:Several centrality measures have been formulated to quantify the notion of 'importance' of actors in social networks. Current measures scrutinize either local or global connectivity of the nodes and have been found to be inadequate for social networks. Ignoring hierarchy and community structure, which are inherent in all human social networks, is the primary cause of this inadequacy. Positional hierarchy and embeddedness of an actor in the community are intuitively crucial determinants of his importance. The theory of social capital asserts that an actor's importance is derived from his position in network hierarchy as well as from the potential to mobilize resources through intra-community (bonding) and inter-community (bridging) ties. Inspired by this idea, we propose a novel centrality measure SC (Social Centrality) for actors in social networks. Our measure accounts for - i) an individual's propensity to socialize, and ii) his connections within and outside the community. These two factors are suitably aggregated to produce social centrality score. Comparative analysis of SC measure with classical and recent centrality measures using large public networks shows that it consistently produces a more realistic ranking of nodes. The inference is based on the available ground truth for each tested networks. Extensive analysis of rankings delivered by SC measure and mapping with known facts in well-studied networks justifies its effectiveness in diverse social networks. Scalability evaluation of SC measure justifies its efficacy for real-world large networks.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is that the current centrality measurement methods in social networks fail to fully capture the social importance of nodes. Existing centrality measurement methods mainly focus on the local or global connectivity of nodes, while ignoring the inherent hierarchical and community structures in social networks, which leads to the deficiencies of these methods in evaluating the social importance of nodes. The paper points out that the social value of a node not only comes from the resources it directly owns, but also is related to its position in the network hierarchy and its potential to obtain resources through social interactions. Therefore, the paper proposes a new centrality measurement - Social Centrality (SC), aiming to comprehensively consider an individual's social tendency and its connections inside and outside the community, so as to more accurately reflect the social importance of nodes. Specifically, the paper points out two main problems existing in the existing centrality measurement methods: 1. **Ignoring Hierarchical Structure**: These methods do not take into account the position of nodes in the network hierarchy, and this position is crucial for the ability of nodes to mobilize resources. 2. **Ignoring Community Embeddedness**: These methods overlook the embeddedness of nodes in the community structure, which determines the quantity and diversity of resources that nodes can obtain. To make up for these deficiencies, the paper introduces the social capital theory and proposes the Social Centrality (SC) measurement based on it. The SC measurement calculates the importance of nodes through the following three factors: - **Sociability Index (\(\omega_i\))**: Measures the strength of the relationship between a node and its direct neighbors. - **Bonding Potential (\(\beta_i\))**: Measures the embeddedness and resource - obtaining ability of a node within its community. - **Bridging Potential (\(\gamma_i\))**: Measures the bridging role of a node between different communities and its ability to obtain new resources. Through the comprehensive calculation of these factors, the SC measurement can more comprehensively evaluate the importance of nodes in social networks. The paper verifies the effectiveness and scalability of the SC measurement through experiments on multiple real - world networks.

Social Centrality using Network Hierarchy and Community Structure

Investigating Centrality Measures in Social Networks with Community Structure

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

A New Centrality Metric Based on Clustering Coefficient

Centrality Measures in Complex Networks: A Survey

On Local and Global Centrality in Large Scale Networks

A methodology and theoretical taxonomy for centrality measures: What are the best centrality indicators for student networks?

Algorithms for Finding Influential People with Mixed Centrality in Social Networks

A Parameterized Centrality Metric for Network Analysis

Generalization of Relative Change in a Centrality Measure to Identify Vital Nodes in Complex Networks

Centrality Metric for Dynamic Networks

Identifying and Ranking of Best Influential Spreaders With Extended Clustering Coefficient Local Global Centrality Method

Convex Isolating Clustering Centrality to Discover the Influential Nodes in Large Scale Networks

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

A Systematic Framework and Characterization of Influence-Based Network Centrality

Individual-centered Partial Information in Social Networks

A centrality measure for urban networks based on the eigenvector centrality concept

Comparative evaluation of community-aware centrality measures

A New Approach to Detect Important Members that Create the Communities in Bipartite Networks

Map Equation Centrality: Community-aware Centrality based on the Map Equation

Combined Centrality Measures for an Improved Characterization of Influence Spread in Social Networks