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 learning, tensors in graph analysis, recommendation systems based on hypergraphs, big data approaches for social media and graph clustering and graph-based approaches for evolving social data.