Performance Analysis of Girvan-Newman Algorithm on Different Types of Random Graphs.

Autor: Matijević, Tripo, Vujičić, Tijana, Ljucović, Jelena, Radunović, Petar, Balota, Adis
Předmět:
Zdroj: Central European Conference on Information & Intelligent Systems; Sep2016, p11-16, 6p
Abstrakt: A graph is an abstraction for modeling relationships between things. Different types of graph can be used to model real networks, depending on their characteristics. Main goal of this paper is to analyze performances of one of the most widely applied algorithms for clusterization of graphs, Girvan - Newman algorithm, on different types of randomly generated graphs in order to see what type of graph is the most appropriate to use in real world example. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index