An efficient algorithm calculating common solvent accessible volume.

Area of Science:

• Computational biology
• Structural bioinformatics
• Biophysics

Background:

• Solvent accessible surface area and volume are key in implicit solvent models.
• These metrics have limitations in capturing protein-protein interactions mediated by solvents.
• Existing methods cannot quantify the solvent volume shared between two protein atoms.

Purpose of the Study:

• To introduce a novel method for calculating common solvent accessible volume (CSAV).
• To address the limitations of current methods in modeling solvent-mediated protein interactions.
• To provide an efficient and accurate computational tool for structural bioinformatics.

Main Methods:

• Development of a novel sweep-line-based algorithm for CSAV calculation.
• Comparison of the proposed method against a naive voxel-based approach.
• Validation using 52 diverse protein structures.

Main Results:

• The proposed sweep-line method achieves log-linear time complexity concerning the number of atoms.
• The method demonstrates linear time complexity with respect to resolution.
• The sweep-line method significantly outperforms the voxel-based method in efficiency and accuracy.

Conclusions:

• The developed sweep-line method offers a superior approach for calculating CSAV.
• This advancement enables more accurate modeling of solvent-mediated protein interactions.
• The method has broad applicability in computational biology and drug discovery.