Survey on community detection method based on random walk
Random walk techniques achieve high accuracy and efficiency in community detection.To summarize and analyze community detection methods based on random walk, the random walk technique was classified into personalized PageRank, heat kernel diffusion and other random walk methods, and community detect...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023108/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540060978085888 |
|---|---|
| author | Yang GAO Hongli ZHANG |
| author_facet | Yang GAO Hongli ZHANG |
| author_sort | Yang GAO |
| collection | DOAJ |
| description | Random walk techniques achieve high accuracy and efficiency in community detection.To summarize and analyze community detection methods based on random walk, the random walk technique was classified into personalized PageRank, heat kernel diffusion and other random walk methods, and community detection was classified into tasks of local community detection and global community structure identification.A detailed overview of different techniques based on random walk and their application to the tasks of community detection was provided, problems in existing methods were analyzed, and future research directions were pointed out.Finally, evaluation metrics of community detection accuracy for different community detection tasks were summarized in terms of similarity and structure respectively to facilitate research in community detection. |
| format | Article |
| id | doaj-art-9dbdc50f4fce43228226af7cd9d6d37a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-9dbdc50f4fce43228226af7cd9d6d37a2025-01-14T06:23:03ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-06-014419821059386698Survey on community detection method based on random walkYang GAOHongli ZHANGRandom walk techniques achieve high accuracy and efficiency in community detection.To summarize and analyze community detection methods based on random walk, the random walk technique was classified into personalized PageRank, heat kernel diffusion and other random walk methods, and community detection was classified into tasks of local community detection and global community structure identification.A detailed overview of different techniques based on random walk and their application to the tasks of community detection was provided, problems in existing methods were analyzed, and future research directions were pointed out.Finally, evaluation metrics of community detection accuracy for different community detection tasks were summarized in terms of similarity and structure respectively to facilitate research in community detection.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023108/local community detectionglobal community structure identificationrandom walkgraph diffusion |
| spellingShingle | Yang GAO Hongli ZHANG Survey on community detection method based on random walk Tongxin xuebao local community detection global community structure identification random walk graph diffusion |
| title | Survey on community detection method based on random walk |
| title_full | Survey on community detection method based on random walk |
| title_fullStr | Survey on community detection method based on random walk |
| title_full_unstemmed | Survey on community detection method based on random walk |
| title_short | Survey on community detection method based on random walk |
| title_sort | survey on community detection method based on random walk |
| topic | local community detection global community structure identification random walk graph diffusion |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023108/ |
| work_keys_str_mv | AT yanggao surveyoncommunitydetectionmethodbasedonrandomwalk AT honglizhang surveyoncommunitydetectionmethodbasedonrandomwalk |