61 citations · 61 across the 2 of their papers we have counts for
3 papers
Local Centrality Minimization with Quality Guarantees
Atsushi Miyauchi, Lorenzo Severini, Francesco Bonchi
Centrality measures, quantifying the importance of vertices or edges, play a fundamental role in network analysis. To date, triggered by some positive approximability results, a la…
Better Fewer but Better: Community Search with Outliers
Francesco Bonchi, Lorenzo Severini, Mauro Sozio
Given a set of vertices in a network, that we believe are of interest for the application under analysis, community search is the problem of producing a subgraph potentially explai…
Distance-generalized Core Decomposition
Francesco Bonchi, Arijit Khan, Lorenzo Severini
The -core of a graph is defined as the maximal subgraph in which every vertex is connected to at least other vertices within that subgraph. In this work we introduce a dista…