Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 359868, 13 pages
http://dx.doi.org/10.1155/2014/359868
Research Article

Extraction of Multilayered Social Networks from Activity Data

1School of Natural and Mathematical Sciences, Department of Informatics, King’s College London, London WC2R 2LS, UK
2Institute of Informatics, Wrocław University of Technology, Wyb. Wyspiánskiego 27, 50-370 Wrocław, Poland
3Research & Engineering Center Sp. z o.o., Ulica Strzegomska 46B, 53-611 Wrocław, Poland

Received 23 January 2014; Accepted 6 March 2014; Published 2 July 2014

Academic Editors: H. R. Karimi, Z. Yu, and W. Zhang

Copyright © 2014 Katarzyna Musial et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press, Cambridge, UK, 2008.
  2. L. A. Adamic and E. Adar, “Friends and neighbors on the Web,” Social Networks, vol. 25, no. 3, pp. 211–230, 2003. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Scott, Social Network Analysis: A Handbook, SAGE Publications, London, UK, 2000.
  4. S. H. Strogatz, “Exploring complex networks,” Nature, vol. 410, no. 6825, pp. 268–276, 2001. View at Publisher · View at Google Scholar · View at Scopus
  5. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge University Press, New York, NY, USA, 1994.
  6. D. J. Watts and S. H. Strogatz, “Collective dynamics of “small-world” networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  7. R. Hanneman and M. Riddle, Introduction to Social Network Methods, University of California, Riverside, Calif, USA, 2005, http://faculty.ucr.edu/~hanneman/nettext/.
  8. M. S. Baptista, C. Grebogi, and R. Köberle, “Dynamically multilayered visual system of the multifractal fly,” Physical Review Letters, vol. 97, no. 17, Article ID 178102, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Bródka, P. Kazienko, K. Musiał, and K. Skibicki, “Analysis of neighbourhoods in multi-layered dynamic social networks,” International Journal of Computational Intelligence Systems, vol. 5, no. 3, pp. 582–596, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. P. Bródka, K. Skibicki, P. Kazienko, and K. Musiał, “A degree centrality in multi-layered social network,” in Proceedings of the International Conference on Computational Aspects of Social Networks (CASoN '11), pp. 237–242, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. P. Bródka, P. Stawiak, and P. Kazienko, “Shortest path discovery in the multi-layered social network,” in Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM '11), pp. 497–501, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. M. De Domenico, A. Sole-Ribalta, E. Cozzo et al., “Mathematical formulation of multi-layer networks,” Physical Review X, vol. 3, Article ID 041022, 2013. View at Google Scholar
  13. P. Kazienko, P. Brodka, and K. Musial, “Individual neighbourhood exploration in complex multi-layered social network,” in Proceedings of the 3rd IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT '10), pp. 5–8, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. M. C. Pasqual and O. L. de Weck, “Multilayer network model for analysis and management of change propagation,” Research in Engineering Design, vol. 23, no. 4, pp. 305–328, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. F. Darabi Sahneh, C. Scoglio, and P. Van Mieghem, “Generalized epidemic mean-field model for spreading processes over multilayer complex networks,” IEEE/ACM Transactions on Networking, vol. 21, no. 5, pp. 1609–1620, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Berlingerio, M. Coscia, F. Giannotti, A. Monreale, and D. Pedreschi, “The pursuit of hubbiness: analysis of hubs in large multidimensional networks,” Journal of Computational Science, vol. 2, no. 3, pp. 223–237, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Coscia, F. Giannotti, and D. Pedreschi, “A classification for community discovery methods in complex networks,” Statistical Analysis and Data Mining, vol. 4, no. 5, pp. 512–546, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Zignani, C. Quadri, S. Gaitto, and G. P. Rossi, “Exploiting all phone media? A multidimensional network analysis of phone users' sociality,” http://arxiv.org/abs/1401.3126.
  19. I. Abraham, S. Chechik, D. Kempe, and A. Slivkins, “Low-distortion inference of latent similarities from a multiplex social network,” in Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '13), pp. 1853–1872, January 2013. View at Scopus
  20. N. S. Contractor, P. R. Monge, and P. M. Leonardi, “Multidimensional networks and the dynamics of sociomateriality: bringing technology inside the network,” International Journal of Communication, vol. 5, no. 1, pp. 682–720, 2011. View at Google Scholar · View at Scopus
  21. S. Gómez, A. Díaz-Guilera, J. Gómez-Gardeñes, C. J. Pérez-Vicente, Y. Moreno, and A. Arenas, “Diffusion dynamics on multiplex networks,” Physical Review Letters, vol. 110, no. 2, Article ID 028701, 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Lee and P. Monge, “The coevolution of multiplex communication networks in organizational communities,” Journal of Communication, vol. 61, no. 4, pp. 758–779, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 12, pp. 7821–7826, 2002. View at Publisher · View at Google Scholar · View at Scopus
  24. N. Agarwal, M. Galan, H. Liu, and S. Subramanya, “WisColl: collective wisdom based blog clustering,” Information Sciences, vol. 180, no. 1, pp. 39–61, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. P. Kazienko, K. Musiał, and T. Kajdanowicz, “Multidimensional social network in the social recommender system,” IEEE Transactions on Systems, Man, and Cybernetics A: Systems and Humans, vol. 41, no. 4, pp. 746–759, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. J. R. Tyler, D. M. Wilkinson, and B. A. Huberman, “Email as spectroscopy: automated discovery of community structure within organizations,” in Communities and Technologies, pp. 81–96, Kluwer BV, Deventer, The Netherlands, 2003. View at Google Scholar
  27. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, no. 10, Article ID P10008, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. P. Kazienko, D. Ruta, and P. Bródka, “The impact of customer churn on social value dynamics,” International Journal of Virtual Communities and Social Networking, vol. 1, no. 3, pp. 60–72, 2009. View at Google Scholar
  29. B. A. Huberman, D. M. Romero, and F. Wu, “Social networks that matter Twitter under the microscope,” First Monday, vol. 14, no. 1, 2009. View at Google Scholar · View at Scopus
  30. N. B. Ellison, C. Steinfield, and C. Lampe, “The benefits of facebook “friends:” social capital and college students' use of online social network sites,” Journal of Computer-Mediated Communication, vol. 12, no. 4, pp. 1143–1168, 2007. View at Publisher · View at Google Scholar · View at Scopus
  31. A. L. Traud, E. D. Kelsic, P. J. Mucha, and M. A. Porter, “Comparing community structure to characteristics in online collegiate social networks,” SIAM Review, vol. 53, no. 3, pp. 526–543, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. X. Cheng, C. Dale, and J. Liu, “Statistics and social network of YouTube videos,” in Proceedings of the 16th International Workshop on Quality of Service (IWQoS '08), pp. 229–238, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  33. A. Capocci, V. D. P. Servedio, F. Colaiori et al., “Preferential attachment in the growth of social networks: the internet encyclopedia Wikipedia,” Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, vol. 74, no. 3, Article ID 036116, 2006. View at Publisher · View at Google Scholar · View at Scopus
  34. P. Mika, “Flink: semantic Web technology for the extraction and analysis of social networks,” Web Semantics, vol. 3, no. 2-3, pp. 211–223, 2005. View at Publisher · View at Google Scholar · View at Scopus
  35. Y. Matsuo, J. Mori, M. Hamasaki et al., “POLYPHONET: an advanced social network extraction system from the Web,” Web Semantics, vol. 5, no. 4, pp. 262–278, 2007. View at Publisher · View at Google Scholar · View at Scopus
  36. P. Bródka and P. Kazienko, Multi-Layered Social Networks. Encyclopedia of Social Network Analysis and Mining, Springer, 2014.
  37. P. Kazienko, P. Bródka, K. Musial, and J. Gaworecki, “Multi-layered social network creation based on bibliographic data,” in Proceedings of the 2nd IEEE International Conference on Social Computing (SocialCom '10), pp. 407–412, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  38. R. Michalski, P. Kazienko, and J. Jankowski, “Convince a dozen more and succeed—the influence in multi-layered social networks,” in Proceedings of the 9th International Conference on Signal Image Technology & Internet based Systems, pp. 499–505, IEEE Computer Society, 2013. View at Publisher · View at Google Scholar
  39. T. J. Zagenczyk, R. L. Purvis, M. K. Shoss, K. L. Scott, and K. S. Cruz, “Social influence and leader perceptions: multiplex social network ties and similarity in leader-member exchange,” Journal of Business and Psychology, 2013. View at Publisher · View at Google Scholar
  40. A. Lomi, D. Lusher, P. E. Pattison, and G. Robins, Inter-Organizational Hierarchies, Social Networks, and Identities in Multi-Unit Organizations, American Sociological Association, New York, NY, USA, 2007, http://www.allacademic.com/meta/p183413_index.html.
  41. K. Musiał and P. Kazienko, “Social networks on the Internet,” World Wide Web, vol. 16, no. 1, pp. 31–72, 2013. View at Publisher · View at Google Scholar · View at Scopus
  42. G. Caldarelli and A. Vespignani, Eds., Large Scale Structure and Dynamics of Complex Networks, from Information Technology to Finance and Natural Science, Complex Systems and Interdisciplinary Science, vol. 2, World Scientific, 2007.