Identification of the effects of the existing network properties on the performance of current community detection methods
Community detection has attracted many attentions recently. Considering the effect of current network structure on the result of the recent community detection methods is useful to yield a probable performance trade-off for future algorithm selection. In this paper, we first offer a new ranking meth...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2022-04-01
|
Series: | Journal of King Saud University: Computer and Information Sciences |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157820303426 |
_version_ | 1798022739048529920 |
---|---|
author | Marziyeh Karimiyan Khouzani Sadegh Sulaimany |
author_facet | Marziyeh Karimiyan Khouzani Sadegh Sulaimany |
author_sort | Marziyeh Karimiyan Khouzani |
collection | DOAJ |
description | Community detection has attracted many attentions recently. Considering the effect of current network structure on the result of the recent community detection methods is useful to yield a probable performance trade-off for future algorithm selection. In this paper, we first offer a new ranking method with 3 levels for small-world and scale-free networks to measure such properties more accurately, in determining their influences on the methods performance. Thereafter, we examine 12 popular community detection methods and 43 related datasets. The results show that 24 datasets have small-world properties, 5 datasets have scale-free properties, and 9 datasets have both. However, 5 of them have no features of small-world or scale-free networks. It is also observable that 4 methods work better for networks with small-world features and 8 for both small-world and scale free. Finally, we propose a flexible community detection method based on the detected network type. |
first_indexed | 2024-04-11T17:34:55Z |
format | Article |
id | doaj.art-c52f7134bae548e99fd79106264f64e6 |
institution | Directory Open Access Journal |
issn | 1319-1578 |
language | English |
last_indexed | 2024-04-11T17:34:55Z |
publishDate | 2022-04-01 |
publisher | Elsevier |
record_format | Article |
series | Journal of King Saud University: Computer and Information Sciences |
spelling | doaj.art-c52f7134bae548e99fd79106264f64e62022-12-22T04:11:39ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782022-04-0134412961304Identification of the effects of the existing network properties on the performance of current community detection methodsMarziyeh Karimiyan Khouzani0Sadegh Sulaimany1Department of Computer Engineering, Shahab Danesh University, Qom, IranDepartment of Computer Engineering, University of Kurdistan, Sananadaj, Iran; Corresponding author.Community detection has attracted many attentions recently. Considering the effect of current network structure on the result of the recent community detection methods is useful to yield a probable performance trade-off for future algorithm selection. In this paper, we first offer a new ranking method with 3 levels for small-world and scale-free networks to measure such properties more accurately, in determining their influences on the methods performance. Thereafter, we examine 12 popular community detection methods and 43 related datasets. The results show that 24 datasets have small-world properties, 5 datasets have scale-free properties, and 9 datasets have both. However, 5 of them have no features of small-world or scale-free networks. It is also observable that 4 methods work better for networks with small-world features and 8 for both small-world and scale free. Finally, we propose a flexible community detection method based on the detected network type.http://www.sciencedirect.com/science/article/pii/S1319157820303426Community detectionNetwork propertyScale-freeSmall-world |
spellingShingle | Marziyeh Karimiyan Khouzani Sadegh Sulaimany Identification of the effects of the existing network properties on the performance of current community detection methods Journal of King Saud University: Computer and Information Sciences Community detection Network property Scale-free Small-world |
title | Identification of the effects of the existing network properties on the performance of current community detection methods |
title_full | Identification of the effects of the existing network properties on the performance of current community detection methods |
title_fullStr | Identification of the effects of the existing network properties on the performance of current community detection methods |
title_full_unstemmed | Identification of the effects of the existing network properties on the performance of current community detection methods |
title_short | Identification of the effects of the existing network properties on the performance of current community detection methods |
title_sort | identification of the effects of the existing network properties on the performance of current community detection methods |
topic | Community detection Network property Scale-free Small-world |
url | http://www.sciencedirect.com/science/article/pii/S1319157820303426 |
work_keys_str_mv | AT marziyehkarimiyankhouzani identificationoftheeffectsoftheexistingnetworkpropertiesontheperformanceofcurrentcommunitydetectionmethods AT sadeghsulaimany identificationoftheeffectsoftheexistingnetworkpropertiesontheperformanceofcurrentcommunitydetectionmethods |