University of Hull logo

Browse


Hybrid Bridge-Based Memetic Algorithms for Finding Bottlenecks in Complex Networks (2018)
Journal Article
Chalupa, D., Hawick, K., & Walker, J. (2018). Hybrid Bridge-Based Memetic Algorithms for Finding Bottlenecks in Complex Networks. Big Data Research, 14, 68-80. https://doi.org/10.1016/j.bdr.2018.04.001

We propose a memetic approach to find bottlenecks in complex networks based on searching for a graph partitioning with minimum conductance. Finding the optimum of this problem, also known in statistical mechanics as the Cheeger constant, is one of th... Read More