IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v566y2021ics0378437120309687.html
   My bibliography  Save this article

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

Author

Listed:
  • Zhu, Bei
  • Yeung, Chi Ho
  • Liem, Rhea Patricia

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.

Suggested Citation

  • Zhu, Bei & Yeung, Chi Ho & Liem, Rhea Patricia, 2021. "The impact of common neighbor algorithm on individual friend choices and online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 566(C).
  • Handle: RePEc:eee:phsmap:v:566:y:2021:i:c:s0378437120309687
    DOI: 10.1016/j.physa.2020.125670
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120309687
    Download Restriction: 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

    File URL: https://libkey.io/10.1016/j.physa.2020.125670?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Scott, John, 1988. "Social Network Analysis and Intercorporate Relations," Hitotsubashi Journal of commerce and management, Hitotsubashi University, vol. 23(1), pages 53-68, December.
    2. Yu, Fei & Zeng, An & Gillard, Sébastien & Medo, Matúš, 2016. "Network-based recommendation algorithms: A review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 192-208.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Schlund, David & Schulte, Simon & Sprenger, Tobias, 2022. "The who’s who of a hydrogen market ramp-up: A stakeholder analysis for Germany," Renewable and Sustainable Energy Reviews, Elsevier, vol. 154(C).
    2. Chen, Ling-Jiao & Gao, Jian, 2018. "A trust-based recommendation method using network diffusion processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 679-691.
    3. Kshitij Awasthi & Rejie George, 2021. "Influence Capital in Boards: a study of ex-bureaucrats in India," Asia Pacific Journal of Management, Springer, vol. 38(4), pages 1525-1559, December.
    4. Xueyao Ma & Gang Li & Junjun Zhou & Xing Gao & Qifan Nie & Shuyan Xue & Ling Liu & Jiaobei Wang & Tingting Xu & Annan Jin, 2020. "Family-to-family child migration network of informal adoption in China," Palgrave Communications, Palgrave Macmillan, vol. 7(1), pages 1-11, December.
    5. Clarissa Caimol, 2022. "The policies, the actions, and the political-administrative organization of Emilia-Romagna region to combat the climate change: a social network approach," SEEDS Working Papers 0922, SEEDS, Sustainability Environmental Economics and Dynamics Studies, revised Sep 2022.
    6. El-Bialy, Nora & Fraile Aranda, Elisa & Nicklisch, Andreas & Saleh, Lamis & Voigt, Stefan, 2021. "No Man is an Island - Trust, Trustworthiness, and Social Capital among Syrian Refugees in Germany," ILE Working Paper Series 45, University of Hamburg, Institute of Law and Economics.
    7. Cano-Marin, Enrique & Mora-Cantallops, Marçal & Sanchez-Alonso, Salvador, 2023. "The power of big data analytics over fake news: A scientometric review of Twitter as a predictive system in healthcare," Technological Forecasting and Social Change, Elsevier, vol. 190(C).
    8. Benjamin Wagner & Andreas Pfnür, 2022. "Veränderungen für Projektentwickler in der immobilienwirtschaftlichen Transformation – Netzwerkanalyse und Stakeholder-Interviews zur Bestimmung handlungsrelevanter Einflüsse und strategischer Anpassu," Zeitschrift für Immobilienökonomie (German Journal of Real Estate Research), Springer;Gesellschaft für Immobilienwirtschaftliche Forschung e. V., vol. 8(1), pages 35-78, April.
    9. Rodríguez-Pose, Andrés & Hardy, Daniel, 2017. "Firm competitiveness and regional disparities in Georgia," LSE Research Online Documents on Economics 67543, London School of Economics and Political Science, LSE Library.
    10. Chen, Jiandong & Xu, Chong & Huang, Shuo & Shen, Zhiyang & Song, Malin & Wang, Shiqi, 2022. "Adjusted carbon intensity in China: Trend, driver, and network," Energy, Elsevier, vol. 251(C).
    11. Evgeni Varshaver & Anna Rocheva, 2021. "“Homeland-Rooted” or Acquired in the Receiving Society: How Does the Composition of Migrants’ “Co-Ethnic” Ties Affect Their Patterns of Integration?," Journal of International Migration and Integration, Springer, vol. 22(1), pages 347-368, March.
    12. Song, Jianhua & Zhang, Zhepei & So, Mike K.P., 2021. "On the predictive power of network statistics for financial risk indicators," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 75(C).
    13. Wang, Yang & Han, Lixin, 2020. "Personalized recommendation via network-based inference with time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    14. Natéwindé Sawadogo & Youmanli Ouoba, 2023. "COVID-19, food coping strategies and households resilience: the case of informal sector in Burkina Faso," Food Security: The Science, Sociology and Economics of Food Production and Access to Food, Springer;The International Society for Plant Pathology, vol. 15(4), pages 1041-1056, August.
    15. Qinwei Cao & Manqing Tan & Peng Xie & Jian Huang, 2022. "Can emerging economies take advantage of their population size to gain international academic recognition? Evidence from key universities in China," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(2), pages 927-957, February.
    16. Zare, Hadi & Nikooie Pour, Mina Abd & Moradi, Parham, 2019. "Enhanced recommender system using predictive network approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 322-337.
    17. Camila Jericó-Daminello & Barbara Schröter & Maria Mancilla Garcia & Christian Albert, 2021. "Exploring perceptions of stakeholder roles in ecosystem services coproduction," ULB Institutional Repository 2013/331457, ULB -- Universite Libre de Bruxelles.
    18. Zhenghui Sha & Yun Huang & Jiawei Sophia Fu & Mingxian Wang & Yan Fu & Noshir Contractor & Wei Chen, 2018. "A Network-Based Approach to Modeling and Predicting Product Coconsideration Relations," Complexity, Hindawi, vol. 2018, pages 1-14, January.
    19. Su, Zhan & Zheng, Xiliang & Ai, Jun & Shen, Yuming & Zhang, Xuanxiong, 2020. "Link prediction in recommender systems based on vector similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    20. Ma, Wenping & Ren, Chen & Wu, Yue & Wang, Shanfeng & Feng, Xiang, 2017. "Personalized recommendation via unbalance full-connectivity inference," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 273-279.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:566:y:2021:i:c:s0378437120309687. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.