Title: Modified modularity and the corresponding community structure detecting algorithm
Abstract: 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.
Publication Year: 2010
Publication Date: 2010-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot