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