1. An apparatus, comprising: a storage device that stores a set of instructions; and at least one processor coupled to the storage device and operative with the instructions to: receive a search query from a device of a user; identify, in response to the search query, a first element of video content relevant to at least a portion of the search query; obtain first and second video segments, the first video segment being representative of a decomposed first element of video content, and the second video segment being representative of a plurality of decomposed second elements of video content; compute measures of similarity between the first and each of the second video segments; determine that at least one of the similarity measures satisfies an association rule; in response to the determination, calculate a value indicative of an association between the first video content element and at least one of the second video content elements; and generate video graph data establishing at least a portion of a video graph based on the calculated value, the established portion of the video graph being indicative of a link between the first video content element and the at least one second video content element.