Graph Based Multimedia Analysis applies graph theory to the problems of analyzing an over-abundance of video data. Video data can be diverse: exocentric (captured by standard camera) or egocentric (captured by a wearable device like Google glass); of various durations; from multiple sources. Efficient extraction of important/useful information from such a large class of diverse inputs can be overwhelming. The book, with its rich repertoire of theoretically elegant solutions, empowers the audience to achieve tasks like obtaining concise yet useful summary and precisely recognizing single as well as multiple actions in a computationally efficient manner.