Systems, methods, and other embodiments associated with graph query adaptation are described. One example method includes generating an adapted topological query from a base topological query. The adapted topological query may be generated upon detecting a pre-specified sub-graph in the base topological query. The example method may also include executing the adapted topological query on a stored graph to generate a query result.