Checking the Reliability of a
Linear-Programming Based Approach
Towards Detecting Community Structures in Networks
William Y. C. Chen, Andreas W. M. Dress and Winking Q. Yu
Abstract: We investigate the reliability of a recent approach to use parameterized linear programming for detecting community structures in networks. Using a one-parameter family of objective functions, a number of “perturbation experiments” document that our approach works rather well. We also analyze a real-life network and a family of benchmark networks.