유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

How LinkedIn finds connections amongst a Billion users

Gaurav Sen

2024. 12. 20.

0

#backend
#ai
  • LinkedIn은 10억 명의 사용자들 사이의 연결을 찾기 위해 구축된 복잡한 사회 네트워크를 활용합니다. 🌍
  • LinkedIn은 Facebook와 같은 플랫폼에서 표현되는 '참고자' 개념과 유사한 방식으로 연결 거리를 계산합니다. 🤝
  • 기존의 단일 방향 탐색 알고리즘 대신, LinkedIn은 소스와 목적지 모두에서 동시에 공통 노드를 검색하는 양방향 탐색 알고리즘을 사용하여 효율성을 높입니다. 🚀
  • 연결 거리의 최대값을 4로 제한하고, 사용자의 이차 연결 정보를 캐싱하여 셋 연관 문제로 변환하는 적인 옵티마이징 전략을 통해 실시간 응답을 제공합니다. ⏳

Recommanded Videos