2024 Fourth International Conference on Advances in Electrical, Computing, Communication and Sustainable Technologies (ICAECT)最新文献

筛选

英文中文

Overlapping Community Detection based on Facets of Social Network: An Empirical Analysis 基于社交网络特征的重叠社区检测：实证分析

2024 Fourth International Conference on Advances in Electrical, Computing, Communication and Sustainable Technologies (ICAECT) Pub Date : 2024-01-11 DOI: 10.1109/ICAECT60202.2024.10469155

Soumita Das, A. Biswas

{"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}

引用次数: 0

首页上一页