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.
Chen
W Y C
WY
Center for Combinatorics, LPMC, Nankai University, Tianjin 300071, People's Republic of China.
Dress
A W M
AW
Yu
W Q
WQ
D000465:Algorithms; D000818:Animals; D003198:Computer Simulation; D006801:Humans; D008954:Models, Biological; D009716:Numerical Analysis, Computer-Assisted; D011157:Population Dynamics; D011382:Programming, Linear; D020543:Proteome / Q000378:metabolism*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D015398:Signal Transduction / Q000502:physiology*; D012944:Social Support
D020543:Proteome