The Power of $D$-hops in Matching Power-Law Graphs

Liren Yu, Jiaming Xu, Xiaojun Lin

This paper studies seeded graph matching for power-law graphs. Assume that two edge-correlated graphs are independently edge-sampled from a common parent graph with a power-law deg…