1. A device for automatic video summarization, the method comprising: a storage device to hold a video; a semantic classifier to generate a semantic model of the video from frames of the video; a relevancy classifier to assign respective relevancy scores to the frames; a multiplexer to: initialize the semantic model with the respective relevancy scores including constructing a graph in which nodes correspond to the frames, node values correspond to respective relevancy scores of the frames, and edges are weighted by the inverse distance between frames established in the semantic model; and process, iteratively, the semantic model to produce a set of sub-scenes, each iteration comprising the multiplexer to: converge the semantic model following initialization; select a sequence of frames with a highest relevancy score after converging; and re-initialize the semantic model by fixing the relevancy scores for the selected sequence of frames.