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 based at least in part on edges connected to the node in the graph; 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.