NETWORK COMMUNITY DETECTION BASED ON THE ANGLE BETWEEN TWO VECTORS

• Published in: Tạp chí Khoa học Vol. 53; no. 1A; pp. 95 - 105
• Main Author: Lai Van Trung, Nguyen Thi Thanh Giang
• Format: Journal Article
• Language: English
• Published: Trường Đại học Vinh 01-03-2024
• Subjects: community network; coordinates; cosine algorithm; modularity; random walk; undirected graph
• ISSN: 1859-2228
• DOI: 10.56824/vujs.2023a162

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.