Foundations of multidimensional network analysis

Michele Berlingerio, Michele Coscia, Fosca Giannotti, Anna Monreale, Dino Pedreschi

Research output: Contribution in Book/Catalog/Report/Conference proceedingConference contribution

Abstract

Complex networks have been receiving increasing attention by the scientific community, thanks also to the increasing availability of real-world network data. In the last years, the multidimensional nature of many real world networks has been pointed out, i.e. many networks containing multiple connections between any pair of nodes have been analyzed. Despite the importance of analyzing this kind of networks was recognized by previous works, a complete framework for multidimensionalnetwork analysis is still missing. Such a framework would enable the analysts to study different phenomena, that can be either the generalization to the multidimensional setting of what happens in monodimensional network, or a new class of phenomena induced by the additional degree of complexity that multidimensionality provides in real networks. The aim of this paper is then to give the basis for multidimensional network analysis: we develop a solid repertoire of basic concepts and analytical measures, which takes into account the general structure of multidimensional networks. We tested our framework on a real world multidimensional network, showing the validity and the meaningfulness of the measures introduced, that are able to extract important, nonrandom, information about complex phenomena.

Original languageEnglish
Title of host publicationProceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
Pages485-489
Number of pages5
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011 - Kaohsiung, Taiwan, Province of China
Duration: 25 Jul 201127 Jul 2011

Conference

Conference2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
CountryTaiwan, Province of China
CityKaohsiung
Period25/07/1127/07/11

Fingerprint

Dive into the research topics of 'Foundations of multidimensional network analysis'. Together they form a unique fingerprint.

Cite this