Empirical Studies on Community Structure for Networked Web E mpirical Studies on Community Structure for Networked Web Empirical Studies on Community Structure for Networked Web Empirical Studies on Community Structure for Networked Web Services

This paper presents studies on detecting community structure in web services formed network, which can significantly explore and understand the underlying functionality and behavior of interactions among web services, as well as facilitate the state of art service computing. The community structure in this paper focusing on two typical social characteristics for networked web services: competition and collaboration. Competition-oriented community structure is based on the functional semantics (i.e. the inputs/outputs of web services), in which we group web services sharing common interests. Collaboration-oriented community structure is computed by the topological analysis, so that we can cluster web services that interact densely. We present empirical analysis on our dataset and the generated communities for capturing the insight dynamics for web services formed network. Besides, we also present some potential utilities which can accelerate service-oriented computing.

[1]  Dongwon Lee,et al.  Graph Theoretic Topological Analysis of Web Service Networks , 2009, World Wide Web.

[2]  Vladimir Batagelj,et al.  Exploratory Social Network Analysis with Pajek , 2005 .

[3]  Hong Cai,et al.  Scale-Free Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[4]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[6]  Shizhan Chen,et al.  Social Network Analysis on the Interaction and Collaboration Behavior among Web Services , 2012, AAAI Spring Symposium: Intelligent Web Services Meet Social Computing.

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

[8]  Jia Zhang,et al.  Network Analysis of Scientific Workflows: A Gateway to Reuse , 2010, Computer.

[9]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[10]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[11]  Chen Shi,et al.  Service Relations and Its Application in Services-Oriented Computing , 2010 .

[12]  C. Jason Woodard,et al.  Innovation in the Programmable Web: Characterizing the Mashup Ecosystem , 2009, ICSOC Workshops.

[13]  Tatsuya Suda,et al.  Automated generation of composite web services based on functional semantics , 2009, J. Web Semant..

[14]  Xuanzhe Liu,et al.  A community-centric approach to automated service composition , 2010, Science in China Series F: Information Sciences.

[15]  Christian Bizer,et al.  DBpedia spotlight: shedding light on the web of documents , 2011, I-Semantics '11.

[16]  Jorge S. Cardoso,et al.  Service Engineering for the Internet of Services , 2008, ICEIS.

[17]  Dongwon Lee,et al.  On the Topological Landscape of Web Services Matchmaking , 2006 .

[18]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[19]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[20]  A. Anasuya Threse Innocent.  Cloud Infrastructure Service Management - A Review , 2012, ArXiv.

[21]  Shizhan Chen,et al.  Optimizing Service Composition Network from Social Network Analysis and User Historical Composite Services , 2012, AAAI Spring Symposium: Intelligent Web Services Meet Social Computing.

[22]  Laila Benhlima,et al.  Graph based E-Government web service composition , 2011, ArXiv.

[23]  Farhad Mavaddat,et al.  A Graph-Based Framework for Composition of Stateless Web Services , 2006, 2006 European Conference on Web Services (ECOWS'06).

[24]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

[25]  M. Brian Blake,et al.  Service-Oriented Computing and Cloud Computing: Challenges and Opportunities , 2010, IEEE Internet Computing.

[26]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[27]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[28]  Gerhard Weikum,et al.  WWW 2007 / Track: Semantic Web Session: Ontologies ABSTRACT YAGO: A Core of Semantic Knowledge , 2022 .

[29]  Zakaria Maamar,et al.  An Argumentation Framework for Communities of Web Services , 2007, IEEE Intelligent Systems.

[30]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[31]  Jie Zhang,et al.  Service Collaboration Network: A Novel Mechanism for Web Service Management , 2010, 2010 12th International Asia-Pacific Web Conference.