Random Lifts of Graphs II : Edge