Multi-layered Social Networks

It is quite obvious that in the real world, more than one kind of relationship can exist between two actors and that those ties can be so intertwined that it is impossible to analyse them separately [Fienberg 85], [Minor 83], [Szell 10]. Social networks with more than one type of relation are not a completely new concept [Wasserman 94] but they were analysed mainly at the small scale, e.g. in [McPherson 01], [Padgett 93], and [Entwisle 07]. Just like in the case of regular single-layered social network there is no widely accepted definition or even common name. At the beginning such networks have been called multiplex network [Haythornthwaite 99], [Monge 03]. The term is derived from communications theory which defines multiplex as combining multiple signals into one in such way that it is possible to separate them if needed [Hamill 06]. Recently, the area of multi-layered social network has started attracting more and more attention in research conducted within different domains [Kazienko 11a], [Szell 10], [Rodriguez 07], [Rodriguez 09], and the meaning of multiplex network has expanded and covers not only social relationships but any kind of connection, e.g. based on geography, occupation, kinship, hobbies, etc. [Abraham 12]. This essay aims to summarize existing knowledge about one concept which has many different names i.e. the concept of Multi-layered Social Network also known as Layered social network, Multi-relational social network, Multidimensional social network, Multiplex social network

[1]  Pablo Castells,et al.  Multilayered Semantic Social Network Modeling by Ontology-Based User Profiles Clustering: Application to Collaborative Filtering , 2006, EKAW.

[2]  Marko A. Rodriguez,et al.  Exposing multi-relational networks to single-relational network analysis algorithms , 2008, J. Informetrics.

[3]  Marko A. Rodriguez,et al.  A Multi-Relational Network to Support the Scholarly Communication Process , 2006, ArXiv.

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

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

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

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

[8]  Chase Rainwater,et al.  Assessing multi-layered social networks using reliability models , 2011, 2011 Proceedings - Annual Reliability and Maintainability Symposium.

[9]  M. M. Meyer,et al.  Statistical Analysis of Multiple Sociometric Relations. , 1985 .

[10]  Przemyslaw Kazienko,et al.  An Introduction to Community Detection in Multi-layered Social Network , 2011, WSKS.

[11]  Amit P. Sheth,et al.  Ranking complex relationships on the semantic Web , 2005, IEEE Internet Computing.

[12]  Hai Zhuge,et al.  Ranking Semantic-linked Network , 2003, WWW.

[13]  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.

[14]  Katarzyna Musial,et al.  Multidimensional Social Network: Model and Analysis , 2011, ICCCI.

[15]  Caroline Haythornthwaite,et al.  Studying Online Social Networks , 2006, J. Comput. Mediat. Commun..

[16]  Katarzyna Musial,et al.  A Method for Group Extraction in Complex Social Networks , 2010, WSKS.

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

[18]  Pedro M. Domingos.  Prospects and challenges for multi-relational data mining , 2003, SKDD.

[19]  Richard F. Deckro,et al.  Determining Critical Members of Layered Operational Terrorist Networks , 2009 .

[20]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[21]  Shou-De Lin.  Interesting Instance Discovery in Multi-Relational Data , 2004, AAAI.

[22]  John F. Padgett,et al.  Robust Action and the Rise of the Medici, 1400-1434 , 1993, American Journal of Sociology.

[23]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[24]  Dimitrina S. Dimitrova,et al.  Computer Networks as Social Networks: Collaborative Work, Telework, and Virtual Community , 1996 .

[25]  Jiawei Han,et al.  Community Mining from Multi-relational Networks , 2005, PKDD.

[26]  Ittai Abraham,et al.  Low-Distortion Inference of Latent Similarities from a Multiplex Social Network , 2012, SIAM J. Comput..

[27]  Katarzyna Musial,et al.  A Generic Model for a Multidimensional Temporal Social Network , 2011, ICeND.

[28]  Richard F. Deckro,et al.  Gains, losses and thresholds of influence in social networks , 2007 .

[29]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[30]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[31]  Ann Wong-Jiru,et al.  Graph Theoretical Analysis of Network-centric Operations Using Multi-layer Models , 2012 .

[32]  Katherine Faust,et al.  Networks and Contexts: Variation in the Structure of Social Ties1 , 2007, American Journal of Sociology.

[33]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[34]  Katarzyna Musial,et al.  A Performance of Centrality Calculation in Social Networks , 2009, 2009 International Conference on Computational Aspects of Social Networks.

[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]  Kevin T. Kennedy.  Synthesis, Interdiction, and Protection of Layered Networks , 2012 .

[37]  Peter R. Monge,et al.  Theories of Communication Networks , 2003 .