Web服务是一个可以跨平台运行的,耦合度较低的,可编程的Web应用程序,能够使用可扩展标记语言来描述、发布和发现。通过使用Web服务技术,不同环境平台下的应用不需要借助第三方的软件和硬件,就可以相互集成然后执行具体的业务功能。目前,Web服务技术在Internet上发挥着巨大的作用。然而,服务之间的联系目前还比较弱,Web服务并没有发挥其最大的优势来便利用户的使用。本文通过将孤立的服务连接成为一个关系网络来构建Web服务关系网络模型。对Web服务的关系属性,Web服务的关系网络模型以及服务发现方法展开研究,提出了基于关系网络的Web服务发现方法。首先,定义了 Web服务之间的参数相关性,历史相关性和连接偏好性三种关系属性,基于所定义的这三种关系属性构建Web服务关系网络模型,并通过分析所构建的关系网络模型的特征来验证其是否符合复杂网络的特性。然后,基于所建立的Web服务关系网络模型进行服务发现,寻找已知服务的链接服务集合与调用服务集合,从而发现用户所需要的服务。最后,对本文使用的方法与传统的服务发现方法进行了对比实验,证明了本文使用的基于关系网络的Web服务发现方法在效率与准确性方面优于传统的Web服务发现方法。