Extraction of Multilayered Social Networks from Activity Data

The data gathered in all kinds of web-based systems, which enable users to interact with each other, provides an opportunity to extract social networks that consist of people and relationships between them. The emerging structures are very complex due to the number and type of discovered connections. In web-based systems, the characteristic element of each interaction between users is that there is always an object that serves as a communication medium. This can be, for example, an e-mail sent from one user to another or post at the forum authored by one user and commented on by others. Based on these objects and activities that users perform towards them, different kinds of relationships can be identified and extracted. Additional challenge arises from the fact that hierarchies can exist between objects; for example, a forum consists of one or more groups of topics, and each of them contains topics that finally include posts. In this paper, we propose a new method for creation of multilayered social network based on the data about users activities towards different types of objects between which the hierarchy exists. Due to the flattening, preprocessing procedure of new layers and new relationships in the multilayered social network can be identified and analysed.

[1]  Mason A. Porter,et al.  Comparing Community Structure to Characteristics in Online Collegiate Social Networks , 2008, SIAM Rev..

[2]  Katarzyna Musial,et al.  A degree centrality in multi-layered social network , 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN).

[3]  Jon Rokne,et al.  Encyclopedia of Social Network Analysis and Mining , 2014, Springer New York.

[4]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[5]  Mason A. Porter,et al.  Community Structure in Online Collegiate Social Networks , 2008 .

[6]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[7]  Anna Monreale,et al.  The pursuit of hubbiness: Analysis of hubs in large multidimensional networks , 2011, J. Comput. Sci..

[8]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Celso Grebogi,et al.  Dynamically multilayered visual system of the multifractal fly. , 2006, Physical review letters.

[10]  Katarzyna Musial,et al.  Analysis of Neighbourhoods in Multi-layered Dynamic Social Networks , 2012, Int. J. Comput. Intell. Syst..

[11]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[12]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[13]  Cliff Lampe,et al.  The Benefits of Facebook "Friends: " Social Capital and College Students' Use of Online Social Network Sites , 2007, J. Comput. Mediat. Commun..

[14]  Katarzyna Musial,et al.  Multidimensional Social Network in the Social Recommender System , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[15]  Katarzyna Musial,et al.  Individual Neighbourhood Exploration in Complex Multi-layered Social Network , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[16]  Peter R. Monge,et al.  The Coevolution of Multiplex Communication Networks in Organizational Communities , 2011 .

[17]  G. Caldarelli,et al.  Preferential attachment in the growth of social networks, the Internet encyclopedia wikipedia , 2007 .

[18]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[19]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[20]  Piet Van Mieghem,et al.  Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks , 2013, IEEE/ACM Transactions on Networking.

[21]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[22]  Bernardo A. Huberman,et al.  Email as spectroscopy: automated discovery of community structure within organizations , 2003 .

[23]  Przemyslaw Kazienko,et al.  Convince a Dozen More and Succeed -- The Influence in Multi-layered Social Networks , 2013, 2013 International Conference on Signal-Image Technology & Internet-Based Systems.

[24]  Przemyslaw Kazienko,et al.  Multi-layered Social Networks , 2012, ArXiv.

[25]  Martin Suter,et al.  Small World , 2002 .

[26]  John Scott.  Social Network Analysis , 1988 .

[27]  Shankara B. Subramanya,et al.  WisColl: Collective wisdom based blog clustering , 2010, Inf. Sci..

[28]  Fang Wu,et al.  Social Networks that Matter: Twitter Under the Microscope , 2008, First Monday.

[29]  Garry Robins,et al.  Inter-organizational hierarchies, social networks, and identities in multi-unit organizations , 2007 .

[30]  Dino Pedreschi,et al.  A classification for community discovery methods in complex networks , 2011, Stat. Anal. Data Min..

[31]  Olivier L. de Weck,et al.  Multilayer network model for analysis and management of change propagation , 2011 .

[32]  Przemyslaw Kazienko,et al.  The Impact of Customer Churn on Social Value Dynamics , 2009, Int. J. Virtual Communities Soc. Netw..

[33]  Bernardo A. Huberman,et al.  E-Mail as Spectroscopy: Automated Discovery of Community Structure within Organizations , 2005, Inf. Soc..

[34]  Katarzyna Musial,et al.  Multi-Layered Social Network Creation Based on Bibliographic Data , 2010, 2010 IEEE Second International Conference on Social Computing.

[35]  Przemyslaw Kazienko,et al.  Shortest Path Discovery in the Multi-layered Social Network , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[36]  SahnehFaryad Darabi,et al.  Generalized epidemic mean-field model for spreading processes over multilayer complex networks , 2013 .

[37]  R. Hanneman.  Introduction to Social Network Methods , 2001 .

[38]  Katarzyna Musial,et al.  Social networks on the Internet , 2011, World Wide Web.

[39]  Peter Mika,et al.  Flink: Semantic Web technology for the extraction and analysis of social networks , 2005, J. Web Semant..

[40]  Kôiti Hasida,et al.  POLYPHONET: An advanced social network extraction system from the Web , 2007, J. Web Semant..

[41]  Peter R. Monge,et al.  Network Theory | Multidimensional Networks and the Dynamics of Sociomateriality: Bringing Technology Inside the Network , 2011 .

[42]  Manfred Jaeger,et al.  Encyclopedia of Social Network Analysis and Mining , 2014 .

[43]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[44]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[45]  Gian Paolo Rossi,et al.  Exploiting all phone media? A multidimensional network analysis of phone users' sociality , 2014, ArXiv.

[46]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[47]  Russell L. Purvis,et al.  Social Influence and Leader Perceptions: Multiplex Social Network Ties and Similarity in Leader–Member Exchange , 2015 .