امروزه تعداد کاربران شبکه جهانی وب به سرعت در حال رشد است. نتیجه این فرایند افزایش استفاده از نرم افزار های وب بنیاد و به وجود آمدن فناوری های نوین جهت تولید این گونه از نرم افزار هاست. سرویس های وب به عنوان نوعی از پیاده سازی معماری سرویس گرا به عنوان کلید اصلی توسعه در سطح وب، امکان تعاملات غیر وابسته به بستر را در این فضا برای بسته های نرم افزاری فراهم می نمایند. روبرو بودن با انبوهی از سرویس های وب چالشی جدید را در حوزه وب ایجاد می نماید و آن نحوه مدیریت این مجموعه عظیم سرویس هاست. یکی از چالش های پیش رو ایجاد سرویس های جدید از مجموعه سرویس های موجود است بطوری که نیازی جدید را برای کاربران مرتفع نماید. این فعالیت ترکیب سرویس های وب نامیده می شود. با به وجود آمدن وب معنایی موضوع استفاده از سرویس های وب وارد مرحله تازه ای شده است. در این تحقیق روشی نوین بر پایه نظریه گراف ها جهت ترکیب سرویس های وب معنایی ارائه نموده ایم. همچنین با استفاده از روش های تصمیم گیری چندمعیاری، ترجیحات کاربری را به عنوان بخشی از پروسه ترکیب برای اولین بار به روش ترکیب پیشنهادی اضافه نموده ایم.