Abstract

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.

Graph communities.

Graph visualization.

Algebraic-Graph-Analysis-v3.5.1-Summary