Friend recommendations for online video game players

A game management system identifies gaming data associated with online game players and determines, based at least in part on the gaming data, other players to recommend as friends for playing an online game. Gaming data from online games other than the online game for which friend recommendations are to be made may be used to provide the friend recommendations. A subset of categories of the gaming data may be used to initially bin the plurality of players into separate bins. Similarity of players, with respect to their gaming data, or a subset thereof, within each bin may be determined. This similarity analysis may result in a similarity score corresponding to each pair of players within a bin. The similarity scores may be used to determine if two players are compatible from an online gaming standpoint and provide friend recommendations to players.