Skip to main content
. 2018 Jul 1;25(7):726–739. doi: 10.1089/cmb.2017.0267

FIG. 3.

FIG. 3.

BBK* is up to five orders of magnitude more efficient than iMinDEE/Inline graphic/Inline graphic. BBK* completed all 204 designs within a 30-day limit, whereas iMinDEE/Inline graphic/Inline graphic completed only 107. (A) The number of SS-Inline graphic bounds performed versus the number of sequences in the design space. Results are shown for computing only the best sequence (blue) and computing the best five sequences (orange). SS algorithms, including the best previous algorithm iMinDEE/Inline graphic/Inline graphic, must compute binding affinity for all possible sequences (green curve). BBK* required up to 6 × 105-fold fewer SS-Inline graphic bounds to find the best sequences. (B) The number of energy-minimized conformations by BBK* and iMinDEE/Inline graphic/Inline graphic versus the number of sequences in the design space. iMinDEE/Inline graphic/Inline graphic completed only 107 of 204 designs (left of the vertical line) before the 30-day timeout. For these designs, BBK* was up to 1700-fold more efficient. (C) BBK* and iMinDEE/Inline graphic/Inline graphic running times versus the number of sequences in the design space. For the 107 designs completed by iMinDEE/Inline graphic/Inline graphic within 30 days (left of the vertical line), BBK* was up to 800-fold more efficient than iMinDEE/Inline graphic/Inline graphic.