A computer-implemented service analyzes purchase histories and/or other types of behavioral data of users on an aggregated basis to detect and quantify associations between particular items represented in an electronic catalog. The detected associations are stored in a mapping structure that maps items to related items, and is used to recommend items to users of the electronic catalog.