2011
Conference article  Open Access

Finding redundant and complementary communities in multidimensional networks

Berlingerio Michele, Coscia Michele, Giannotti Fosca

Multidimensional Networks  Complex networks  Community discovery 

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.

Source: 20th ACM international conference on Information and knowledge management, CIKM'11, pp. 2181–2184, Glasgow, UK, 24-28 October 2011

Publisher: ACM Press, New York, USA


Metrics



Back to previous page
BibTeX entry
@inproceedings{oai:it.cnr:prodotti:206130,
	title = {Finding redundant and complementary communities in multidimensional networks},
	author = {Berlingerio Michele and Coscia Michele and Giannotti Fosca},
	publisher = {ACM Press, New York, USA},
	doi = {10.1145/2063576.2063921},
	booktitle = {20th ACM international conference on Information and knowledge management, CIKM'11, pp. 2181–2184, Glasgow, UK, 24-28 October 2011},
	year = {2011}
}