Pub Date : 2024-01-11DOI: 10.1109/ICAECT60202.2024.10469155
Soumita Das, A. Biswas
Detection of overlapping communities is a challenging problem that has drawn a lot of research interest. This is motivated by the fact that in real-world networks, individuals frequently join multiple groups subsequently, resulting in overlapping communities. In this paper, we presented a comprehensive analysis of numerous state-of-the-art overlapping community detection algorithms in order to understand the relative efficiency of the corresponding algorithms in handling specific issues. We consider issues like the facets of the social networks that are used for overlapping community detection, time complexity, accuracy, and quality. However, the accuracy and quality metrics are not sufficient to evaluate the comparative performance of community detection algorithms because these measures use an indirect approach for comparing the algorithms. Therefore, we have additionally used a direct evaluation metric namely, topological variance for performance analysis of the community detection algorithms. Experiments are conducted on several widely used real world networks. This study allows us to identify the algorithms that work well in different scenarios. As a result, we arrive at findings that direct our algorithm selection procedure in accordance with predetermined goals.
{"title":"Overlapping Community Detection based on Facets of Social Network: An Empirical Analysis","authors":"Soumita Das, A. Biswas","doi":"10.1109/ICAECT60202.2024.10469155","DOIUrl":"https://doi.org/10.1109/ICAECT60202.2024.10469155","url":null,"abstract":"Detection of overlapping communities is a challenging problem that has drawn a lot of research interest. This is motivated by the fact that in real-world networks, individuals frequently join multiple groups subsequently, resulting in overlapping communities. In this paper, we presented a comprehensive analysis of numerous state-of-the-art overlapping community detection algorithms in order to understand the relative efficiency of the corresponding algorithms in handling specific issues. We consider issues like the facets of the social networks that are used for overlapping community detection, time complexity, accuracy, and quality. However, the accuracy and quality metrics are not sufficient to evaluate the comparative performance of community detection algorithms because these measures use an indirect approach for comparing the algorithms. Therefore, we have additionally used a direct evaluation metric namely, topological variance for performance analysis of the community detection algorithms. Experiments are conducted on several widely used real world networks. This study allows us to identify the algorithms that work well in different scenarios. As a result, we arrive at findings that direct our algorithm selection procedure in accordance with predetermined goals.","PeriodicalId":518900,"journal":{"name":"2024 Fourth International Conference on Advances in Electrical, Computing, Communication and Sustainable Technologies (ICAECT)","volume":"53 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2024-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140531565","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：