VLDB 2026 Research / reviewers in the wild / expert
Daniela Bubboloni
dblp:29/9521
· DBLP profile ↗
3ranked-venue papers
3as first author
3since 2021 · last 2025
0000-0002-1639-9525ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021Computer networks · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On computing optimal temporal branchings and spanning subgraphs
Daniela Bubboloni, Costanza Catalano, Andrea Marino 0001, Ana Silva 0001 |
J. Comput. Syst. Sci. | 1 |
| 2023 | On Computing Optimal Temporal Branchings
Daniela Bubboloni, Costanza Catalano, Andrea Marino 0001, Ana Silva 0001 |
FCT | 1 |
| 2022 | Paths and flows for centrality measures in networksabstractAbstract We consider the number of paths that must pass through a subset X of vertices of a capacitated network N in a maximum sequence of arc‐disjoint paths connecting two vertices y and z. We consider then the difference between the maximum flow value from y to z in N and the maximum flow value from y to z in the network obtained from N by setting to zero the capacities of arcs incident to X. When X is a singleton, those quantities are involved in defining and computing the flow betweenness centrality and are commonly identified without any rigorous proof justifying the identification. On the basis of a deep analysis of the interplay between paths and flows, we prove that, when X is a singleton, those quantities coincide. Moreover they are both equal to the global flow that must pass through X in any maximum flow from y to z. On the other hand, we prove that, when X has at least two elements, those quantities and the global flow that must pass through X in any maximum flow from y to z may be different from each other. We next show that, by means of the considered quantities, two conceptually different group centrality measures, based on paths and flows respectively, can be naturally defined. Such group centrality measures both extend the flow betweenness centrality to groups of vertices and are proved to satisfy a desirable form of monotonicity. Daniela Bubboloni, Michele Gori |
Networks | 1 |