On multidimensional network measures

Networks, i.e., sets of interconnected entities, are ubiquitous, spanning disciplines as diverse as sociology, biology and computer science. The recent availability of large amounts of network data has thus provided a unique opportunity to develop models and analysis tools applicable to a wide range of scenarios. However, real-world phenomena are often more complex than existing graph data models. One relevant example concerns the numerous types of social relationships (or edges) that can be present between individuals in a social network. In this short paper we present a unified model and a set of measures recently developed to represent and analyze network data with multiple types of edges.

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

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

[3]  John Scott.  What is social network analysis , 2010 .

[4]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[5]  Barbora Micenková,et al.  Combinatorial Analysis of Multiple Networks , 2013, ArXiv.

[6]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

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

[8]  Anna Monreale,et al.  Multidimensional networks: foundations of structural analysis , 2013, World Wide Web.

[9]  Matteo Magnani,et al.  Formation of Multiple Networks , 2013, SBP.

[10]  Dino Pedreschi,et al.  "How Well Do We Know Each Other?" Detecting Tie Strength in Multidimensional Social Networks , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

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

[12]  Anna Monreale,et al.  Evolving networks: Eras and turning points , 2013, Intell. Data Anal..

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

[14]  Fosca Giannotti,et al.  Finding and Characterizing Communities in Multidimensional Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[15]  Giulio Rossetti,et al.  Scalable Link Prediction on Multidimensional Networks , 2011, 2011 IEEE 11th International Conference on Data Mining Workshops.

[16]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.