شبکه ی اجتماعی یک ساختار متشکل از مجموعه ای از گره ها که عموماً فردی یا سازمانی هستند تشکیل شده است و بر مبنای چندین ویژگی مشترک به هم مرتبط شده اند. امروزه شبکه های اجتماعی، در گستره وسیعی از وب استفاده شده است. این ویژگی را می توان در ارتباطات روزانه میان افراد با یکدیگر تا جوامع بشری یافت. علت محبوبیت آن به دلیل کشف ارتباطات نهفته در وب و نمایش آن به صورت دیداری است. شبکه های اجتماعی در بسیاری از سطوح از جمله خانواده ها تا ملت ها، به کار گرفته شده است و نقش مهمی در تعیین راه حل مسائل، اداره کردن تشکیلات و میزان موفقیت افراد در رسیدن به اهداف شان دارد. دستیابی به ساختار شبکه اجتماعی سخت است و ساختارهای حاصل اغلب بسیار پیچیده، غیرقابل درک و غیرقابل استفاده هستند. یکی از موارد کاربرد ساختارهای شبکه اجتماعی، در سیستم های پیشنهاددهی است. وب کاوی کاربرد موضوع تحقیقات فراوانی در سال های اخیر است، چون برای سرویس های شخصی سازی مبتنی بر وب، پیشگویی قصد و نیت کاربر در آینده نزدیک، تعدیل وبسایت ها و ذخیره اطلاعات شخصی کاربران پتانسیل خوبی دارد. اخیرأ، سیستم های گوناگونی برای پیشگویی حرکات کاربر از طریق وب کاوی کاربرد ایجاد شده است. اما، کیفیت پیشنهادها در این سیستم ها برای پیشگویی درخواست های آتی کاربر در یک وب سایت کمتر از حد مطلوب است. در این پایان نامه اهداف آتی کاربران با استفاده از پیشگویی رفتارهای گذشته آن ها مانند بازدید صفحات و دسته بندی الگوهای حرکتی آن ها و با استفاده از وب کاوی کاربرد کشف می شود. این روش براساس یک الگوریتم چند مرحله ای برای مدلسازی الگوی حرکتی کاربر برای مرحله الگوکاوی حرکتی است و از گام های کشف ساختار سایت برای استخراج روابط میان صفحات، حذف صفحات غیرمفید، کشف علایق کاربران، کلاسه بندی حرکات کاربران و کاهش پیچیدگی روابط استخراج شده تشکیل شده است. بعلاوه، الگوریتم بزرگترین زیردنباله مشترک برای کلاس بندی فعالیت های کاربر فعلی برای پیشگویی حرکت بعدی آن به کار برده شده است. سیستم پیشنهادشده روی مجموعه داده cti تست شده است. شبیه سازی روش ارایه شده روی داده های مورد استفاده با 5446 نفر کاربر در گام الگوکاوی حرکتی به 2417 خوشه قبل از اعمال گام کاهش پیچیدگی و بعد از اعمال این گام به 1491 خوشه دست یافته و در پیشگویی حرکت بعدی کاربر به صحت 58 درصد رسیده است.