Abstract
Q-measures express the bridging function of nodes in a network subdivided into two groups. An approach to Q-measures in the context of weighted or valued directed networks is proposed. This new approach uses flow centrality as the main concept. Simple examples illustrate the definition.
Similar content being viewed by others
References
Coffman, T. R., Marcus, S. E. (2004), Dynamic classification of groups through social network analysis and HMMs. 2004 IEEE Aerospace Conference Proceedings, 5: 3197–3205.
De Nooy, W., Mrvar, A., Batagelj, V. (2005), Exploratory Social Network Analysis with Pajek. Cambridge University Press.
Flom, P. L., Friedman, S. R., Strauss, S., Neaigus, A. (2004), A new measure of linkage between two sub-networks. Connections, 26(1): 62–70.
Freeman, L. C. (1977), A set of measures of centrality based on betweenness. Sociometry, 40: 35–41.
Freeman, L. C. (1979), Centrality in social networks: I. Conceptual clarification. Social Networks, 1: 215–239.
Freeman, L. C., Borgatti, S. P., White, D. R. (1991), Centrality in valued graphs: a measure of betweenness based on network flow. Social networks, 13: 141–154.
Girvan, M., Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99: 7821–7826.
Koschützki, D., Lehmann, K. A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O. (2005), Centrality indices. In: U. BRANDES, T. ERLEBACH (Eds), Network Analysis, Lecture Notes in Computer Science, 3418: 16–61.
Krebs, V. (2002), Mapping networks of terrorist cells. Connections, 24(3): 43–52.
Kretschmer, H. (2003), Author productivity and Erdös distances in co-authorship and in web link networks. In: G. H. JIANG, R. ROUSSEAU, Y. WU (Eds), Proceedings of the 9th International Conference on Scientometrics and Informetrics. Dalian University of Technology Press, pp. 393–400.
Kretschmer, H. (2004), Author productivity and geodesic distance in bibliographic co-authorship networks and visibility on the Web. Scientometrics, 60: 409–420.
Leydesdorff, L. (2007), Mapping interdisciplinarity at the interfaces between the Science Citation Index and the Social Science Citation Index. Scientometrics, 71: 391–405.
Macdonald, P. J., Almaas, E., Barabási, A.-L. (2005), Minimum spanning trees on weighted scale-free networks. Europhysics Letters, 72(2): 308–314.
Otte, E., Rousseau, R. (2002), Social network analysis: a powerful strategy, also for the information sciences. Journal of Information Science, 28: 443–455.
Qin, J., Xu, J. J., Hu, D., Sageman, M., Chen, H. (2005), Analyzing terrorist networks: a case study of the global Salafi Jihad network. In: P. Kantor, G. Muresan, F. Roberts, D. D. Zeng, F. Y. Wang, H. Chen, R.C. Merkle (Eds), Intelligence and Security Informatics. Lecture Notes in Computer Science, 3495, pp 287–304.
Rousseau, R. (1987), The Gozinto theorem: using citations to determine influences on a scientific publication. Scientometrics, 11: 213–225
Rousseau, R. (2005), Q-measures for binary divided networks: an investigation within the field of informetrics. Proceedings of the 68th ASIST Conference, 42: 675–696.; see also E-LIS: code 5265.
Rousseau, R., Small, H. (2005), Escher Staircases dwarfed. ISSI Newsletter, 1(4): 8–10.
Saxena, S., Santhanam, K., Basu, A. (2004), Application of social network analysis (SNA) to terrorist networks in Jammu & Kashmir. Strategic Analysis, 28: 84–101.
Wasserman, S., Faust, K. (1994), Social Network Analysis. University Press, Cambridge.
Winston, W. L. (1994), Operations Research. Applications and Algorithms. Duxbury Press, Belmont, CA.
Yin, Lc., Kretschmer, H., Hanneman, R.A., Liu, ZY. (2006), Connection and stratification in research collaboration: An analysis of the COLLNET network. Information Processing & Management, 42: 1599–1613.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rousseau, R., Zhang, L. Betweenness centrality and Q-measures in directed valued networks. Scientometrics 75, 575–590 (2008). https://doi.org/10.1007/s11192-007-1772-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11192-007-1772-2