The disclosed computer-implemented method may include accessing a media item that includes multiple media item segments that are to be played back in a specific manner. The method may also include generating playgraphs for the media item, where the playgraphs define different playback paths between media item segments. The method may next include selecting a specific playgraph from the generated playgraphs, and then providing the selected playgraph to a playback device. Playback of the media item according to the selected playgraph may thereby provide a customized presentation of the media item. Various other methods, systems, and computer-readable media are also disclosed.