Algebraic Graph Analysis Lecture
Network theory has very many application areas, where graphs are of primary importance, in e.g.,:
-Communication networks
-Epidemiology
-Systems Biology
-Social networks.
Social Media (e.g., Twitter, Facebook, Instagram, to name a few) has had a tremendous growth in the past 20 years. Social Media Analysis has very many applications, e.g.,:
-Recommendation Systems
-Sentiment Analysis
-Information Diffusion
-Web Search.
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.