What is Graph Search? Different semantics of"match" implies different" types" of graph search, including, but not limited to, the following Shortest paths/distances!4 Subgraph isomorphism[) Graph homomorphism and its extensions!101 Graph simulation and its extensions 8, 9 Graph keyword search! Neighborhood queries!111 Graph search is a very general concept 10What is Graph Search? 10 Different semantics of “match” implies different “types” of graph search, including, but not limited to, the following: • Shortest paths/distances[4] • Subgraph isomorphism[12] • Graph homomorphism and its extensions[10] • Graph simulation and its extensions[8,9] • Graph keyword search[7] • Neighborhood queries[11] • … Graph search is a very general concept!