A survey on hierarchical community detection in large-scale complex networks | ||
| AUT Journal of Mathematics and Computing | ||
| مقاله 6، دوره 3، شماره 2، آذر 2022، صفحه 173-184 اصل مقاله (426.64 K) | ||
| نوع مقاله: Review Article | ||
| شناسه دیجیتال (DOI): 10.22060/ajmc.2022.21715.1103 | ||
| نویسندگان | ||
| Mojtaba Rezvani* ؛ Fazeleh Sadat Kazemian | ||
| College of Engineering and Computer Science, Australian National University, Canberra, Australia | ||
| چکیده | ||
| Vertices in a real-world social network can be grouped into densely connected communities that are sparsely connected to other groups, and these com[1]munities can be partitioned into successively more cohesive communities. Given the ever-growing pile of research on community detection, various researchers have surveyed the evolution of various community detection methods such as flat community detection, overlapping community detection, dynamic community detection and community search. Yet, the problem of hierarchical community detection, despite being well studied, has not been surveyed and the evolution of methods to identify hierarchies of communities in large-scale complex networks has not been documented. In this survey, we study the hierarchical community detection problem and formally define this problem. We then classify the existing works on hierarchical community detection and discuss some of the flat community detection approaches that are capable of producing hierarchies. We then introduce a set of empirical analysis tools, such as benchmark datasets and accuracy measures to evaluate the performance of a hierarchical community detection method. | ||
| کلیدواژهها | ||
| Hierarchical community detection؛ Large-scale networks؛ Complex networks | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 720 تعداد دریافت فایل اصل مقاله: 740 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,375,059 |
| تعداد دریافت فایل اصل مقاله | 6,933,326 |