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

سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 192

فایل این مقاله در 30 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IMS-9-35_007

تاریخ نمایه سازی: 28 دی 1400

چکیده مقاله:

در سال های اخیر تعداد کاربران شبکه های اجتماعی رشد زیادی داشته اند. چالش بزرگ مخاطب این شبکه ها، نحوه برقراری ارتباط با افراد حاضر در این شبکه ها می باشد. سیستم های پیشنهاددهنده دوست با ارائه پیشنهاداتی سعی در رفع این چالش دارند. در این پژوهش از داده های شبکه علمی و اجتماعی کوثرنت استفاده شده است. در این تحقیق با استفاده از ۱۰ نوع رابطه بین کاربران و بدون در نظر گرفتن روابط دوستی،گراف شبکه ایجاد و سپس با استفاده از ۳ الگوریتم لووین[۱]، کی میانگین[۲] و سلسله مراتبی[۳]، خوشه بندی گراف جهت تشخیص جوامع انجام گردید. خوشه های به دست آمده از الگوریتم خوشه بندی لووین دارای درصد مطابقت بالاتری با روابط دوستی بودند. سپس با استفاده از الگوریتم ژنتیک[۴] برای هر یک از ۱۰ رابطه وزن های مختلفی در نظر گرفته شد و با اجرای الگوریتم خوشه بندی لووین بر روی گراف شبکه، بیشترین درصد مطابقت به همراه وزن بهینه هر یک از ۱۰ رابطه به دست آمد. در این حالت خوشه های حاصل، خوشه هایی بهینه حاوی کاربران با بیشترین شباهت هستند. بنابراین می توان سایر کاربرانی که در یک خوشه قرار گرفته اند به عنوان دوست به یکدیگر پیشنهاد داد. برای اولویت بندی پیشنهادات نیز از وزن یال های بین افراد در گراف استفاده شد. در پایان روش پیشنهاد دوست ارزیابی و درصد مطابقت دوستان پیشنهادی با دوستان واقعی فرد محاسبه گردید. [۱]. Louvain[۲]. Kmeans[۳]. Hierarchical[۴] .Genetic

کلیدواژه ها:

نویسندگان

زهرا شیرانی

دانشجوی کارشناسی ارشد رشته فناوری اطلاعات، دانشگاه قم، قم، ایران

امیر جلالی بیدگلی

