首页>
外国专利>
COMMUNITY DIVISION QUALITY EVALUATION METHOD AND SYSTEM BASED ON AVERAGE MUTUAL INFORMATION
COMMUNITY DIVISION QUALITY EVALUATION METHOD AND SYSTEM BASED ON AVERAGE MUTUAL INFORMATION
展开▼
机译:基于平均互信息的社区课题质量评估方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention discloses a community division quality evaluation method based on average mutual information and system thereof. Based on the classic GN community division system, the embodiment of the present invention adds a community division quality evaluation method based on average mutual information, first select the optimal community division corresponding to the largest average mutual information by calculating the average mutual information value of each community division, then calculate separately the information entropy of the community structure before and after the optimal community division to determine the optimal community structure, then traverse all nodes in the optimized community structure, find the node with the same number of links to multiple communities, and finally calculate the total information entropy of the network when the node is placed in different communities, and output the community structure corresponding to the smallest value of the total information entropy as the optimal community structure, effectively improves the accuracy of community division results.
展开▼