Abstract:Critical nodes or "middlemen" have an essential place in both social and economic networks when considering the flow of information and trade. This paper extends the concept of critical nodes to directed networks. We identify strong and weak middlemen. Node contestability is introduced as a form of competition in networks; a duality between uncontested intermediaries and middlemen is established. The brokerage power of middlemen is formally expressed and a general algorithm is constructed to measure the brokerage power of each node from the networks adjacency matrix. Augmentations of the brokerage power measure are discussed to encapsulate relevant centrality measures. We use these concepts to identify and measure middlemen in two empirical socio-economic networks, the elite marriage network of Renaissance Florence and Krackhardt's advice network.

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve This paper attempts to address the problem of identifying and measuring key nodes (i.e., "intermediaries") in directed networks. Specifically, the paper extends the concept of key nodes from undirected networks to directed networks and introduces the concepts of strong intermediaries and weak intermediaries. The paper also explores the contestability in networks and establishes a dual relationship between intermediaries and non-contested mediators. Additionally, the paper proposes a new algorithm to measure the intermediary power of each node and applies it to two real socio-economic networks for validation. ### Key Points Summary 1. **Definition of Key Nodes**: - An intermediary is a node in the network that can block the information flow between at least one pair of nodes. - In undirected networks, an intermediary is usually a single-node cut set; in directed networks, removing an intermediary may disrupt the information flow between certain pairs of nodes but does not necessarily completely segment the entire network. 2. **Contestability**: - Contestability refers to whether other nodes in the network can replace the function of a particular node. - If a node can be completely replaced by other nodes, it is considered contested. - There is a dual relationship between intermediaries and non-contested mediators: a node is an intermediary if and only if it is non-contested. 3. **Measurement of Intermediary Power**: - The paper proposes a new method for measuring intermediary power, based on the network disconnection caused by the removal of the node. - Traditional centrality measures (such as betweenness centrality) do not fully capture the influence of intermediaries, hence the need for a new measurement method. 4. **Application Examples**: - The proposed algorithm is applied to two real socio-economic networks: the elite marriage network of Renaissance Florence and the advice network of Clark Hart. - The application results show that the new intermediary power measurement method can more accurately identify and evaluate key nodes in the network. ### Conclusion By extending the concept of key nodes to directed networks and introducing the concept of contestability, this paper provides new perspectives for understanding network structure and dynamics. The proposed intermediary power measurement method has demonstrated higher accuracy and effectiveness in practical applications.

Critical Nodes In Directed Networks

Middlemen and Contestation in Directed Networks

The Landscape of Complex Networks - Critical Nodes and A Hierarchical Decomposition

Risk-dependent centrality in economic and financial networks

A new kind of node centrality in directed weighted networks based on the demands of network clients

Effects of simplicial centrality on robustness of higher-order multiplex world trade networks

Bridges, brokers and boundary spanners in collaborative networks: a systematic review

On Local and Global Centrality in Large Scale Networks

Identifying Critical Nodes in Complex Networks Based on Neighborhood Information

Critical Node Detection in Temporal Social Networks, Based on Global and Semi-local Centrality Measures

Identifying influential node groups in networks with core-periphery structure

Investigating Centrality Measures in Social Networks with Community Structure

The Bow-Tie Centrality: A Novel Measure For Directed And Weighted Networks With An Intrinsic Node Property

Opinion-Based Centrality in Multiplex Networks: A Convex Optimization Approach

Identifying critical nodes in complex networks based on distance Laplacian energy

Modeling critical connectivity constraints in random and empirical networks

Critical Node Detection Problem for Complex Network in Undirected Weighted Networks

Centrality Metric for Dynamic Networks

Identifying hubs in directed networks

Core-Periphery Structure in Networks

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.