| 结合熵有效性函数的FCM算法识别社团结构 |
| FCM Combined with Validity Measure Function of Entropy to Identity Community Structure |
| 投稿时间：2014-08-29 |
| 中文关键词:熵有效性函数 聚类数范围 过滤条件 模糊聚类 社团结构 |
| 英文关键词:validity measure function of entropy clustering number range filter condition fuzzy c-means community structure |
| 基金项目:河北省自然科学基金项目(F2013210109) |
|
| 摘要点击次数: 1882 |
| 全文下载次数: 2008 |
| 中文摘要: |
| 挖掘和发现复杂网络中的社团结构是复杂网络研究的基础性问题。针对复杂网络中的社团结构往往具有重叠性，提出了结合熵有效性函数的模糊聚类(Fuzzy c means, FCM)算法。首先基于信息熵提出了熵有效性函数，用于确定网络的“最佳”聚类数；其次给出了聚类数范围和两个过滤条件；最后将三者与FCM算法相结合，应用到Zachary’s karate club network、Dolphin social network和American college football network的社团结构检测。为了进一步体现熵有效性函数的优越性，将熵有效性函数和模块度函数，分别与k means算法相结合，对3个网络进行了实验。实验结果表明，熵有效性函数可以较准确的找到“最佳”聚类数，且结合熵有效性函数的FCM算法划分结果精确度都在90%以上。 |
| 英文摘要: |
| Mining and identifying community structure in complex networks is a fundamental issue in complex network research. In view of there are often overlapping communities in complex network, an improved Fuzzy c-means(FCM) method based on validity measure function of entropy is proposed. Firstly, devise a validity measure function of entropy, and use to determine the “best” clustering number of a network. Secondly, point out a range of clustering number and two filter conditions. Finally, combine them with FCM to detect communities in Zachary's karate club network, Dolphin social network and American college football network. In order to further demonstrate the superiority of validity measure function of entropy effectiveness, combine validity measure function of entropy and modularity function with k-means method, respectively, on the three networks. Experimental results show that the validity measure function of entropy could accurately find the actual clustering number, and the improved FCM method's accuracy of clustering is above 90%. |
| 贾宁宁,封筠.结合熵有效性函数的FCM算法识别社团结构[J].石家庄铁道大学学报(自然科学版),2016,(1):103-110. |
| 查看全文 下载PDF阅读器 |
|
| 关闭 |