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.

 AMS Classications: 


  Download:   pdf