NUSSER , André

Hyperbolicity is a graph parameter related to how much a graph resembles a tree with respect to distances. Its computation is challenging as the main approaches consist in scanning all quadruples of the graph or using fast matrix multiplication as building block, both are not practical for large graphs. In this paper, we propose and evaluate an...

Hyperbolicity is a graph parameter which indicates how much the shortest-path distance metric of a graph deviates from a tree metric. It is used in various fields such as networking, security, and bioinformatics for the classification of complex networks, the design of routing schemes, and the analysis of graph algorithms. Despite recent...

Implementation in C++ of algorithms for computing the hyperbolicity of graphs.

L'hyperbolicité est un paramètre de graphe mesurant l'écart entre la métrique des distances dans le graphe et celle d'un arbre. Cette propriété peut se calculer en temps $O(n^4)$ et en espace $O(n^2)$. En effet, les principales approches consistent à considérer tous les quadruplets du graphe, ou bien se basent sur des produits de matrices, et...

Hyperbolicity is a graph parameter which indicates how much the shortest-path distance metric of a graph deviates from a tree metric. It is used in various fields such as networking, security, and bioinformatics for the classification of complex networks, the design of routing schemes, and the analysis of graph algorithms. Despite recent...

Abstract The 2-Choices dynamics is a process that models voting behavior on networks and works as follows: Each agent initially holds either opinion blue or red ; then, in each round, each agent looks at two random neighbors and, if the two have the same opinion, the agent adopts it. We study its behavior on a class of networks with...