Skip to main content
SpringerLink
Log in

Betweenness centrality and Q-measures in directed valued networks

  • Published:
Scientometrics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Freeman, L. C. (1977), A set of measures of centrality based on betweenness. Sociometry, 40: 35–41.

    Article  Google Scholar 

  • Freeman, L. C. (1979), Centrality in social networks: I. Conceptual clarification. Social Networks, 1: 215–239.

    Article  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • Girvan, M., Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99: 7821–7826.

    Article  MATH  MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Leydesdorff, L. (2007), Mapping interdisciplinarity at the interfaces between the Science Citation Index and the Social Science Citation Index. Scientometrics, 71: 391–405.

    Article  Google Scholar 

  • Macdonald, P. J., Almaas, E., Barabási, A.-L. (2005), Minimum spanning trees on weighted scale-free networks. Europhysics Letters, 72(2): 308–314.

    Article  Google Scholar 

  • Otte, E., Rousseau, R. (2002), Social network analysis: a powerful strategy, also for the information sciences. Journal of Information Science, 28: 443–455.

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Rousseau, R., Small, H. (2005), Escher Staircases dwarfed. ISSI Newsletter, 1(4): 8–10.

    Google Scholar 

  • Saxena, S., Santhanam, K., Basu, A. (2004), Application of social network analysis (SNA) to terrorist networks in Jammu & Kashmir. Strategic Analysis, 28: 84–101.

    Article  Google Scholar 

  • Wasserman, S., Faust, K. (1994), Social Network Analysis. University Press, Cambridge.

    Google Scholar 

  • Winston, W. L. (1994), Operations Research. Applications and Algorithms. Duxbury Press, Belmont, CA.

    MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Author notes

  1. Ronald Rousseau

    Present address: Department of Industrial Sciences and Technology, KHBO (Association K.U.Leuven), Oostende, Belgium

Authors and Affiliations

  1. Hasselt University (UHasselt), Agoralaan, Diepenbeek, Belgium

    Ronald Rousseau

  2. K.U. Leuven, Steunpunt O&O Indicatoren, Leuven, Belgium

    Ronald Rousseau & Lin Zhang

  3. Institute for Science, Technology and Society, Henan Normal University, Xinxiang, P. R. China

    Lin Zhang

  4. WISE LAB, Dalian University of Technology, Dalian, P. R. China

    Lin Zhang

Authors
  1. Ronald Rousseau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11192-007-1772-2

Keywords

Search

Navigation