1. A method for relating a social object to a television program, comprising: generating a graph data structure, the graph data structure comprising social object data and electronic program guide data; receiving a query for a television program identifier, wherein the television program identifier is associated with the electronic program guide data; and the television program identifier is related to a social object from the set of social object data; determining the set of television program identifiers related to the social object by traversing the graph data structure; ranking the set of television program identifiers; selecting a subset of the ranked television program identifiers most closely related to the social object data; and providing the subset of television program identifiers.