ارایه یک رویکرد کارآمد برای ساخت سیستم های توصیه گر اجتماعی با بهره گیری از روشهای یافتن گروهک بیشینه در تیوری گراف ها

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

Keywords:

سیستم های پیشنهاد دهنده , شبکه های اجتماعی , مدلسازی گراف , گروهکهای بیشینه