A New Algorithm to Detect Community Structures on Weighted Network

This paper improves CNM algorithm to detect community structure on weighted network. Based on the link weight and vertex weight, algorithm design defines a new Q-function to calculate community modularity, the type of communities were classified by finding the Q peak. We have generated networks with known community structure A,B and C(different sizes), to test if the algorithms can recognize and extract this structure. The results show that our algorithms perform well .The accuracy of detecting community structures shows feasibility and replicability of the algorithm.