On the Topological Landscape of Web Services Matchmaking

Despite the rapid development in web services technologies, there has been little study on the public web services from network analysis perspective. To address this, in this paper, we have performed a topological study on various web service networks using real-world data sets. We first propose a flexible framework by which we can study semantic web services network “matchmaking” in a unified manner. Under the matching framework, then, we have conducted extensive experiments to study the characteristics of various web services networks. By and large, publicly available web services networks exhibit the typical characteristics of small world networks well and power law like distributions to some extent.

[1]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[2]  Kaizhong Zhang,et al.  Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems , 1989, SIAM J. Comput..

[3]  Dan Brickley,et al.  Resource description framework (RDF) schema specification , 1998 .

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[6]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[7]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[8]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[9]  Eleni Stroulia,et al.  Semantic Structure Matching for Assessing Web-Service Similarity , 2003, ICSOC.

[10]  Peter J. Denning Network laws , 2004, CACM.

[11]  L. Stein,et al.  OWL Web Ontology Language - Reference , 2004 .

[12]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

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

[14]  Amit P. Sheth,et al.  WSDL-S: Adding Semantics to WSDL , 2005 .

[15]  Subbarao Kambhampati,et al.  A snapshot of public web services , 2005, SGMD.

[16]  Zhaohui Wu,et al.  Similarity-based Web service matchmaking , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[17]  Jos de Bruijn,et al.  The Web Service Modeling Language WSML: An Overview , 2006, ESWC.

[18]  Massimo Mecella,et al.  A layered architecture for flexible Web service invocation , 2006, Softw. Pract. Exp..

[19]  Soundar R. T. Kumara,et al.  A comparative illustration of AI planning-based web services composition , 2006, SECO.

[20]  Valeria De Antonellis,et al.  Ontology-based methodology for e-service discovery , 2006, Inf. Syst..