关键词: 加权网络, 社团结构, 社团模块度, 改进的CNM算法

Abstract: For detecting community structures on weighted network that can reflect the important properties of the network structure，this paper chooses the hierarchical clustering methods that have been widely used in community structure，and improves CNM algorithm.The new algorithm introduces the link weight and vertex weight，defines a new Q-function to calculate the community modularity.The type of communities are classified by finding the Q peak.When being tested on the weighted network with the stock price fluctuation of correlation for link weigh，the community division results show that the improved CNM algorithm is effective.And a comparative analysis is maken with the improved GN algorithms，global optimization algorithms on the same network of detecting community structures.The improved CNM algorithm demonstrates excellent detection results，the accuracy of classification and very fast process performance.

Key words: weighted network, community structure, community modularity, improved CNM algorithm