Comparative Analysis of Classic Clustering Algorithms and Girvan-Newman Algorithm for Finding Communities in Social Networks

Jelena Ljucović, Tijana Vujičić, Tripo Matijević, Savo Tomović and Snežana Šćepanović

A chapter in Proceedings of the ENTRENOVA - ENTerprise REsearch InNOVAtion Conference, Rovinj, Croatia, 8-9 September 2016, 2016, pp 68-75 from IRENET - Society for Advancing Innovation and Research in Economy, Zagreb

Abstract: Nowadays finding patterns in large social network datasets is a growing challenge and an important subject of interest. One of current problems in this field is identifying clusters within social networks with large number of nodes. Social network clusters are not necessarily disjoint sets; rather they may overlap and have common nodes, in which case it is more appropriate to designate them as communities. Although many clustering algorithms handle small datasets well, they are usually extremely inefficient on large datasets. This paper shows comparative analysis of frequently used classic graph clustering algorithms and well-known Girvan-Newman algorithm that is used for identification of communities in graphs, which is especially optimized for large datasets. The goal of the paper is to show which of the algorithms give best performances on given dataset. The paper presents real problem of data clustering, algorithms that can be used for its solution, methodology of analysis, results that were achieved and conclusions that were derived.

Keywords: data mining; datasets; clusters; communities; graphs; social networks; ICT; Girvan-Newman algorithm; clustering algorithms (search for similar items in EconPapers)
JEL-codes: C8 (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/183701/1/1 ... Scepanovic-68-75.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:entr16:183701

Access Statistics for this chapter

More chapters in Proceedings of the ENTRENOVA - ENTerprise REsearch InNOVAtion Conference (2016), Rovinj, Croatia from IRENET - Society for Advancing Innovation and Research in Economy, Zagreb
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().