The description of Algorithm 2 at the bottom of page 4 is incorrect. The corrected pseudocode reads like:

If r < 1/2 then

    if v is not adjacent to any vertex in T, add v to S

    else if v is not adjacent to any vertex in S, add v to T

else

    if v is not adjacent to any vertex in S, add v to T

    else if v is not adjacent to any vertex in T, add v to S

Citation: Petti S, Eddy SR (2023) Correction: Constructing Benchmark Test Sets for Biological Sequence Analysis Using Independent Set Algorithms. PLoS Comput Biol 19(3): e1010971. https://doi.org/10.1371/journal.pcbi.1010971

Published: March 8, 2023