QSX: Querying Social Graphs Graph Queries and Algorithms Graph search (traversal) PageRank Nearest neighbors Keyword search Graph pattern matching 1 Basic graph queries and algorithms Graph search (traversal) PageRank Nearest neighbors Keyword search Graph pattern matching (a full treatment of itself) Algorithms in MapReduce (lecture 4) and other parallel models (lecture 5) Widely used in graph algorithms 2 Graph representation