Publication details

Comparing Two Local Methods for Community Detection in Social Networks

Conference Paper (international conference)

Zehnalova S., Kudělka Miloš, Kudělka M., Snášel V.


serial: Proceedings of the 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN), p. 1-6

action: CASoN 2012. International Conference on Computational Aspects of Social Networks /4./, (Sao Carlos, BR, 21.11.2012-23.11.2012)

project(s): ED1.1.00/02.0070, GA MŠk

keywords: social networks, community detection, DBLP

preview: Download

abstract (eng):

One of the most obvious features of social networks is their community structure. Several types of methods were developed for discovering communities in the networks, either from the global perspective or based on local information only. Local methods are appropriate when working with large and dynamic networks or when real-time results are expected. In this paper we explore two such methods and compare the results obtained on the sample of a co-authorship network.We study how much may detected communities vary according to the method used for computation.

RIV: BD