Finding and characterizing communities in multidimensional networks

Michele Berlingerio, Michele Coscia, Fosca Giannotti

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

Abstract

Complex networks have been receiving increasing attention by the scientific community, also due to the availability of massive network data from diverse domains. One problem studied so far in complex network analysis is Community Discovery, i.e. the detection of group of nodes densely connected, or highly related. However, one aspect of such networks has been disregarded so far: real networks are often multidimensional, i.e. many connections may reside between any two nodes, either to reflect different kinds of relationships, or to connect nodes by different values of the same type of tie. In this context, the problem of Community Discovery has to be redefined, taking into account multidimensionality. In this paper, we attempt to do so, by defining the problem in the multidimensional context, and by introducing also a new measure able to characterize the communities found. We then provide a complete framework for finding and characterizing multidimensional communities. Our experiments on real world multidimensional networks support the methodology proposed in this paper, and open the way for a new class of algorithms, aimed at capturing the multifaceted complexity of connections among nodes in a network.

Original languageEnglish
Title of host publicationProceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011
Pages490-494
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 'Finding and characterizing communities in multidimensional networks'. Together they form a unique fingerprint.

Cite this