Incorporating reverse search for friend recommendation with random walk
Joint Authors
Qing, Yang
Bian, Mengyang
Lin, Yuming
Zhang, Jingwei
Yang, Qing
Source
The International Arab Journal of Information Technology
Issue
Vol. 17, Issue 3 (31 May. 2020), pp.291-298, 8 p.
Publisher
Zarqa University Deanship of Scientific Research
Publication Date
2020-05-31
Country of Publication
Jordan
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 298-299
Record ID
BIM-962327