点击次数：
论文类型：期刊论文
发表时间：2012-01-01
发表刊物：Journal of Computers
收录刊物：EI、Scopus
卷号：7
期号：1
页面范围：135-140
ISSN号：1796203X
摘要：This paper introduces the concept of community seed, vector and relation matrix. In terms of the relation similarity between free vertices and the existing communities, we put vertices into different groups. A minimum similarity threshold is proposed to filter which gives a method to find the vertices located at the overlapped area between different communities. This paper analyzes a series of network dataset and proves that our algorithm is able to accurately find communities with high cohesion and weak coupling. We use a variety of test to demonstrate that our algorithm is highly effective at detecting community structures in both computer-generated and real-world networks. ? 2012 ACADEMY PUBLISHER.