Exploring Low-degree Nodes First Accelerates Network Exploration

Stefania Costantini, Pasquale De Meo, Angelo Giorgianni +3

We consider information diffusion on Web-like networks and how random walks can simulate it. A well-studied problem in this domain is Partial Cover Time, i.e., the calculation of t…