Techniques are presented herein for improved search based on group relevance. The techniques include determining account node groups based on the interactions of accounts with content. When a search query is received from a particular account, the group(s) associated with that account are determined, and the content items determined to be relevant to other accounts in the group(s) are given higher relevance in the search results. In some embodiments, groups are determined using partitioning and/or queries can be rewritten based on the group(s).