Modified modularity and the corresponding community structure detecting algorithm

The community structure detecting strategies are one of the important research hot spots in the field of the community structure. Firstly, the basic characteristics of the network's community structure and the modularity are discussed, and then a basic algorithm framework based on the modularity for detecting the network's community structure is summarized. Secondly, based on the definition of Newman's modularity Q, a predigested modularity and the corresponding algorithm are explored. Lastly, compared with Newman's corresponding algorithms, the results of community detection for some networks, including Ucinet networks and Pajek networks, indicate that the algorithm based on the predigested modularity is effective to get the higher modularity and that the definition of the modularity can effect the results of detecting the community structure.