Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 157085, 6 pages
Research Article

A Service Chain Discovery and Recommendation Scheme Using Complex Network Theory

College of Software, Northeastern University, Shenyang 110819, China

Received 24 October 2013; Revised 20 December 2013; Accepted 24 December 2013; Published 16 January 2014

Academic Editor: Yuncai Wang

Copyright © 2014 Guoqi Liu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Service chain discovery and recommendation are significant in services composition. A complex network module based algorithm using services invocable relations is proposed to search useful service chains on the network. Furthermore, a new scheme for discovering composite services processes automatically and recommending service chains by ranking their QoS is provided. Simulations are carried out and the results indicate that some useful service chains in the dataset provided by the WSC2009 can be found by the new algorithm.