Structural Changes in an Email-Based Social Network

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


Different ways of detecting structural changes in email-based social networks are presented in the paper. A social network chosen for experiments was created on the basis of the Wroclaw University of Technology email server logs covering the period of 20 months. Structural parameters like degree centrality and prestige, clustering coefficients as well as betweenness and closeness centrality were computed for each of the consecutive months and their changes were analyzed. Our aim was to make an insight into dynamics of Internet-based social networks based on email service. It was found that the major changes in the structure of the network concern its local topology. Global indices like betweenness and closeness centrality remain relatively stable which also concerns the distribution of the local parameters such as degree centrality and prestige. However, the network size and local topology changes significantly which may be detected with motif analysis and visible changes in node clustering coefficients.


Social Network Network Size Degree Centrality Cluster Coefficient Betweenness Centrality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adamic, L.A., Adar, E.: Friends and Neighbors on the Web. Social Networks 25(3), 211–230 (2003)CrossRefGoogle Scholar
  2. 2.
    Alexander, C.N.: A method for processing sociometric data. Sociometry 26, 268–269 (1963)CrossRefGoogle Scholar
  3. 3.
    Bavelas, A.: Communication patterns in task – oriented groups. Journal of the Acoustical Society of America 22, 271–282 (1950)CrossRefGoogle Scholar
  4. 4.
    Botafogo, R.A., Rivlin, E., Shneiderman, B.: Structural analysis of hypertexts: identifying hierarchies and useful metrics. ACM Transaction on Information Systems 10(2), 142–180 (1992)CrossRefGoogle Scholar
  5. 5.
    Boyd, D.M.: Friendster and Publicly Articulated Social Networking. In: CHI 2004, pp. 1279–1282. ACM Press, New York (2004)Google Scholar
  6. 6.
    Carrington, P.J., Scott, J., Wasserman, S.: Models and Methods in Social Network Analysis. Cambridge University Press, New York (2005)CrossRefGoogle Scholar
  7. 7.
    Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(3), 215–239 (1979)CrossRefGoogle Scholar
  8. 8.
    Freeman, L.C., Roeder, D., Mulholland, R.R.: Centrality in Social Networks: II. Experimental Results. Social Networks 2(2), 119–141 (1980)CrossRefGoogle Scholar
  9. 9.
    Garton, L., Haythorntwaite, C., Wellman, B.: Studying Online Social Networks. Journal of Computer-Mediated Communication 3(1) (1997)Google Scholar
  10. 10.
    Hanneman, R., Riddle, M.: Introduction to social network methods, (01.04.2006)
  11. 11.
    Itzkovitz, S., Milo, R., Kashtan, N., Ziv, G., Alon, U.: Subgraphs in random networks. Physical Review E 68, 026127 (2003)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Juszczyszyn, K., Kazienko, P., Musiał, K., Gabrys, B.: Temporal changes in connection patterns od an email-based social network. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 9–12. IEEE Computer Society, Los Alamitos (2008)CrossRefGoogle Scholar
  13. 13.
    Juszczyszyn, K., Musiał, K., Kazienko, P.: Local Topology of Social Network Based on Motif Analysis. In: Lovrek, I., Howlett, R.J., Jain, L.C. (eds.) KES 2008, Part II. LNCS(LNAI), vol. 5178, pp. 97–105. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  14. 14.
    Millen, D., Feinberg, J., Kerr, B.: Social bookmarking in the enterprise. Queue 3(9) (2005)Google Scholar
  15. 15.
    Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., Ayzenshtat, I., Sheffer, M., Alon, U.: Superfamilies of evolved and designed networks. Science 303(5663), 1538–1542 (2004)CrossRefGoogle Scholar
  16. 16.
    Sabidussi, G.: The centrality index of a graph. Psychmetrica 31(4), 581–603 (1966)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Shaw, M.E.: Group structure and the behavior of individuals in small groups. Journal of Psychology 38, 139–149 (1954)CrossRefGoogle Scholar
  18. 18.
    Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Cambridge University Press, New York (1994)CrossRefzbMATHGoogle Scholar
  19. 19.
    Wellman, B., Salaff, J., Dimitrova, D., Garton, L., Gulia, M., Haythornthwaite, C.: Computer Networks as Social Networks: Collaborative Work, Telework, and Virtual Community. Annual Review Sociology 22, 213–238 (1996)CrossRefGoogle Scholar
  20. 20.
    Wernicke, S.: Efficient detection of network motifs. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3(4), 347–359 (2006)CrossRefGoogle Scholar
  21. 21.
    Yang, W.S., Dia, J.B., Cheng, H.C., Lin, H.T.: Mining Social Networks for Targeted Advertising. In: 39th Hawaii International International Conference on Systems Science (HICSS-39 2006). IEEE Computer Society, Los Alamitos (2006)Google Scholar
  22. 22.
    Zhu, W., Chen, C., Allen, R.B.: Visualizing an enterprise social network from email. In: 6th ACM/IEEE-CS joint Conference on Digital Libraries. ACM Press, New York (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Krzysztof Juszczyszyn
    • 1
  • Katarzyna Musiał
    • 1
  1. 1.Wroclaw University of TechnologyWroclawPoland

Personalised recommendations