The study of unfoldable self-avoiding walks - Application to protein structure prediction software

Area of Science:

• Probability theory
• Combinatorics
• Bioinformatics

Background:

• Self-avoiding walks (SAWs) are complex mathematical models with applications in protein structure prediction (PSP).
• Previous work showed different algorithms generate distinct SAW conformations (e.g., stretching vs. folding algorithms).
• Understanding the properties of unfoldable and non-unfoldable SAWs is essential for advancing PSP.

Purpose of the Study:

• To conduct a comprehensive study of unfoldable and non-unfoldable self-avoiding walks.
• To provide clear definitions for SAW subsets related to pivot moves.
• To present new theoretical and computational results on these SAW subsets.

Main Methods:

• Survey of existing knowledge on SAWs and their subsets.
• Theoretical analysis and computational methods to study SAW conformations.
• Development and proof of a new theorem concerning non-unfoldable SAWs.

Main Results:

• Clear definitions of unfoldable, non-unfoldable, and related SAW subsets are established.
• Initial theoretical and computational results on these defined SAW sets are presented.
• A novel theorem quantifying the number of non-unfoldable SAWs is demonstrated.

Conclusions:

• The study deepens the understanding of SAWs, particularly their unfoldable and non-unfoldable properties.
• New mathematical insights into SAWs have been developed.
• Identified open questions and proposed implications for improving protein structure prediction algorithms.