It appears that LIKE is not supported in Cypher queries.
Is there any other construct that would perform the same task?
For instance:
start n =
No Regexps needed:
start n = node(*) where n.Name contains "substring" return n.Name, n;
Go to the cypher refcard and scroll down to the Predicates section. You will find this and other useful stuff.
Want case-insensitive? Convert to lower case:
start n = node(*) where lower(n.Name) contains lower("substring") return n.Name, n;