On Service Community Learning: A Co-clustering Approach

Efficient and accurate discovery of user desired Web services is a key component for achieving the full potential of service computing. However, service discovery is a non-trivial task considering the large and fast growing service space. Meanwhile, Web services are typically autonomous and a priori unknown. This further complicates the service discovery problem. We propose a service community learning algorithm that can generate homogeneous communities from the heterogeneous service space. This can greatly facilitate the service discovery process as the users only need to search within their desired service communities. A key ingredient of the community learning algorithm is a co-clustering scheme that leverages the duality relationship between services and operations. Experimental results on both synthetic and real Web services demonstrate the effectiveness of the proposed service community learning algorithm.

[1]  I. Melzer Web Services Description Language , 2010 .

[2]  Inderjit S. Dhillon,et al.  Information-theoretic co-clustering , 2003, KDD '03.

[3]  Mike P. Papazoglou,et al.  Introduction: Service-oriented computing , 2003, CACM.

[4]  Charles J. Petrie,et al.  Service Agents and Virtual Enterprises: A Survey , 2003, IEEE Internet Comput..

[5]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[6]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Athman Bouguettaya,et al.  Efficient access to Web services , 2004, IEEE Internet Computing.

[8]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[9]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[10]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[11]  Regina Dunlea,et al.  Simple Object Access Protocol (SOAP) , 2005 .

[12]  Christoph Schlueter Langdon The State of Web Services , 2003, Computer.

[13]  Antonio Pumariño,et al.  The binding point , 1997 .

[14]  Farshad Fotouhi,et al.  Co-Clustering Image Features and Semantic Concepts , 2006, 2006 International Conference on Image Processing.

[15]  Inderjit S. Dhillon,et al.  Co-clustering documents and words using bipartite spectral graph partitioning , 2001, KDD '01.

[16]  Yanchun Zhang,et al.  Efficiently finding web services using a clustering semantic approach , 2008, CSSSIA '08.

[17]  Athman Bouguettaya,et al.  A multilevel composability model for semantic Web services , 2005, IEEE Transactions on Knowledge and Data Engineering.

[18]  Athman Bouguettaya,et al.  Framework for Web service query algebra and optimization , 2008, TWEB.

[19]  Steven J. Vaughan-Nichols Web Services: Beyond the Hype , 2002, Computer.

[20]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[21]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[22]  Robert Richards,et al.  Universal Description, Discovery, and Integration (UDDI) , 2006 .

[23]  Xuanzhe Liu,et al.  Discovering Homogeneous Web Service Community in the User-Centric Web Environment , 2009, IEEE Transactions on Services Computing.

[24]  Steve Vinoski,et al.  Web Services Interaction Models, Part 1: Current Practice , 2002, IEEE Internet Comput..

[25]  Wilson Wong,et al.  Discovering Homogenous Service Communities through Web Service Clustering , 2008, SOCASE.

[26]  Joel Waldfogel,et al.  Introduction , 2010, Inf. Econ. Policy.