The (betweenness) centrality of critical nodes and network cores

G Ausiello, D Firmani, L Laura - 2013 9th International Wireless …, 2013 - ieeexplore.ieee.org
The betweenness centrality of a node is a measure related to the number of shortest path
the node is involved with. It is, indeed, a measure of the importance of the node in the …

Real‐time monitoring of undirected networks: Articulation points, bridges, and connected and biconnected components

G Ausiello, D Firmani, L Laura - Networks, 2012 - Wiley Online Library
In this article, we present the first algorithm in the streaming model to characterize
completely the biconnectivity properties of undirected networks: articulation points, bridges …

Logit dynamics with concurrent updates for local interaction games

V Auletta, D Ferraioli, F Pasquale, P Penna… - Algorithms–ESA 2013 …, 2013 - Springer
Logit dynamics are a family of randomized best response dynamics based on the logit
choice function [21] that is used to model players with limited rationality and knowledge. In …

Computing graph spanners in small memory: fault-tolerance and streaming

G Ausiello, A Ribichini, PG Franciosa… - Discrete Mathematics …, 2010 - World Scientific
Let G be an undirected graph with m edges and n vertices. A spanner of G is a subgraph
which preserves approximate distances between all pairs of vertices. An f-vertex fault …

On resilient graph spanners

G Ausiello, PG Franciosa, GF Italiano… - Algorithms–ESA 2013 …, 2013 - Springer
We introduce and investigate a new notion of resilience in graph spanners. Let S be a
spanner of a graph G. Roughly speaking, we say that a spanner S is resilient if all its point-to …

Real-time analysis of critical nodes in network cores

G Ausiello, D Firmani, L Laura - 2012 8th International Wireless …, 2012 - ieeexplore.ieee.org
The articulation points and bridges of a connected network are, respectively, the vertices
and the edges whose removal disconnects the network. However, not all the articulation …

Real-time anomalies detection and analysis of network structure, with application to the Autonomous System network

G Ausiello, D Firmani, L Laura - 2011 7th International Wireless …, 2011 - ieeexplore.ieee.org
The structural analysis is the very basic tool for understanding the properties of a network. In
this paper we present a (customizable) tool, able to compute in real-time the most important …

On resilient graph spanners

G Ausiello, PG Franciosa, GF Italiano, A Ribichini - Algorithmica, 2016 - Springer
We introduce and investigate a new notion of resilience in graph spanners. Let SS be a
spanner of a weighted graph G G. Roughly speaking, we say that SS is resilient if all its point …