استادیار مهندسی کامپیوتر، دانشگاه قم، قم، ایران نویسنده مسئول

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • منابعجلالی، امید. (۱۳۹۳). سیستم پیشنهاددهنده هم پژوهشی (مورد مطالعه: شبکه ...
  • Amigó, E., Gonzalo, J., Artiles, J., & Verdejo, F. (۲۰۰۹). ...
  • Bao, J., Zheng, Y., Wilkie, D., & Mokbel, M. (۲۰۱۵). ...
  • Bradnova, V., Chernyavsky, M. M., Just, L., Haiduc, M., Kharlamov, ...
  • Chen, J., Geyer, W., Dugan, C., Muller, M., & Guy, ...
  • Chu, C.-H., Wu, W.-C., Wang, C.-C., Chen, T.-S., & Chen, ...
  • Ding, D., Zhang, M., Li, S.-Y., Tang, J., Chen, X., ...
  • Du, Z., Hu, L., Fu, X., & Liu, Y. (۲۰۱۴). ...
  • Filippone, M., Camastra, F., Masulli, F., & Rovetta, S. (۲۰۰۸). ...
  • Hamid, M. N., Naser, M. A., Hasan, M. K., & ...
  • Kherad, M., & Bidgoly, A. J. (۲۰۲۰). Recommendation system using ...
  • Li, S., Song, X., Lu, H., Zeng, L., Shi, M., ...
  • Liben-Nowell, D., & Kleinberg, J. (۲۰۰۷). The link-prediction problem for ...
  • Likas, A., Vlassis, N., & J. Verbeek, J. (۲۰۰۳). The ...
  • Sammer A, Q., & Ayad R, A. (۲۰۱۹). Survey of ...
  • Sander, J., Ester, M., Kriegel, H.-P., & Xu, X. (۱۹۹۸). ...
  • Suman Venkata, S., Yuvraj Singh, C., Swaraj, K.,& Tripathy, B. (۲۰۲۰). Recommendation System Using Community ...
  • Swarnakar, P., Kumar, A., & Tyagi, H. (۲۰۱۷). Network dynamics ...
  • Wan, S., Lan, Y., Guo, J., Fan, C., & Cheng, ...
  • Wang, Z., Liao, J., Cao, Q., Qi, H., & Wang, ...
  • Weng, L., & Zhang, Q. (۲۰۲۰). A social recommendation method ...
  • Xu, Y., Zhou, D., & Ma, J. (۲۰۱۹). Scholar-friend recommendation ...
  • Yu, Z., Wang, C., Bu, J., Wang, X., Wu, Y., ...
  • Zhao, X., Ma, Z., & Zhang, Z. (۲۰۱۷). A novel ...
  • Zheng, H., & Wu, J. (۲۰۱۷). Friend Recommendation in Online ...
  • منابعجلالی، امید. (۱۳۹۳). سیستم پیشنهاددهنده هم پژوهشی (مورد مطالعه: شبکه ...
  • Amigó, E., Gonzalo, J., Artiles, J., & Verdejo, F. (۲۰۰۹). ...
  • Bao, J., Zheng, Y., Wilkie, D., & Mokbel, M. (۲۰۱۵). ...
  • Bradnova, V., Chernyavsky, M. M., Just, L., Haiduc, M., Kharlamov, ...
  • Chen, J., Geyer, W., Dugan, C., Muller, M., & Guy, ...
  • Chu, C.-H., Wu, W.-C., Wang, C.-C., Chen, T.-S., & Chen, ...
  • Ding, D., Zhang, M., Li, S.-Y., Tang, J., Chen, X., ...
  • Du, Z., Hu, L., Fu, X., & Liu, Y. (۲۰۱۴). ...
  • Filippone, M., Camastra, F., Masulli, F., & Rovetta, S. (۲۰۰۸). ...
  • Hamid, M. N., Naser, M. A., Hasan, M. K., & ...
  • Kherad, M., & Bidgoly, A. J. (۲۰۲۰). Recommendation system using ...
  • Li, S., Song, X., Lu, H., Zeng, L., Shi, M., ...
  • Liben-Nowell, D., & Kleinberg, J. (۲۰۰۷). The link-prediction problem for ...
  • Likas, A., Vlassis, N., & J. Verbeek, J. (۲۰۰۳). The ...
  • Sammer A, Q., & Ayad R, A. (۲۰۱۹). Survey of ...
  • Sander, J., Ester, M., Kriegel, H.-P., & Xu, X. (۱۹۹۸). ...
  • Suman Venkata, S., Yuvraj Singh, C., Swaraj, K.,& Tripathy, B. (۲۰۲۰). Recommendation System Using Community ...
  • Swarnakar, P., Kumar, A., & Tyagi, H. (۲۰۱۷). Network dynamics ...
  • Wan, S., Lan, Y., Guo, J., Fan, C., & Cheng, ...
  • Wang, Z., Liao, J., Cao, Q., Qi, H., & Wang, ...
  • Weng, L., & Zhang, Q. (۲۰۲۰). A social recommendation method ...
  • Xu, Y., Zhou, D., & Ma, J. (۲۰۱۹). Scholar-friend recommendation ...
  • Yu, Z., Wang, C., Bu, J., Wang, X., Wu, Y., ...
  • Zhao, X., Ma, Z., & Zhang, Z. (۲۰۱۷). A novel ...
  • Zheng, H., & Wu, J. (۲۰۱۷). Friend Recommendation in Online ...
  • منابعجلالی، امید. (۱۳۹۳). سیستم پیشنهاددهنده هم پژوهشی (مورد مطالعه: شبکه ...
  • Amigó, E., Gonzalo, J., Artiles, J., & Verdejo, F. (۲۰۰۹). ...
  • Bao, J., Zheng, Y., Wilkie, D., & Mokbel, M. (۲۰۱۵). ...
  • Bradnova, V., Chernyavsky, M. M., Just, L., Haiduc, M., Kharlamov, ...
  • Chen, J., Geyer, W., Dugan, C., Muller, M., & Guy, ...
  • Chu, C.-H., Wu, W.-C., Wang, C.-C., Chen, T.-S., & Chen, ...
  • Ding, D., Zhang, M., Li, S.-Y., Tang, J., Chen, X., ...
  • Du, Z., Hu, L., Fu, X., & Liu, Y. (۲۰۱۴). ...
  • Filippone, M., Camastra, F., Masulli, F., & Rovetta, S. (۲۰۰۸). ...
  • Hamid, M. N., Naser, M. A., Hasan, M. K., & ...
  • Kherad, M., & Bidgoly, A. J. (۲۰۲۰). Recommendation system using ...
  • Li, S., Song, X., Lu, H., Zeng, L., Shi, M., ...
  • Liben-Nowell, D., & Kleinberg, J. (۲۰۰۷). The link-prediction problem for ...
  • Likas, A., Vlassis, N., & J. Verbeek, J. (۲۰۰۳). The ...
  • Sammer A, Q., & Ayad R, A. (۲۰۱۹). Survey of ...
  • Sander, J., Ester, M., Kriegel, H.-P., & Xu, X. (۱۹۹۸). ...
  • Suman Venkata, S., Yuvraj Singh, C., Swaraj, K.,& Tripathy, B. (۲۰۲۰). Recommendation System Using Community ...
  • Swarnakar, P., Kumar, A., & Tyagi, H. (۲۰۱۷). Network dynamics ...
  • Wan, S., Lan, Y., Guo, J., Fan, C., & Cheng, ...
  • Wang, Z., Liao, J., Cao, Q., Qi, H., & Wang, ...
  • Weng, L., & Zhang, Q. (۲۰۲۰). A social recommendation method ...
  • Xu, Y., Zhou, D., & Ma, J. (۲۰۱۹). Scholar-friend recommendation ...
  • Yu, Z., Wang, C., Bu, J., Wang, X., Wu, Y., ...
  • Zhao, X., Ma, Z., & Zhang, Z. (۲۰۱۷). A novel ...
  • Zheng, H., & Wu, J. (۲۰۱۷). Friend Recommendation in Online ...
  • منابعجلالی، امید. (۱۳۹۳). سیستم پیشنهاددهنده هم پژوهشی (مورد مطالعه: شبکه ...
  • Amigó, E., Gonzalo, J., Artiles, J., & Verdejo, F. (۲۰۰۹). ...
  • Bao, J., Zheng, Y., Wilkie, D., & Mokbel, M. (۲۰۱۵). ...
  • Bradnova, V., Chernyavsky, M. M., Just, L., Haiduc, M., Kharlamov, ...
  • Chen, J., Geyer, W., Dugan, C., Muller, M., & Guy, ...
  • Chu, C.-H., Wu, W.-C., Wang, C.-C., Chen, T.-S., & Chen, ...
  • Ding, D., Zhang, M., Li, S.-Y., Tang, J., Chen, X., ...
  • Du, Z., Hu, L., Fu, X., & Liu, Y. (۲۰۱۴). ...
  • Filippone, M., Camastra, F., Masulli, F., & Rovetta, S. (۲۰۰۸). ...
  • Hamid, M. N., Naser, M. A., Hasan, M. K., & ...
  • Kherad, M., & Bidgoly, A. J. (۲۰۲۰). Recommendation system using ...
  • Li, S., Song, X., Lu, H., Zeng, L., Shi, M., ...
  • Liben-Nowell, D., & Kleinberg, J. (۲۰۰۷). The link-prediction problem for ...
  • Likas, A., Vlassis, N., & J. Verbeek, J. (۲۰۰۳). The ...
  • Sammer A, Q., & Ayad R, A. (۲۰۱۹). Survey of ...
  • Sander, J., Ester, M., Kriegel, H.-P., & Xu, X. (۱۹۹۸). ...
  • Suman Venkata, S., Yuvraj Singh, C., Swaraj, K.,& Tripathy, B. (۲۰۲۰). Recommendation System Using Community ...
  • Swarnakar, P., Kumar, A., & Tyagi, H. (۲۰۱۷). Network dynamics ...
  • Wan, S., Lan, Y., Guo, J., Fan, C., & Cheng, ...
  • Wang, Z., Liao, J., Cao, Q., Qi, H., & Wang, ...
  • Weng, L., & Zhang, Q. (۲۰۲۰). A social recommendation method ...
  • Xu, Y., Zhou, D., & Ma, J. (۲۰۱۹). Scholar-friend recommendation ...
  • Yu, Z., Wang, C., Bu, J., Wang, X., Wu, Y., ...
  • Zhao, X., Ma, Z., & Zhang, Z. (۲۰۱۷). A novel ...
  • Zheng, H., & Wu, J. (۲۰۱۷). Friend Recommendation in Online ...
  • منابعجلالی، امید. (۱۳۹۳). سیستم پیشنهاددهنده هم پژوهشی (مورد مطالعه: شبکه ...
  • Amigó, E., Gonzalo, J., Artiles, J., & Verdejo, F. (۲۰۰۹). ...
  • Bao, J., Zheng, Y., Wilkie, D., & Mokbel, M. (۲۰۱۵). ...
  • Bradnova, V., Chernyavsky, M. M., Just, L., Haiduc, M., Kharlamov, ...
  • Chen, J., Geyer, W., Dugan, C., Muller, M., & Guy, ...
  • Chu, C.-H., Wu, W.-C., Wang, C.-C., Chen, T.-S., & Chen, ...
  • Ding, D., Zhang, M., Li, S.-Y., Tang, J., Chen, X., ...
  • Du, Z., Hu, L., Fu, X., & Liu, Y. (۲۰۱۴). ...
  • Filippone, M., Camastra, F., Masulli, F., & Rovetta, S. (۲۰۰۸). ...
  • Hamid, M. N., Naser, M. A., Hasan, M. K., & ...
  • Kherad, M., & Bidgoly, A. J. (۲۰۲۰). Recommendation system using ...
  • Li, S., Song, X., Lu, H., Zeng, L., Shi, M., ...
  • Liben-Nowell, D., & Kleinberg, J. (۲۰۰۷). The link-prediction problem for ...
  • Likas, A., Vlassis, N., & J. Verbeek, J. (۲۰۰۳). The ...
  • Sammer A, Q., & Ayad R, A. (۲۰۱۹). Survey of ...
  • Sander, J., Ester, M., Kriegel, H.-P., & Xu, X. (۱۹۹۸). ...
  • Suman Venkata, S., Yuvraj Singh, C., Swaraj, K.,& Tripathy, B. (۲۰۲۰). Recommendation System Using Community ...
  • Swarnakar, P., Kumar, A., & Tyagi, H. (۲۰۱۷). Network dynamics ...
  • Wan, S., Lan, Y., Guo, J., Fan, C., & Cheng, ...
  • Wang, Z., Liao, J., Cao, Q., Qi, H., & Wang, ...
  • Weng, L., & Zhang, Q. (۲۰۲۰). A social recommendation method ...
  • Xu, Y., Zhou, D., & Ma, J. (۲۰۱۹). Scholar-friend recommendation ...
  • Yu, Z., Wang, C., Bu, J., Wang, X., Wu, Y., ...
  • Zhao, X., Ma, Z., & Zhang, Z. (۲۰۱۷). A novel ...
  • Zheng, H., & Wu, J. (۲۰۱۷). Friend Recommendation in Online ...
  • نمایش کامل مراجع