[論文レビュー] Web Services Dependency Networks Analysis

Chantal Cherifi, Vincent Labatut+1 more|arXiv (Cornell University)|May 1, 2013

Service-Oriented Architecture and Web Services参考文献 19被引用数 4

ひとこと要約

本稿は、公開済みのWebサービス（WS）記述から抽出した依存関係をもとに、構文的および意味的Webサービス（WS）依存ネットワークの複雑ネットワーク理論を用いた分析を行う。両ネットワークタイプとも小規模世界的およびスケールフリーネットワークの性質を示すが、意味的ネットワークはパラメータレベルの依存関係をよりよく捉え、自動化されたサービスコンポジション抽出の可能性を高めている。

ABSTRACT

Along with a continuously growing number of publicly available Web services (WS), we are witnessing a rapid development in semantic-related web technologies, which lead to the apparition of semantically described WS. In this work, we perform a comparative analysis of the syntactic and semantic approaches used to describe WS, from a complex network perspective. First, we extract syntactic and semantic WS dependency networks from a collection of publicly available WS descriptions. Then, we take advantage of tools from the complex network field to analyze them and determine their topological properties. We show WS dependency networks exhibit some of the typical characteristics observed in real-world networks, such as small world and scale free properties, as well as community structure. By comparing syntactic and semantic networks through their topological properties, we show the introduction of semantics in WS description allows modeling more accurately the dependencies between parameters, which in turn could lead to improved composition mining methods.

研究の動機と目的

• 構文的および意味的記述から導出されたWebサービス依存ネットワークのトポロジー構造を調査すること。
• ネットワーク科学のツールを用いて、構文的および意味的アプローチがWS依存関係をどのようにモデル化するかを比較すること。
• 意味的記述がより正確で情報豊かな依存ネットワークをもたらすかどうかを評価すること。
• 強化された依存関係モデリングを通じて、より良いサービスコンポジション抽出戦略を模索すること。

提案手法

• 公開済みのWebサービス記述のコーパスから、構文的および意味的依存ネットワークを抽出する。
• 次数分布、クラスタ係数、経路長などのトポロジー的性質を特徴付けるために、複雑ネットワーク分析手法を適用する。
• 平均経路長、クラスタ係数、次数分布などの指標を用いて、小規模世界的およびスケールフリー特性を評価する。
• モジュラリティに基づくクラスタリングアルゴリズムを用いて、両ネットワークタイプにおけるコミュニティ構造を同定する。
• 構文的および意味的ネットワークの構造的特徴を比較し、モデリングの忠実度を評価する。
• ネットワーク可視化と統計的分析を活用して、依存関係表現における相違を強調する。

実験結果

リサーチクエスチョン

• RQ1 Webサービス依存ネットワークは、実世界のネットワークと同様に小規模世界的およびスケールフリー特性を示すか？
• RQ2 構文的および意味的Webサービス記述は、ネットワークのトポロジー的特性においてどのように異なるか？
• RQ3 意味的要因を統合することで、Webサービスネットワークにおける依存関係モデリングの正確性はどの程度向上するか？
• RQ4 構文的および意味的ネットワーク間の構造的差異は、より良いサービスコンポジション戦略の立案にどのように寄与できるか？
• RQ5 Webサービス依存ネットワークにどのようなコミュニティ構造が現れ、構文的および意味的表現の間でどのように異なるか？

主な発見

• 構文的および意味的Webサービス依存ネットワークの両方とも、短い平均経路長と高いクラスタ係数により、小規模世界的性質を示している。
• ネットワークはスケールフリー特性を示しており、次数分布がべき乗則に従うことが確認され、高接続度のハブサービスの存在が示唆される。
• 意味的依存ネットワークは、構文的ネットワークと比較して、より構造的かつ一貫性のあるコミュニティ組織を示している。
• 意味的記述の統合により、サービス間のパラメータレベルの依存関係がより正確にモデル化される。
• 構文的ネットワークは疎で意味のない接続が多いため、意味的ネットワークの方が機能的関係をよりよく反映している。
• 意味的ネットワークのトポロジー的忠実度の向上は、自動化されたWebサービスコンポジションおよび発見の可能性を高めることを示唆している。