A measure for a balanced workload and its extremal values

作者：Govorcin Jelena^*; Skrekovski Riste; Vukasinovic Vida; Vukicevic Damir

来源：Discrete Applied Mathematics, 2016, 200: 59-66.

DOI：10.1016/j.dam.2015.07.006

• Centrality measures
• Betweenness centrality
• Social networks

In order to measure the extent to which the distribution of workload between actors in the network can be equalized, a degree-weighted measure for a balanced workload based on betweenness centrality is introduced. The goal of this study is to determine the extremal values of the introduced measure, as well as the graph structures where the extremal values are attained. Several real world networks were used for evaluation of the new invariant. The obtained results are used for statistical comparison with standard measures of centrality to demonstrate validity of the introduced measure.

• 出版日期2016-2-19