基于复杂网络社团划分的Web services聚类  

Web services clustering based on detecting community structure in complex network

作　　者：欧有远[1] 张海粟[1,2] 孟晖[1] 李德毅[3] 

机构地区：[1]解放军理工大学指挥自动化学院,南京210007 [2]通信指挥学院,武汉430010 [3]中国电子系统工程研究所,北京100141

出　　处：《计算机应用研究》2009年第6期2299-2302,共4页Application Research of Computers

基　　金：国家“973”重点基础研究资助项目(2007CB310800);国家自然科学基金资助项目(60675032)

摘　　要：以单词为网络节点,由自然语言描述中单词的同现频率确定单词间的相关度并作为边的权值,构建自然语言描述集合的加权单词网络模型。利用Newman快速算法对加权单词网络模型进行社团划分,得到单词聚类结果;根据单词聚类结果与服务之间的映射关系实现服务聚类。实验结果与手工分类结果的对比表明,平均查准率达74.7%以上。This paper described an algorithm which created WWN of service descriptions. The nodes was words, and WWN got the edge-weight through the word＇s co-appearance. Newman fast algorithm could detect community structure in WWN and return the clusters of words. Using the relationship between words and services, achieved service-clustering. At last, an experiment on a collection of 1 007 Web services shows the high precision of 74.7%

关 键 词：WEB服务 聚类 复杂网络 社团划分 文本聚类 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]