Before revision:  Our focus here is on partial recovery , i.e., we look for a one-to-one mapping which is correct on a fraction of the nodes of the graph rather than on all of them, and we assume that the two input graphs to the problem are correlated Erd\"os-R\'enyi graphs of parameters (n,q,s).
After revision:  Our focus here is on partial recovery , i.e., we look for a one-to-one mapping which is correct on a fraction of the nodes of the graph rather than on all of them, and we assume that the two input graphs to the problem are correlated Erd\"os-R\'enyi graphs of parameters (n,q,s).