Graph theoretic topological analysis of web service networks

Hyunyoung Kil, Seog Chan Oh, Ergin Elmacioglu, Wonhong Nam, Dongwon Lee

Research output: Contribution to journalArticlepeer-review

58 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)321-343
Number of pages23
JournalWorld Wide Web
Issue number3
StatePublished - Aug 2009

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Graph theoretic topological analysis of web service networks'. Together they form a unique fingerprint.

Cite this