随着基于开放Web的服务网络中服务数量的急剧增长,快速、准确地发现可信服务是面向服务计算的一个关键问题.针对开放网络环境下可信服务发现工作量大、效率低等问题,基于模拟现实世界的网络小世界特性,设计了基于信任和推荐关系的可信服务发现方法.首先,提出一种开放的具有信任和推荐关系的服务网络模型,给出该模型的形式化定义和两种关系的计算策略;接着,在具有信任和推荐关系的服务网络模型之上,给出一种动态的可信服务发现算法,该算法能有效减少服务的搜索路径,在较短的时间搜索到可信服务;最后,仿真实验表明,该方法能