1. A method comprising, by one or more computing devices: assigning each of a plurality of nodes of a graph of a social-networking system to one of a plurality of search indices, each search index corresponding to a node type, each node assigned to a search index comprising the node type that the search index corresponds to; for each search index: determining a value for each node assigned to the search index, wherein the value is calculated based at least in part on one or more factors, wherein the factors comprise a number of edges of a particular edge type that are connected to the node in the graph or attributes of edges connected to the node in the graph, and wherein the value comprises a combination of sub-values, each sub-value being calculated for one of a plurality of edge types connected to the node; and ranking the nodes assigned to the search index based at least in part on their values; and providing the search indices for storage to facilitate responding to queries encompassing objects represented by the nodes assigned to the search indices.