关键词: 网络节点聚类, 社区划分, 邻接矩阵, 向心路径, 上通路

Abstract: Complex network is a classic representation form of complex systems. One of the important ways to understand the complex network is to cluster nodes of the network by using the complex relationship between nodes. Based on the idea that the subclass center node has greater power to control other nodes in the same subclass, several concepts including the subclass center node, the up pathway and the centripetal pathway, are defined. By using those concepts, a new algorithm called the Toward to Subheart Roads Defining Network Clustering Algorithm is presented. The new algorithm can help us to finish the community division of the network nodes. Several experiments show that this algorithm plays better performance than some traditional algorithms.

Key words: network node clustering, community division, adjacent?matrix, centripetal pathway, up pathway