Approximate $2$-hop neighborhoods on incremental graphs: An efficient lazy approach

Luca Becchetti, Andrea Clementi, Luciano Gualà +3

In this work, we propose, analyze and empirically validate a lazy-update approach to maintain accurate approximations of the $2$-hop neighborhoods of dynamic graphs resulting from…