Properties of Bridge Nodes in Social Networks

  • Katarzyna Musiał
  • Krzysztof Juszczyszyn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5796)


The main goal of the paper is to describe the properties of the nodes within a social network that connect the peripheral nodes and peripheral groups with the rest of the network. These nodes are usually called bridging nodes or simply bridges. All the experiments are carried out on the real data, so-called Thurman network. First, the regular cliques, peripheral nodes and peripheral cliques from a network are extracted and then the bridging nodes identified. Afterwards for all nodes their characteristic features, such as social position and degree of nodes, are calculated. Finally, we try to find the correlation between nodes centrality and their degree and the fact if given node is a bridge or not.


bridging node regular clique peripheral node peripheral clique social position 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Burt, R.S.: Structural holes. Harvard University Press, Cambridge (1992)Google Scholar
  2. 2.
    Carrington, P., Scott, J., Wasserman, S.: Models and methods in Social Network Analysis. Cambrige University Press, Cambrige (2005)CrossRefGoogle Scholar
  3. 3.
    Granovetter, M.S.: The strength of weak ties: A Network Theory Revisited. Sociological Theory 1, 201–233 (1983)CrossRefGoogle Scholar
  4. 4.
    Hanneman, R., Riddle, M.: Introduction to social network methods. Online textbook, (April 1, 2006)
  5. 5.
    Harary, F., Norman, R.Z., Cartwright, D.: Structural Models: An Introduction to the Theory of Directed Graphs. John Wiley and Sons, New York (1965)zbMATHGoogle Scholar
  6. 6.
    Hatala, J.P.: Social Network Analysis in Human Resources Development: A New Methodology. Human Resource Development Review 5(1), 45–71 (2006)CrossRefGoogle Scholar
  7. 7.
    Kazienko, P., Musiał, K.: Assessment of Personal Importance Based on Social Networks. In: Gelbukh, A., Kuri Morales, Á.F. (eds.) MICAI 2007. LNCS (LNAI), vol. 4827, pp. 529–539. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Kazienko, P., Musiał, K., Zgrzywa, A.: Evaluation of Node Position Based on Email Communication. Control and Cybernetics (in press, 2009)Google Scholar
  9. 9.
    Luce, R.D., Perry, A.D.: A method of matrix analysis of group structure. Psychometrica 14, 95–116 (1949)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Scott, J.: Social network analysis: A handbook, 2nd edn. Sage, London (2000)Google Scholar
  11. 11.
    Thurman, B.: In the office: Networks and coalitions. Social Networks 2, 47–63 (1979)CrossRefGoogle Scholar
  12. 12.
    Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Cambridge University Press, New York (1994)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Katarzyna Musiał
    • 1
  • Krzysztof Juszczyszyn
    • 1
  1. 1.Institute of Computer ScienceWroclaw University of TechnologyWroclawPoland

Personalised recommendations