Local Structure and Inference in Large Random Graphs