Fast Algorithms for Indices of Nested Split Graphs Approximating Real Complex Networks

Irene Sciriha, Johann A. Briffa, Mark Debono

We present a method based on simulated annealing to obtain a nested split graph that approximates a real complex graph. This is used to compute a number of graph indices using very…