Istituto di Scienza e Tecnologie dell'Informazione     
Berlingerio M., Coscia M., Giannotti F. Finding and characterizing communities in multidimensional networks. In: ASONAM 2011 - The 2011 International Conference on Advances in Social Networks Analysis and Mining (Kaohsiung, Taiwan, 25-27 July 2011). Proceedings, pp. 490 - 494. IEEE, 2011.
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.
URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5992619
DOI: 10.1109/ASONAM.2011.104
Subject Community discovery
Complex networks
Multidimensional Networks
G.2.2 Graph Theory

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional