基于用户社群关系的Web服务发现研究

doi:10.11959/j.issn.1000-436x.2015255

摘要/Abstract

摘要：

Web服务发现是Web应用研究中的关键问题。研究了多个用户彼此之间的社群关系对Web服务发现结果的影响，将用户之间的社群关系分解为偏好关系、聚类关系和信任关系，给出了这3个关系的形式化方法。基于形式化后的社群关系提出了一个差分式服务发现策略，构建了一个基于用户社群关系的 Web 服务发现系统框架，按照Web服务与用户兴趣背景相关性由强到弱的原则来逐步检索或推荐候选Web服务以产生最终结果。实验表明，该方法能有效提高服务发现的效率和查准率。

关键词: Web服务发现, 社群关系, 策略, 形式化方法

Abstract:

Web service discovery was the key problem in the study of the Web application.Multiple user community relations between each other on the result of Web service discovery was studied,the user community relations was decomposed into predilection relation,clustering and trust relation,while describing the methods of formalization.Based on the formalized community relations a differential service discovery strategy was put forward,a Web service discovery system framework was built,which can retrieve or recommend candidate Web services step by step to produce the final result according to the “from strong to weak” principle in terms of the correlation between Web service and the user interest background.The experimental results show that proposed method can effectively improve the efficiency and precision of Web service discovery.

Key words: Web service discovery, community relations, strategy, formalization methods

田浩,樊红,杜武. 基于用户社群关系的Web服务发现研究[J]. 通信学报, 2015, 36(10): 28-36.

Hao TIAN,Hong FAN,Wu DU. Research on Web service discovery based on user community relations[J]. Journal on Communications, 2015, 36(10): 28-36.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 23

[1]	PALIWAL A V , SHAFIQ B , VAIDYA J ,et al. Semantics-based automated service discovery[J]. IEEE Transactions on Services Computing, 2012,5(2): 260-275.
[2]	BRUNO M , CANFORA G , DI PENTA M ,et al. An approach to support web service classification and annotation[A]. 2005 IEEE International Conference on e-Technology,e-Commerce and e-Service(EEE 2005)[C]. Hong Kong,China, 2005. 138-143.
[3]	TALANTIKITE H N , AISSANI D , BOUDJLIDA N . Semantic annotations for web services discovery and composition[J]. Computer Standards ＆ Interfaces, 2009,31(6): 1108-1117.
[4]	DI NOIA T , DI SCIASCIO E , DONINI F M . Semantic matchmaking as non-monotonic reasoning:a description logic approach[J]. Journal of Artificial Intelligence Research, 2007,29: 269-307
[5]	ALBERTI M , CATTAFI M , CHESANI F ,et al. A computational logic application framework for service discovery and contracting[J]. International Journal of Web Services Research, 2011,8(3): 1-25.
[6]	GARCIA J M , RUIZ D,RUIZ-CORTES A . Improving semantic web services discovery using SPARQL-based repository filtering[J]. Journal of Web Semantics, 2012,17: 12-24.
[7]	DIAMADOPOULOU V , MAKRIS C , PANAGIS Y ,et al. Techniques to support Web service selection and consumption with QoS characteristics[J]. Journal of Network and Computer Applications, 2008,31(2): 108-130.
[8]	KRITIKOS K , PLEXOUSAKIS D . Mixed-integer programming for QoS-based web service matchmaking[J]. IEEE Transactions on Services Computing, 2009,2(2): 122-139.
[9]	KRITIKOS K , PLEXOUSAKIS D . Requirements for QoS-based web service description and discovery[J]. IEEE Transactions on Services Computing, 2009,2(4): 320-337.
[10]	RAJ R , SASIPRABA T . Web service recommendation framework using QoS-based discovery and ranking process[A]. International Conference on Advanced Computing(ICAC2011)[C]. Chennai,India, 2011. 371-377.
[11]	BROGI A . On the potential advantages of exploiting behavioral information for contract-based service discovery and composition[J]. Journal of Logic and Algebraic Programming, 2011,80(1SI): 3-12.
[12]	MAAMAR Z , FACI N , WIVES L K ,et al. Using social networks for Web services discovery[J]. IEEE Internet Computing, 2011,15(4): 48-55.
[13]	MAAMAR Z , WIVES L K , BADR Y ,et al. LinkedWS:a novel Web services discovery model based on the metaphor of social networks[J]. Simulation Modelling Practice and Theory, 2011,19(1): 121-132.
[14]	YU J , SHENG Q Z , HAN J ,et al. A semantically enhanced service repository for user-centric service discovery and management[J]. Data＆ Knowledge Engineering, 2012,72: 202-218.
[15]	刘迎春, 郑小林, 陈德人 . 基于信任和推荐关系的可信服务发现[J]. 系统工程理论与实践, 2012,32(12): 2789-2795. LIU Y C , ZHENG X L , CHEN D R . Trustworthy services discovery based on trust and recommendation relationships[J]. Systems Engineering –Theory ＆Practice, 2012,32(12): 2789-2795.
[16]	谢晓芹, 宋超臣, 张志强 . 一种基于推荐网络和蚁群算法的服务发现方法[J]. 计算机学报, 2010,33(11): 2093-2103. XIE X Q , SONG C C , ZHANG Z Q . A service discovery method based on referral network and ant-colony algorithm[J]. Chinese Journal of Computers, 2010,33(11): 2093-2103.
[17]	田浩 . 以用户为中心的 Web 服务发现方法及其在金融服务中的应用研究[D]. 武汉:武汉大学, 2014. TIAN H . Research on user-centered Web service discovery and its application in financial services[D]. Wuhan:Wuhan University, 2014.
[18]	NAING M , LIM E,HOE-LIAN D G . Ontology-based Web annotation framework for hyperlink structures[A]. Web Information Systems Engineering(WISE 2002)[C]. Singapore, 2002. 184-193.
[19]	UPENDRA S , MAES P . Social information filtering:algorithms for automating “word of mouth”[A]. Computer Human Interaction(CHI’95)[C]. Moscow,Russia, 1995. 210-217.
[20]	CANDILLIER L , MEYER F , FESSANT F . Designing specific weighted similarity measures to improve collaborative filtering systems[A]. Industrial Conference on Data Mining(ICDM2008)[C]. Pisa,Italy, 2008. 242-255.
[21]	HESS A . Assam WSDL annotator[EB/OL]. .
[22]	ZHENG Z B . WS-DREAM[EB/OL]. .
[23]	SemWebCentral. OWLS-TC version 4.0[EB/OL]. .