Real-time learning of hashtag-to-TV program relationships

摘要

Disclosed is a system, method, and computer program product for relating a metadata tag to a television program identifier and associating a hashtag with metadata associated with the television program. A mapping server receives a request that includes a metadata tag (e.g., a hashtag) for a social object, such as a comment or a post to a social network. The mapping server generates a graph to determine a set of television program identifiers likely associated with the metadata tag. Furthermore, the mapping server compresses graph data over time to reduce the time needed to perform a query to the graph.

主权项

1. A method comprising:
receiving social object data including a plurality of metadata tags; receiving electronic program guide information including a plurality of television program identifiers; generating a graph data structure comprising a plurality of nodes and plurality of edges, each node representing a metadata tag of the plurality of metadata tags or a television program identifier of the plurality of television program identifiers, each edge connecting two nodes, each edge including a timestamp based on the social object data; receiving information about user-selected television shows; querying the graph data structure with a selected metadata tag of the plurality of metadata tags corresponding to a social object of the social object data; receiving a set of television program identifiers associated with the selected metadata tag by traversing, with a timestamp within a predetermined timeframe, at least a portion of the plurality of edges of the graph data structure; selecting a subset of the set of television program identifiers most closely related to the selected metadata tag by comparing the set of television program identifiers with the information about user-selected television shows; and responsive to one of the television program identifiers of the subset corresponding to at least one of the user-selected television shows, selecting the social object for removal from the social object data.