This thesis shows that the jigsaw percolation process of two independent binomial random graphs exhibits a sharp threshold phenomenon and characterizes the replica symmetric phase for a broad class of random factor graph models with soft or hard constraints.