Slide 1Purnamrita Sarkar (Carnegie Mellon) Deepayan Chakrabarti (Yahoo! Research) Andrew W. Moore (Google, Inc.) Slide 2 Which pair of nodes {i,j} should be connected?…