Unnormalized and normalized forms of gefura measures in directed and undirected networks

Raf GUNS, Ronald ROUSSEAU

PDF(547 KB)
PDF(547 KB)
Front. Inform. Technol. Electron. Eng ›› 2015, Vol. 16 ›› Issue (4) : 311-320. DOI: 10.1631/FITEE.1400425

Unnormalized and normalized forms of gefura measures in directed and undirected networks

Author information +
History +

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.

Keywords

Networks subdivided in groups / Partitions / Gefura measures / Q-measures / Brokerage role / Directed and undirected networks / Brandes’ algorithm

Cite this article

Download citation ▾
Raf GUNS, Ronald ROUSSEAU. Unnormalized and normalized forms of gefura measures in directed and undirected networks. Front. Inform. Technol. Electron. Eng, 2015, 16(4): 311‒320 https://doi.org/10.1631/FITEE.1400425

References

[1]
Atkin, R.H., 1972. From cohomology in physics to qconnectivity in social science. Int. J. Man-Mach. Stud., 4(2): 139-167. [
CrossRef Google scholar
[2]
Barrat, A., Barthélemy, M., Pastor-Satorras, R., , 2004. The architecture of complex weighted networks. PNAS, 101(11): 3747-3752. [
CrossRef Google scholar
[3]
Boccaletti, S., Bianconi, G., Criado, R., , 2014. The structure and dynamics of multilayer networks. Phys. Rep., 544(1): 1-122. [
CrossRef Google scholar
[4]
Brainard, W.C., Tobin, J., 1968. Econometric models: their problems and usefulness. Pitfalls in financial model building. Amer. Econ. Rev., 58(2): 99-122.
[5]
Brandes, U., 2001. A faster algorithm for betweenness centrality. J. Math. Sociol., 25(2): 163-177. [
CrossRef Google scholar
[6]
Brandes, U., 2008. On variants of shortest-path betweenness centrality and their generic computation. Soc. Netw., 30(2): 136-145. [
CrossRef Google scholar
[7]
Burt, R.S., 2004. Structural holes and good ideas. Amer. J. Sociol., 110(2): 349-396. [
CrossRef Google scholar
[8]
Chen, L.X., Rousseau, R., 2008. Q-measures for binary divided networks: bridges between German and English institutes in publications of the J. Fluid Mech. Scientometr., 74(1): 57-69. [
CrossRef Google scholar
[9]
Christensen, C., Albert, R., 2007. Using graph concepts to understand the organization of complex systems. Int. J. Bifurc. Chaos, 17(7): 2201-2214. [
CrossRef Google scholar
[10]
Ding, Y., 2011. Scientific collaboration and endorsement: network analysis of coauthorship and citation networks. J. Inform., 5(1): 187-203. [
CrossRef Google scholar
[11]
Flom, P.L., Friedman, S.R., Strauss, S., , 2004. A new measure of linkage between two sub-networks. Connections, 26(1): 62-70.
[12]
Freeman, L.C., 1977. A set of measures of centrality based on betweenness. Sociometry, 40(1): 35-41.
[13]
Freeman, L.C., Borgatti, S.P., White, D.R., 1991. Centrality in valued graphs: a measure of betweenness based on network flow. Soc. Netw., 13(2): 141-154. [
CrossRef Google scholar
[14]
Gould, R.V., Fernandez, R.M., 1989. Structures of mediation: a formal approach to brokerage in transaction networks. Sociol. Method., 19: 89-126. [
CrossRef Google scholar
[15]
Guimerà, R., Amaral, L.A.N., 2005. Functional cartography of complex metabolic networks. Nature, 433: 895-900. [
CrossRef Google scholar
[16]
Guimerà, R., Mossa, S., Turtschi, A., , 2005. The worldwide air transportation network: anomalous centrality, community structure, and cities’ global roles. PNAS, 102(22): 7794-7799. [
CrossRef Google scholar
[17]
Guns, R., Liu, Y.X., 2010. Scientometric research in China in context of international collaboration. Proc. 6th Int. Conf. on Scientometrics and University Evaluation, p.112-115.
[18]
Guns, R., Rousseau, R., 2009. Gauging the bridging function of nodes in a network: Q-measures for networks with a finite number of subgroups. Proc. 12th ISSI, p.131-142.
[19]
Guns, R., Liu, Y.X., Mahbuba, D., 2011. Q-measures and betweenness centrality in a collaboration network: a case study of the field of informetrics. Scientometrics, 87(1): 133-147. [
CrossRef Google scholar
[20]
Liu, Y.X., Guns, R., Rousseau, R., 2013. A binary tree as a basic model for studying hierarchies using Q-measures. SRELS J. Inform. Manag., 50(5): 521-528.
[21]
Newman, M.E.J., Girvan, M., 2004. Finding and evaluating community structure in networks. Phys. Rev. E, 69: 026113.1-026113.15. [
CrossRef Google scholar
[22]
Otte, E., Rousseau, R., 2002. Social network analysis: a powerful strategy, also for the information sciences. J. Inform. Sci., 28(6): 441-453. [
CrossRef Google scholar
[23]
Rousseau, R., 2005. Q-measures for binary divided networks: an investigation within the field of informetrics. Proc. Amer. Soc. Inform. Sci. Technol., 42(1): 675-696.
[24]
Rousseau, R., Zhang, L., 2008. Betweenness centrality and Qmeasures in directed valued networks. Scientometrics, 75(3): 575-590. [
CrossRef Google scholar
[25]
Rousseau, R., Liu, Y.X., Guns, R., 2013. Mathematical properties of Q-measures. J. Inform., 7(3): 737-745. [
CrossRef Google scholar
[26]
Rousseau, R., Liu, Y.X., Guns, R., 2014. An addendum and correction to “Mathematical properties of Q-measures” (vol. 7, issue 3, pp.737-745). J. Inform., 8(3): 486-490. [
CrossRef Google scholar
[27]
Rousseau, R., Guns, R., Liu, Y.X., 2015. Gauging the bridging function of nodes in a network: the gefura measure. Proc. 8th Int. Conf. on Scientometrics and University Evaluation, in press.
[28]
Sakai, T., 2007. On the reliability of information retrieval metrics based on graded relevance. Inform. Process. Manag., 43(2): 531-548. [
CrossRef Google scholar
[29]
Wasserman, S., Faust, K., 1994. Social Network Analysis: Methods and Applications. Cambridge University Press, UK.
[30]
Zhang, W.L., Yin, L.C., Pang, J., 2009. The application of Qmeasure to gender study in cooperation network. Sci. Technol. Progr. Pol., 26(15): 100-103 (in Chinese).
PDF(547 KB)

Accesses

Citations

Detail

Sections
Recommended

/