I will provide a general introduction to some problem of statistical estimation with an underlying random graph structure. Examples range from coding theory to subgraph detection, to the hidden clique problem. I will emphasize unifying concepts and open challenges.