16 citations · 52 across the 15 of their papers we have counts for
Showing cs.SIShow all
2 papers · 1 filter
cs.SI2020★ 16 cited
Network connectivity under a probabilistic node failure model
Lucia Cavallaro, Stefania Costantini, Pasquale De Meo +2
Centrality metrics have been widely applied to identify the nodes in a graph whose removal is effective in decomposing the graph into smaller sub-components. The node--removal proc…
cs.SI2020
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…