Graph Theoretic Topological Analysis of Web Service Networks

  • Authors:

  • Hyunyoung Kil;Seog-Chan Oh;Ergin Elmacioglu;Wonhong Nam;Dongwon Lee

  • Affiliations:

  • The Pennsylvania State University, University Park, USA 16802;General Motors Corporation, Detroit, USA;Yahoo, Inc., Sunnyvale, USA;The Pennsylvania State University, University Park, USA 16802;The Pennsylvania State University, University Park, USA 16802

  • Venue:
  • World Wide Web
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using graph theory, we analyze the topological landscape of web service networks formed by real-world data set, either downloaded from web service repositories or crawled by a search engine. We first propose a flexible framework to study syntactic web service matchmaking in a unified manner. Under the framework, then, the data set is analyzed from diverse perspectives and granularity. By and large, the data set is shown to exhibit small world network well and power-law-like distribution to some extent. Finally, using random graph theory, we demonstrate how to accurately estimate the size of the giant component of such web service networks.