[논문 리뷰] Web Services Dependency Networks Analysis

Chantal Cherifi, Vincent Labatut외 1명|arXiv (Cornell University)|2013. 05. 01.

Service-Oriented Architecture and Web Services참고 문헌 19인용 수 4

한 줄 요약

이 논문은 복잡한 네트워크 이론을 사용하여 문법적 및 의미적 웹 서비스(WS) 종속성 네트워크의 구조를 분석하며, 공개된 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.

연구 동기 및 목표

• 문법적 및 의미적 설명에서 유도된 웹 서비스 종속성 네트워크의 위상적 구조를 조사하기 위해.
• 네트워크 과학 도구를 사용하여 문법적 및 의미적 접근 방식이 WS 종속성을 어떻게 모델링하는지 비교하기 위해.
• 의미적 설명이 더 정확하고 정보가 풍부한 종속성 네트워크를 이끌어내는지 평가하기 위해.
• 향상된 종속성 모델링을 통한 더 나은 서비스 조합 탐색 전략을 위한 함의를 탐색하기 위해.

제안 방법

• 공개된 웹 서비스 설명 코퍼스에서 문법적 및 의미적 종속성 네트워크를 추출한다.
• 도수 분포, 군집 계수, 경로 길이 등의 위상적 특성을 특성화하기 위해 복잡한 네트워크 분석 기법을 적용한다.
• 평균 경로 길이, 군집 계수, 도수 분포와 같은 지표를 사용하여 소월드 및 스케일프리 특성의 정도를 평가한다.
• 모듈성 기반 클러스터링 알고리즘을 사용하여 두 네트워크 유형의 커뮤니티 구조를 식별한다.
• 문법적 및 의미적 네트워크의 구조적 특징을 비교하여 모델링 정밀도를 평가한다.
• 네트워크 시각화 및 통계 분석을 활용하여 종속성 표현 방식의 차이를 부각시킨다.

실험 결과

연구 질문

• RQ1 웹 서비스 종속성 네트워크는 실제 세계 네트워크와 유사하게 소월드 및 스케일프리 성질을 나타내는가?
• RQ2 웹 서비스의 문법적 및 의미적 설명은 네트워크 위상적 특성에서 어떻게 다름이 있는가?
• RQ3 의미 정보를 통합할 경우 웹 서비스 네트워크에서 종속성 모델링의 정확도가 어느 정도 향상되는가?
• RQ4 문법적 및 의미적 네트워크 간의 구조적 차이가 더 나은 서비스 조합 전략 수립에 어떻게 기여하는가?
• RQ5 웹 서비스 종속성 네트워크에서 나타나는 커뮤니티 구조는 무엇이며, 문법적 및 의미적 표현 방식 간에 어떻게 다름이 있는가?

주요 결과

• 문법적 및 의미적 웹 서비스 종속성 네트워크 모두 짧은 평균 경로 길이와 높은 군집 계수로 인해 소월드 성질을 나타낸다.
• 네트워크는 스케일프리 특성을 보이며, 도수 분포가 힘의 법칙을 따르므로 고도로 연결된 허브 서비스가 존재함을 시사한다.
• 의미적 종속성 네트워크는 문법적 네트워크보다 더 체계적이고 일관된 커뮤니티 조직을 보인다.
• 의미적 설명의 통합은 서비스 간 파라미터 수준 종속성의 더 정확한 모델링을 이끌어낸다.
• 문법적 네트워크는 흐린 연결과 더 적은 의미를 지닌 연결을 가지며, 의미적 네트워크는 기능적 관계를 더 잘 반영한다.
• 의미적 네트워크의 향상된 위상적 정밀도로부터 자동화된 웹 서비스 조합 및 탐색 향상 잠재력이 도출된다.