Abstract
A comprehensive generic model for a multidimensional, temporal social network is proposed in the paper. It covers three main dimensions: layers, time windows and social groups. All the dimensions share the same set of nodes corresponding to social entities, usually individuals. Layers correspond to different types of relationships between humans, e.g. social and semantic, that can be derived from different human activities in IT systems; time windows reflect the temporal profile of the social network, whereas groups (social communities) are sets of similar humans. The intersection of all dimensions is called a view; it represents the statement of a single social cluster (group) with connections of only one type (from a single layer) and with the snapshot for a given period. Views can be aggregated by one, two or even all three dimensions simultaneously using filtering of dimension instances. Apart from description of the multidimensional model, its applicability is also considered in the paper.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agarwal, N., Galan, M., Liu, H., Subramanya, S.: WisColl: Collective Wisdom based Blog Clustering. Information Sciences 180(1), 39–61 (2010)
Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small–world networks. Proc. the National Academy of Sciences 97, 11149–11152 (2000)
Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech., P10008 (2008)
Bródka, P., Musial, K., Kazienko, P.: A Method for Group Extraction in Complex Social Networks. In: Proc. the 3rd World Summit on the Knowledge Society. Communications in Computer and Information Science, CCIS, vol. 111, pp. 238–247. Springer, Heidelberg (2010)
Cattell, V.: Poor people, poor places, and poor health: the mediating role of social networks and social capital. Social Science and Medicine 52(10), 1501–1516 (2001)
Capocci, A., Servedio, V., Colaiori, F., Buriol, L., Donato, D., Leonardi, S., Caldarelli, G.: Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia. Physical Review E 74(3), id. 036116 (2006)
Cheng, X., Dale, C., Liu, J.: Statistics and social networking of YouTube videos. In: Proc. the 16th International Workshop on Quality of Service, pp. 229–238. IEEE, Los Alamitos (2008)
Chiu, P.Y., Cheung, C.M.K., Lee, M.K.O.: Online Social Networks: Why Do ”We” Use Facebook? In: Proc. the First World Summit on the Knowledge Society. CCIS, vol. 19, pp. 67–74. Springer, Heidelberg (2008)
Ellison, N.B., Steinfield, C., Lampe, C.: The benefits of Facebook ”friends:” Social capital and college students’ use of online social network sites. Journal of Computer-Mediated Communication 12(4), article 1 (2007), http://jcmc.indiana.edu/vol12/issue4/ellison.html
Flament, C.: Application of graph Theory to Group Structure. Prentice-Hall, Englewood Cliffs (1963)
Garton, L., Haythorntwaite, C., Wellman, B.: Studying Online Social Networks. Journal of Computer-Mediated Communication 3(1), 75–105 (1997), http://jcmc.indiana.edu/vol3/issue1/garton.html
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. the National Academy of Sciences 99(12), 7821–7826 (2002)
Golbeck, J., Hendler, J.: FilmTrust: movie recommendations using trust in web-based social networks. In: Proc. Consumer Communications and Networking Conference, IEEE Conference Proceedings, vol. 1, pp. 282–286 (2006)
Hanneman, R., Riddle, M.: Introduction to social network methods, online textbook. University of California, Riverside (2005), http://faculty.ucr.edu/~hanneman/nettext/
Huberman, B., Romero, D., Wu, F.: Social networks that matter: Twitter under the microscope, First Monday, pp. 1–5 (2009)
Kazienko, P., Musial, K., Kajdanowicz, T.: Multidimensional Social Network and Its Application to the Social Recommender System. IEEE Transactions on Systems, Man and Cybernetics - Part A: Systems and Humans 41(4) (2011) (in press)
Kazienko, P., Musial, K., Kajdanowicz, T.: Profile of the Social Network in Photo Sharing Systems. Proc. 14th Americas Conference on Information Systems. Association for Information Systems, AIS (2008) ISBN: 978-0-615-23693-3
Kazienko, P., Musiał, K., Zgrzywa, A.: Evaluation of Node Position Based on Email Communication. Control and Cybernetics 38(1), 67–86 (2009)
Kazienko, P., Ruta, D., Bródka, P.: The Impact of Customer Churn on Social Value Dynamics. International Journal of Virtual Communities and Social Networking 1(3), 60–72 (2009)
Kazienko, P., Bródka, P., Musial, K., Gaworecki, J.: Multi-layered Social Network Creation Based on Bibliographic Data. In: SocialCom-10, The Second IEEE International Conference on Social Computing, SIN-10 Symposium on Social Intelligence and Networking, August 20-22, pp. 407–412. IEEE Computer Society Press, Minneapolis (2010)
Montgomery, J.: Social Networks and Labor-Market Outcomes: Toward an Economic Analysis. American Economic Review 81 5, 1407–1418 (1991)
Morris, M.: Sexual network and HIV. AIDS 11, 209–216 (1997)
Musial, K., Bródka, P., Kazienko, P., Gaworecki, J.: Extraction of Multi-layered Social Networks from Activity Data. Journal of Global Information Management (accepted, 2011)
Newman, M.E.J.: The structure of scientific collaboration networks. Proc. of the National Academy of Sciences 98, 404–409 (2001)
Pagel, M., Erdly, W., Becker, J.: Social networks: we get by with (and in spite of) a little help from our friends. Journal of Personality and Social Psychology 53(4), 793–804 (1987)
Scott, J.: Social Network Analysis: A Handbook. SAGE Publications, London (2000)
Sulo, R., Berger-Wolf, T., Grossman, R.: Meaningful Selection of Temporal Resolution for Dynamic Networks. In: Proceedings of the Eighth Workshop on Mining and Learning with Graphs, MLG 2010, pp. 127–136. ACM, New York (2010)
Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Cambridge University Press, New York (1994)
Watts, D.J., Strogatz, S.: Collective dynamics of ’small-world’ networks. Nature 393, 440–444 (1998)
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 of Sociology 22(1), 213–238 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kazienko, P., Kukla, E., Musial, K., Kajdanowicz, T., Bródka, P., Gaworecki, J. (2011). A Generic Model for a Multidimensional Temporal Social Network. In: Yonazi, J.J., Sedoyeka, E., Ariwa, E., El-Qawasmeh, E. (eds) e-Technologies and Networks for Development. ICeND 2011. Communications in Computer and Information Science, vol 171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22729-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-22729-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22728-8
Online ISBN: 978-3-642-22729-5
eBook Packages: Computer ScienceComputer Science (R0)