Incorporating reverse search for friend recommendation with random walk

المؤلفون المشاركون

Qing, Yang
Bian, Mengyang
Lin, Yuming
Zhang, Jingwei
Yang, Qing

المصدر

The International Arab Journal of Information Technology

العدد

المجلد 17، العدد 3 (31 مايو/أيار 2020)، ص ص. 291-298، 8ص.

الناشر

جامعة الزرقاء عمادة البحث العلمي

تاريخ النشر

2020-05-31

دولة النشر

الأردن

عدد الصفحات

8

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الملخص EN

Recommending friends is an important mechanism for social networks to enhance their vitality and attractions to users.

The huge user base as well as the sparse user relationships give great challenges to propose friends on social networks.

Random walk is a classic strategy for recommendations, which provides a feasible solution for the above challenges.

However, most of the existing recommendation methods based on random walk are only weighing the forward search, which ignore the significance of reverse social relationships.

In this paper, we proposed a method to recommend friends by integrating reverse search into random walk.

First, we introduced the FP-Growth algorithm to construct both web graphs of social networks and their corresponding transition probability matrix.

Second, we defined the reverse search strategy to include the reverse social influences and to collaborate with random walk for recommending friends.

The proposed model both optimized the transition probability matrix and improved the search mode to provide better recommendation performance.

Experimental results on real datasets showed that the proposed method performs better than the naive random walk method which considered the forward search mode only.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Yang, Qing& Qing, Yang& Bian, Mengyang& Lin, Yuming& Zhang, Jingwei. 2020. Incorporating reverse search for friend recommendation with random walk. The International Arab Journal of Information Technology،Vol. 17, no. 3, pp.291-298.
https://search.emarefa.net/detail/BIM-962327

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Yang, Qing…[et al.]. Incorporating reverse search for friend recommendation with random walk. The International Arab Journal of Information Technology Vol. 17, no. 3 (May. 2020), pp.291-298.
https://search.emarefa.net/detail/BIM-962327

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Yang, Qing& Qing, Yang& Bian, Mengyang& Lin, Yuming& Zhang, Jingwei. Incorporating reverse search for friend recommendation with random walk. The International Arab Journal of Information Technology. 2020. Vol. 17, no. 3, pp.291-298.
https://search.emarefa.net/detail/BIM-962327

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 298-299

رقم السجل

BIM-962327