1 code implementation • 26 May 2022 • Liren Yu, Jiaming Xu, Xiaojun Lin
However, most previous GNNs for this task use a semi-supervised approach, which requires a large number of seeds and cannot learn knowledge that is transferable to unseen graphs.
no code implementations • 23 Feb 2021 • Liren Yu, Jiaming Xu, Xiaojun Lin
Under the Chung-Lu random graph model with $n$ vertices, max degree $\Theta(\sqrt{n})$, and the power-law exponent $2<\beta<3$, we show that as soon as $D> \frac{4-\beta}{3-\beta}$, by optimally choosing the first slice, with high probability our algorithm can correctly match a constant fraction of the true pairs without any error, provided with only $\Omega((\log n)^{4-\beta})$ initial seeds.
1 code implementation • 8 Apr 2020 • Liren Yu, Jiaming Xu, Xiaojun Lin
We establish non-asymptotic performance guarantees of perfect matching for both $1$-hop and $2$-hop algorithms, showing that our new $2$-hop algorithm requires substantially fewer correct seeds than the $1$-hop algorithm when graphs are sparse.