Web服务组合是一种能够通过组合多个功能简单的Web服务来完成一项复杂任务的有效方式。但面对当前大规模的Web服务,如何快速的组合出满足用户功能性需求和非功能性需求的Web服务组合结果是富有挑战性的问题。近几年来,Web服务组合问题逐步成为Web服务研究领域的热点,涌现出了很多解决Web服务组合问题的方法。基于图模型的方法是解决服务组合问题的主要方法之一,大量的研究者基于图模型对服务组合问题提供了有效的解决方案。本文基于依赖图模型对Web服务组合问题进行了初步研究,尝试从三个方面提出了进一步的解决方案。首先,对Web服务组合问题进行了介绍,针对Web服务组合过程中的搜索空间问题,提出了一种基于搜索空间约减的Web服务组合方法。该方法主要包含Web服务依赖图的建立过程、子节点产生过程和搜索树的搜索过程三个方面。重点介绍了Web服务依赖图的建立,分别分析了初始化过程和添加虚拟服务过程。提出了一种通过子节点产生树来生成子节点集的方法,大大减少了子节点产生数目,从而减小了搜索空间,提高了搜索效率。在多个数据集上的实验表明,该方法在服务组合结果搜索效率上有很好的提升效果。其次,针对大规模服务组合中QoS优化和组合结果中冗余服务的问题,我们提出了一种能够保持最优QoS属性值的同时约减冗余Web服务的Web服务组合方法。该方法主要包含QoS属性值的计算和约减冗余Web服务两个关键步骤。首先,基于Web服务依赖图,利用前向遍历的方式从前往后计算所有Web服务的QoS属性值,从而得到输出层的最优QoS属性值。然后通过约减冗余服务和反向遍历Web服务依赖图选取具有最优QoS属性值的Web服务集。在多个数据集上的实验表明,该方法能够在Web服务组合结果中保持最优QoS属性值的同时约减冗余Web服务。最后,针对动态网络环境下Web服务组合的适应性问题,提出了一种基于依赖图模型的服务组合结果修复的方法。该方法主要包含三个方面：首先,去除失效的Web服务及其后继服务；然后,考察该Web服务组合结果的可修复性；最后,重新计算QoS属性值和约减冗余服务得出次优QoS属性值的Web服务组合结果。在多个数据集上的实验表明,通过修复方式得出的Web服务组合结果要比通过重新组合方式得出的Web服务组合结果的效率高,具有较好的加速比。