2013 OnCommunityDetectioninRealWorld

• (Ciglan et al., 2013) ⇒ Marek Ciglan, Michal Laclavík, and Kjetil Nørvåg. (2013). “On Community Detection in Real-world Networks and the Importance of Degree Assortativity.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487666

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+On+Community+Detection+in+Real-world+Networks+and+the+Importance+of+Degree+Assortativity
• http://dl.acm.org/citation.cfm?id=2487575.2487666&preflayout=flat#citedby

Quotes

Author Keywords

• Community detection; data mining; edge weighting; graphs and networks; network assortativity

Abstract

Graph clustering, often addressed as community detection, is a prominent task in the domain of graph data mining with dozens of algorithms proposed in recent years. In this paper, we focus on several popular community detection algorithms with low computational complexity and with decent performance on the artificial benchmarks, and we study their behaviour on real-world networks. Motivated by the observation that there is a class of networks for which the community detection methods fail to deliver good community structure, we examine the assortativity coefficient of ground-truth communities and show that assortativity of a community structure can be very different from the assortativity of the original network. We then examine the possibility of exploiting the latter by weighting edges of a network with the aim to improve the community detection outputs for networks with assortative community structure. The evaluation shows that the proposed weighting can significantly improve the results of community detection methods on networks with assortative community structure.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 OnCommunityDetectioninRealWorld	Marek Ciglan Michal Laclavík Kjetil Nørvåg			On Community Detection in Real-world Networks and the Importance of Degree Assortativity				10.1145/2487575.2487666		2013