Process-Driven Betweenness Centrality Measures

Author(s):  
Mareike Bockholt ◽  
Katharina A. Zweig
2020 ◽  
Vol 17 (2) ◽  
pp. 357-377
Author(s):  
Laleh Samarbakhsh ◽  
Boza Tasic

We are interested in quantifying and uncovering the relationships that form between the board directors of companies. Using these relationships we compute three network centrality measures for each director in the network and employ them in the analysis of connectedness of directors. Our focus in this study is on the attributes that make a board member better connected. The biological, educational and experiential attributes are used as independent variables to develop a regression model measuring the impact on the three connectivity measures (degree, betweenness and closeness). Our results show that ?Age? has a direct significant impact on all connectedness measures of a board member. We also find that female directors have a higher measure of degree centrality and betweenness centrality, but lower closeness. The number of foreign degrees increases the degree centrality and betweenness centrality but not closeness. The three identified characteristics of ?Age?, ?Gender?, and ?Education? are supporting the idea that a high level of social connection can in part be expected by the characteristics of individual board members and can explain up to 25% of the board member?s connectivity.


2016 ◽  
Vol 6 (1) ◽  
Author(s):  
Ilkka Kivimäki ◽  
Bertrand Lebichot ◽  
Jari Saramäki ◽  
Marco Saerens

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Sunil Kumar Raghavan Unnithan ◽  
Balakrishnan Kannan ◽  
Madambi Jathavedan

There are several centrality measures that have been introduced and studied for real-world networks. They account for the different vertex characteristics that permit them to be ranked in order of importance in the network. Betweenness centrality is a measure of the influence of a vertex over the flow of information between every pair of vertices under the assumption that information primarily flows over the shortest paths between them. In this paper we present betweenness centrality of some important classes of graphs.


2018 ◽  
Vol 14 (2) ◽  
pp. 7-19 ◽  
Author(s):  
Salvatore Esposito De Falco ◽  
Nicola Cucari ◽  
Federica Di Franco

The purpose of the present paper is twofold. The first is to update the contribution by Drago et al. (2011) about cross-shareholdings and interlocking directorates in Italian listed companies (FTSE MIB) to 31 December 2016 and to reinforce theory of enlarged collusion. The second is to find how interlocking directorates can contribute to understanding the power structure. By using the social network analysis, we map the network structure of interlocking boards and employ centrality measures like degree, eigenvector and betweenness centrality along with the network density and average degree. We interpret eigenvector centrality as a measure of “effective power” of the connections because it can be seen as a weighted sum of not only direct connections but indirect connections, while betweenness centrality as a measure of “potential power” because it is a proxy of the volume of information that passes through the nodes. In this way, we provide a framework for selecting Italian firms with effective and potential power – around whom interactions and processes can be traced and analysed. In addition, we find that the position assumed by the controlling group of the Mediobanca Galaxy is definitely downsized.


1994 ◽  
Vol 16 (4) ◽  
pp. 335-346 ◽  
Author(s):  
Douglas R. White ◽  
Stephen P. Borgatti

2019 ◽  
Vol 27 (2) ◽  
pp. 341-355 ◽  
Author(s):  
Seyed Ashkan Zarghami ◽  
Indra Gunawan

Purpose In recent years, centrality measures have been extensively used to analyze real-world complex networks. Water distribution networks (WDNs), as a good example of complex networks, exhibit properties not shared by other networks. This raises concerns about the effectiveness of applying the classical centrality measures to these networks. The purpose of this paper is to generate a new centrality measure in order to stick more closely to WDNs features. Design/methodology/approach This work refines the traditional betweenness centrality by adding a hydraulic-based weighting factor in order to improve its fit with the WDNs features. Rather than an exclusive focus on the network topology, as does the betweenness centrality, the new centrality measure reflects the importance of each node by taking into account its topological location, its demand value and the demand distribution of other nodes in the network. Findings Comparative analysis proves that the new centrality measure yields information that cannot be captured by closeness, betweenness and eigenvector centrality and is more accurate at ranking the importance of the nodes in WDNs. Practical implications The following practical implications emerge from the centrality analysis proposed in this work. First, the maintenance strategy driven by the new centrality analysis enables practitioners to prioritize the components in the network based on the priority ranking attributed to each node. This allows for least cost decisions to be made for implementing the preventive maintenance strategies. Second, the output of the centrality analysis proposed herein assists water utilities in identifying the effects of components failure on the network performance, which in turn can support the design and deployment of an effective risk management strategy. Originality/value The new centrality measure, proposed herein, is distinct from the conventional centrality measures. In contrast to the classical centrality metrics in which the importance of components is assessed based on a pure topological viewpoint, the proposed centrality measure integrates both topological and hydraulic attributes of WDNs and therefore is more accurate at ranking the importance of the nodes.


2014 ◽  
Vol 18 (6) ◽  
pp. 1831-1838 ◽  
Author(s):  
Santi Segui ◽  
Michal Drozdzal ◽  
Ekaterina Zaytseva ◽  
Carolina Malagelada ◽  
Fernando Azpiroz ◽  
...  

PLoS ONE ◽  
2020 ◽  
Vol 15 (12) ◽  
pp. e0244377
Author(s):  
Kristel Vignery ◽  
Wim Laurier

In order to understand and represent the importance of nodes within networks better, most of the studies that investigate graphs compute the nodes’ centrality within their network(s) of interest. In the literature, the most frequent measures used are degree, closeness and/or betweenness centrality, even if other measures might be valid candidates for representing the importance of nodes within networks. The main contribution of this paper is the development of a methodology that allows one to understand, compare and validate centrality indices when studying a particular network of interest. The proposed methodology integrates the following steps: choosing the centrality measures for the network of interest; developing a theoretical taxonomy of these measures; identifying, by means of Principal Component Analysis (PCA), latent dimensions of centrality within the network of interest; verifying the proposed taxonomy of centrality measures; and identifying the centrality measures that best represent the network of interest. Also, we applied the proposed methodology to an existing graph of interest, in our case a real friendship student network. We chose eighteen centrality measures that were developed in SNA and are available and computed in a specific library (CINNA), defined them thoroughly, and proposed a theoretical taxonomy of these eighteen measures. PCA showed the emergence of six latent dimensions of centrality within the student network and saturation of most of the centrality indices on the same categories as those proposed by the theoretical taxonomy. Additionally, the results suggest that indices other than the ones most frequently applied might be more relevant for research on friendship student networks. Finally, the integrated methodology that we propose can be applied to other centrality indices and/or other network types than student graphs.


Sign in / Sign up

Export Citation Format

Share Document