Computer Science ›› 2011, Vol. 38 ›› Issue (2): 238-240.
Previous Articles Next Articles
WANG Gang,ZHONG Guo-xiang
Online:
Published:
Abstract: There are some faults of present community detection algorithm, which is based on the in degree, out degree and betweenness of nodes,we presented a algorithm based on Entropy to detect community structure. A community ineludes many information and it's Entropy. Members of a community have some common gains or interests, we think that if a member want to join a community, it can't make the entropy of the community exceed a threshold, otherwise it can't be the member of a exist community. Our experiments show the processing and the efficiency of our algorithms.
Key words: Community detection, Information entropy, Recommendation system, Data mining
WANG Gang,ZHONG Guo-xiang. Study on Algorithm of Community Detection Based on Information Entropy[J].Computer Science, 2011, 38(2): 238-240.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2011/V38/I2/238
Cited