Title
Unnormalized and normalized forms of gefura measures in directed and undirected networks Unnormalized and normalized forms of gefura measures in directed and undirected networks
Author
Faculty/Department
Faculty of Social Sciences. Instructional and Educational Sciences
Publication type
article
Publication
Subject
Educational sciences
Engineering sciences. Technology
Computer. Automation
Source (journal)
Frontiers of information technology & electronic engineering
Volume/pages
16(2015) :4 , p. 311-320
ISSN
2095-9184
ISI
000352821000006
Carrier
E
Target language
English (eng)
Full text (Publishers DOI)
Affiliation
University of Antwerp
Abstract
In some networks nodes belong to predefined groups (e.g., authors belong to institutions). Common network centrality measures do not take this structure into account. Gefura measures are designed as indicators of a node's brokerage role between such groups. They are defined as variants of betweenness centrality and consider to what extent a node belongs to shortest paths between nodes from different groups. In this article we make the following new contributions to their study: (1) We systematically study unnormalized gefura measures and show that, next to the 'structural' normalization that has hitherto been applied, a 'basic' normalization procedure is possible. While the former normalizes at the level of groups, the latter normalizes at the level of nodes. (2) Treating undirected networks as equivalent to symmetric directed networks, we expand the definition of gefura measures to the directed case. (3) It is shown how Brandes' algorithm for betweenness centrality can be adjusted to cover these cases.
Full text (open access)
https://repository.uantwerpen.be/docman/irua/311530/2c8a8d45.pdf
E-info
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000352821000006&DestLinkType=RelatedRecords&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000352821000006&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=ef845e08c439e550330acc77c7d2d848
Handle