| Autor: |
Lai Van Trung, Nguyen Thi Thanh Giang |
| Jazyk: |
English<br />Vietnamese |
| Rok vydání: |
2024 |
| Předmět: |
|
| Zdroj: |
Tạp chí Khoa học, Vol 53, Iss 1A, Pp 95-105 (2024) |
| Druh dokumentu: |
article |
| ISSN: |
1859-2228 |
| DOI: |
10.56824/vujs.2023a162 |
| Popis: |
Recently, the problem of community detection has attracted the attention of many scientists. Most types of networks such as computer networks, biological networks and social networks, have a community structure. Community detection helps to understand the structure and properties of that real network. There have been many algorithms with different approaches, including coordinating vertices and building appropriate distances between them. In this paper, a random walk has been used to coordinate the vertices of the graph and use the cosine of the angle between two vectors to detect network communities. The article also presents the Modularity function to evaluate graph clustering. Some experimental results on randomly generated graphs and graphs generated from the real data set Zachary's karate club network have been presented and compared with the K-means++ algorithm. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
