A single host can probably handle a billion nodes or so. Our largest in-production graph is about a third of that.