Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamic, L.A., Adar, E.: Friends and Neighbors on the Web. Social Networks 25(3), 211â230 (2003)
Alexander, C.N.: A method for processing sociometric data. Sociometry 26, 268â269 (1963)
Bavelas, A.: Communication patterns in task â oriented groups. Journal of the Acoustical Society of America 22, 271â282 (1950)
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)
Boyd, D.M.: Friendster and Publicly Articulated Social Networking. In: CHI 2004, pp. 1279â1282. ACM Press, New York (2004)
Carrington, P.J., Scott, J., Wasserman, S.: Models and Methods in Social Network Analysis. Cambridge University Press, New York (2005)
Freeman, L.C.: Centrality in social networks: Conceptual clarification. Social Networks 1(3), 215â239 (1979)
Freeman, L.C., Roeder, D., Mulholland, R.R.: Centrality in Social Networks: II. Experimental Results. Social Networks 2(2), 119â141 (1980)
Garton, L., Haythorntwaite, C., Wellman, B.: Studying Online Social Networks. Journal of Computer-Mediated Communication 3(1) (1997)
Hanneman, R., Riddle, M.: Introduction to social network methods, http://faculty.ucr.edu/~hanneman/nettext/ (01.04.2006)
Itzkovitz, S., Milo, R., Kashtan, N., Ziv, G., Alon, U.: Subgraphs in random networks. Physical Review EÂ 68, 026127 (2003)
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)
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)
Millen, D., Feinberg, J., Kerr, B.: Social bookmarking in the enterprise. Queue 3(9) (2005)
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)
Sabidussi, G.: The centrality index of a graph. Psychmetrica 31(4), 581â603 (1966)
Shaw, M.E.: Group structure and the behavior of individuals in small groups. Journal of Psychology 38, 139â149 (1954)
Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Cambridge University Press, New York (1994)
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)
Wernicke, S.: Efficient detection of network motifs. IEEE/ACM Transactions on Computational Biology and Bioinformatics 3(4), 347â359 (2006)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Juszczyszyn, K., MusiaĆ, K. (2009). Structural Changes in an Email-Based Social Network. In: HĂ„kansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-01665-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01664-6
Online ISBN: 978-3-642-01665-3
eBook Packages: Computer ScienceComputer Science (R0)