Back to Search
Start Over
Performance Analysis of Girvan-Newman Algorithm on Different Types of Random Graphs.
- Source :
- Central European Conference on Information & Intelligent Systems; Sep2016, p11-16, 6p
- Publication Year :
- 2016
-
Abstract
- 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]
- Subjects :
- RANDOM graphs
SOCIAL networks
MANAGEMENT
Subjects
Details
- Language :
- English
- ISSN :
- 18472001
- Database :
- Complementary Index
- Journal :
- Central European Conference on Information & Intelligent Systems
- Publication Type :
- Conference
- Accession number :
- 119563631