基于软件网络的服务自动分类与推荐方法研究.pdfVIP

基于软件网络的服务自动分类和推荐方法研究 1,2 1,3 1 1 潘伟丰 李兵 （通讯作者） 邵波 李定威 1 （武汉大学软件工程国家重点实验室 武汉 430072 ） 2 （浙江工商大学计算机与信息工程学院 杭州 310018 ） 3 （武汉大学复杂网络研究中心 武汉 430072 ） 摘 要 服务的分类和推荐方法对于服务管理和组合都具有重要意义。利用服务组合历史，从面向服务软件结构角度研究了 服务分类和推荐方法：提出面向服务软件的软件网络模型，并用于抽象面向服务软件的拓扑结构；利用复杂网络社区发现算 法对软件网络进行聚类，从而实现服务的自动分类；利用软件网络描述服务之间的可组合关系及其强度，并基于服务的使用 场景提出了相应的服务推荐算法。使用 ProgrammableWeb 上 API 服务和 mashup 应用来说明方法的可行性。从实验结果可以 看出，该方法可以准确的实现服务分类，整个聚类的纯净度达到了 86.8%，同时推荐的服务也比较有意义，这对于解决服务 计算中的一些问题，包括服务的管理、检索、组合等都具有一定的意义。 关键词 服务分类，服务组合，社区发现，复杂网络，服务计算 中图法分类号 TP311 文献标识码 A Service Classification and Recommendation based on Software Networks PAN Wei-feng1,2 LI Bing(Corresponding Author)1,3 SHAO Bo1 LI Ding-wei1 (State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072, China)1 (College of Computer Science and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China)2 (Complex Networks Research Center, Wuhan University, Wuhan 430072, China)3 Abstract Service classification and recommendation are two important problems in service management and composition. This paper, utilizing service composition histories, investigates the method for service classification and recommendation from a topological perspective of service-oriented software (SOS). It proposes a software network model for SOS to abstract