On multidimensional network measures

Magnani M, Monreale A, Rossetti G, Giannotti F

Multidimensional networks  Multi-layer networks  Central- ity measures  G.2.2 Graph Theory 

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