Obstructions to Sampling Qualitative Properties.
BACKGROUND
Sampling methods have proven to be a very efficient and intuitive method to understand properties of complicated spaces that cannot easily be computed using deterministic methods. Therefore, sampling methods became a popular tool in the applied sciences.


RESULTS
Here, we show that sampling methods are not an appropriate tool to analyze qualitative properties of complicated spaces unless RP = NP. We illustrate these results on the example of the thermodynamically feasible flux space of genome-scale metabolic networks and show that with artificial centering hit and run (ACHR) not all reactions that can have variable flux rates are sampled with variables flux rates. In particular a uniform sample of the flux space would not sample the flux variabilities completely.


CONCLUSIONS
We conclude that unless theoretical convergence results exist, qualitative results obtained from sampling methods should be considered with caution and if possible double checked using a deterministic method.
Life Sciences Group, Centrum Wiskunde & Informatica, Amsterdam, Netherlands.
Arne C
AC
Reimers
D000465:Algorithms; D016678:Genome / Q000235:genetics; D053858:Metabolic Networks and Pathways / Q000235:genetics; D008962:Models, Theoretical; D012107:Research Design; D013816:Thermodynamics