This lecture overviews Algebraic Graph Analysis that has many applications in Network Theory, Web Science and Social Media Analytics. It covers the following topics in detail: Graph Basics. Graph Matrix Representations. Graph-shift Operator (GSO). Eigen-decomposition of GSO. Graph Building Blocks. Community detection. Graph Clustering: Spatial domain, Spectral domain.
