This book provides a comprehensive introduction to the use of graph analysis in the study of social media and digital media. It covers the following topics: graphs in social media, graph theory, algebraic analysis of graphs, graph clustering, diffusion in social media, label propagation in graphs, graphs in pattern recognition and machine learni