Checking the reliability of a linear-programming based approach towards detecting community structures in networks.

Here, the reliability of a recent approach to use parameterised linear programming for detecting community structures in network has been investigated. Using a one-parameter family of objective functions, a number of "perturbation experiments' document that our approach works rather well. A real-life network and a family of benchmark network are also analysed.