Combinatorial Analysis of Multiple Networks

The study of complex networks has been historically based on simple graph data models representing relationships between individuals. However, often reality cannot be accurately captured by a flat graph model. This has led to the development of multi-layer networks. These models have the potential of becoming the reference tools in network data analysis, but require the parallel development of specific analysis methods explicitly exploiting the information hidden in-between the layers and the availability of a critical mass of reference data to experiment with the tools and investigate the real-world organization of these complex systems. In this work we introduce a real-world layered network combining different kinds of online and offline relationships, and present an innovative methodology and related analysis tools suggesting the existence of hidden motifs traversing and correlating different representation layers. We also introduce a notion of betweenness centrality for multiple networks. While some preliminary experimental evidence is reported, our hypotheses are still largely unverified, and in our opinion this calls for the availability of new analysis methods but also new reference multi-layer social network data.

[1]  Fabio Celli,et al.  Social Network Data and Practices: The Case of Friendfeed , 2010, SBP.

[2]  Alberto Pepe,et al.  One, None and One Hundred Thousand Profiles: Re-imagining the Pirandellian Identity Dilemma in the Era of Online Social Networks , 2011, ArXiv.

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

[4]  Matteo Magnani,et al.  The ML-Model for Multi-layer Social Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

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

[6]  E. Goffman.  Frame analysis: An essay on the organization of experience , 1974 .

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

[8]  Anna Monreale,et al.  Foundations of Multidimensional Network Analysis , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

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

[10]  Michael Stefanone,et al.  The value of online friends: Networked resources via social network sites , 2011, First Monday.

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

[12]  Huan Liu,et al.  Relational learning via latent social dimensions , 2009, KDD.

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

[14]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[15]  Philip S. Yu,et al.  LinkClus: efficient clustering via heterogeneous semantic links , 2006, VLDB.

[16]  S. Turkle.  Life on the Screen: Identity in the Age of the Internet , 1997 .

[17]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

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

[19]  Charu C. Aggarwal,et al.  When will it happen?: relationship prediction in heterogeneous information networks , 2012, WSDM '12.

[20]  Matteo Magnani,et al.  Pareto Distance for Multi-layer Network Analysis , 2013, SBP.

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