The impact of common neighbor algorithm on individual friend choices and online social networks

Bei Zhu, Chi Ho Yeung and Rhea Patricia Liem

Physica A: Statistical Mechanics and its Applications, 2021, vol. 566, issue C

Abstract: Online social platforms have become increasingly more popular for people to make new friends, by relying on the friend recommendation algorithms implemented on social networks. Nevertheless, how these algorithms impact the choice of friends of individual users and the structure of overall social networks remains unknown. In this paper, we introduce a model in which a group of users interact and make friends as recommended by the common neighbor algorithm, which is one of the most commonly used friend recommendation algorithms, to study the impact of the algorithms on the choice of friends of users in social networks. Based on our results, we found that the algorithm is mostly effective in identifying good matches, but users may group themselves into sub-optimal clusters when they over-rely on the algorithms. These results demonstrate the pros and cons of the increasingly more popular common neighbor algorithm applied in social networks. The model is then examined with the attribute similarity matrix obtained from two real datasets, and the results are consistent with our earlier findings. We also investigate the impacts of user reputation on the common neighbor algorithm and found that users with high reputation may become network hubs connected with a majority of users on the platform. Despite the simplicity of our developed model, our results provide interesting insight into the impact of common neighbor algorithm on friend choices of users and the global characteristics of social networks.

Keywords: Social network modeling; Recommendation system; Common neighbor algorithm; User reputation; User-interaction modeling (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437120309687
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:566:y:2021:i:c:s0378437120309687

DOI: 10.1016/j.physa.2020.125670

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().