Graph analysis
Analyzing networks represented as graphs with nodes and edges discovering relationships and patterns. Graph analysis suits social networks, recommendation systems, and routing.
Real World
Google originally used graph analysis (PageRank) to rank web pages by treating each page as a node and each hyperlink as an edge, measuring which pages were most 'central' to the web.
Exam Focus
When asked to 'explain' graph traversal, state the algorithm name, walk through each step, and link to a named application.
How well did you know this?