In one embodiment, a computing system may access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, where the nodes comprise a first node corresponding to a first user of an online social network, and a plurality of second nodes that each correspond to a concept or a second user associated with the online social network. The computing system may receive a search query from the first user. The computing system may generate one or more search results corresponding to the search query, where each search result corresponds to a node of the plurality of second nodes. The computing system may score each search result based on a proximity coefficient between the first node and the node corresponding to the search result.