Istituto di Scienza e Tecnologie dell'Informazione     
Berlingerio M., Coscia M., Giannotti F. Finding redundant and complementary communities in multidimensional networks. In: CIKM'11 - 20th ACM international conference on Information and knowledge management (Glasgow, UK, 24-28 October 2011). Proceedings, pp. 2181 - 2184. ACM, 2011.
Community Discovery in networks is the problem of detecting, for each node, its membership to one of more groups of nodes, the communities, that are densely connected, or highly interactive. We de ne this problem for multidimensional networks, i.e. where more than one connection may reside between any two nodes. We introduce two measures able to characterize the communities found. Our experiments on real world data support the methodology proposed, 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://dl.acm.org/citation.cfm?id=2063921&preflayout=tabs
DOI: 10.1145/2063576.2063921
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