{"title":"社区检测算法综述及其性能比较分析","authors":"Dipika Singh , Rakhi Garg","doi":"10.1016/j.cosrev.2025.100799","DOIUrl":null,"url":null,"abstract":"<div><div>Community Detection is an important area of research. It finds a variety of applications in Social, Biological networks. Many Community Detection algorithms have been proposed over the years. And many surveys have also been conducted on different approaches of Community Detection. But as more and more algorithms have been proposed over the years, a more updated and complete review is required in this area. In this paper we have tried to accumulate important research in the area of Community Detection from the year 2002 to 2024. We have also discussed important algorithms that have been modified and re-implemented by different authors along with its merits and demerits. Moreover, different metrics for the evaluation of Community Detection algorithms and datasets used are also elaborated. This paper will be beneficial for researchers working in this area to get a latest collection of different Community Detection algorithms along with the approaches used in them.</div></div>","PeriodicalId":48633,"journal":{"name":"Computer Science Review","volume":"58 ","pages":"Article 100799"},"PeriodicalIF":12.7000,"publicationDate":"2025-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A survey of Community Detection algorithms and its comparative performance analysis\",\"authors\":\"Dipika Singh , Rakhi Garg\",\"doi\":\"10.1016/j.cosrev.2025.100799\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Community Detection is an important area of research. It finds a variety of applications in Social, Biological networks. Many Community Detection algorithms have been proposed over the years. And many surveys have also been conducted on different approaches of Community Detection. But as more and more algorithms have been proposed over the years, a more updated and complete review is required in this area. In this paper we have tried to accumulate important research in the area of Community Detection from the year 2002 to 2024. We have also discussed important algorithms that have been modified and re-implemented by different authors along with its merits and demerits. Moreover, different metrics for the evaluation of Community Detection algorithms and datasets used are also elaborated. This paper will be beneficial for researchers working in this area to get a latest collection of different Community Detection algorithms along with the approaches used in them.</div></div>\",\"PeriodicalId\":48633,\"journal\":{\"name\":\"Computer Science Review\",\"volume\":\"58 \",\"pages\":\"Article 100799\"},\"PeriodicalIF\":12.7000,\"publicationDate\":\"2025-08-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Science Review\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1574013725000759\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Science Review","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1574013725000759","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
A survey of Community Detection algorithms and its comparative performance analysis
Community Detection is an important area of research. It finds a variety of applications in Social, Biological networks. Many Community Detection algorithms have been proposed over the years. And many surveys have also been conducted on different approaches of Community Detection. But as more and more algorithms have been proposed over the years, a more updated and complete review is required in this area. In this paper we have tried to accumulate important research in the area of Community Detection from the year 2002 to 2024. We have also discussed important algorithms that have been modified and re-implemented by different authors along with its merits and demerits. Moreover, different metrics for the evaluation of Community Detection algorithms and datasets used are also elaborated. This paper will be beneficial for researchers working in this area to get a latest collection of different Community Detection algorithms along with the approaches used in them.
期刊介绍:
Computer Science Review, a publication dedicated to research surveys and expository overviews of open problems in computer science, targets a broad audience within the field seeking comprehensive insights into the latest developments. The journal welcomes articles from various fields as long as their content impacts the advancement of computer science. In particular, articles that review the application of well-known Computer Science methods to other areas are in scope only if these articles advance the fundamental understanding of those methods.