Computational investigations of folded self-avoiding walks related to protein folding

@article{Bahi2013ComputationalIO,
  title={Computational investigations of folded self-avoiding walks related to protein folding},
  author={Jacques M. Bahi and Christophe Guyeux and Kamel Mazouzi and Laurent Philippe},
  journal={Computational biology and chemistry},
  year={2013},
  volume={47},
  pages={246-56}
}
Various subsets of self-avoiding walks naturally appear when investigating existing methods designed to predict the 3D conformation of a protein of interest. Two such subsets, namely the folded and the unfoldable self-avoiding walks, are studied computationally in this article. We show that these two sets are equal and correspond to the whole n-step self-avoiding walks for n≤14, but that they are different for numerous n≥108, which are common protein lengths. Concrete counterexamples are… CONTINUE READING