Mathematical properties of Q-measures

作者：Rousseau Ronald; Liu Yuxian; Guns Raf^*

来源：Journal of Informetrics, 2013, 7(3): 737-745.

DOI：10.1016/j.joi.2013.06.002

• Network theory
• Q-measures
• Betweenness centrality

Q-measures are network indicators that gauge a node's brokerage role between different groups in the network. Previous studies have focused on their definition for different network types and their practical application. Little attention has, however, been paid to their theoretical and mathematical characterization. In this article we contribute to a better understanding of Q-measures by studying some of their mathematical properties in the context of unweighted, undirected networks. An external Q-measure complementing the previously defined local and global Q-measure is introduced. We prove a number of relations between the values of the global, the local and the external Q-measure and betweenness centrality, and show how the global Q-measure can be rewritten as a convex decomposition of the local and external Q-measures. Furthermore, we formally characterize when Q-measures obtain their maximal value. It turns out that this is only possible in a limited number of very specific circumstances.

• 出版日期2013
• 单位同济大学; KU Leuven