Detection of local geometry in random graphs: information-theoretic and computational limits