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: compute values indicative of associations between candidate pairs of first and second video segments with video content; identify corresponding ones of the first segments that are disposed adjacently within a first video content element; and identify corresponding ones of the second segments that are disposed adjacently within a second video content element; determine that the values indicative of the associations between the pairs of the corresponding first and second video segments satisfy at least one association rule; in response to the determination, merge (i) the corresponding first segments to generate a merged first segment and (ii) the corresponding second segments to generate a merged second segment; and based on the values indicative of the associations between the pairs of the corresponding first and second video segments, generate video graph data establishing at least a portion of a video graph indicative of a link between the merged first and second segments.