Class MinGain

  • All Implemented Interfaces:
    RegionRemover, PseudoknotFinder
    Direct Known Subclasses:
    ImmutableMinGain

    @Immutable(singleton=true)
    public abstract class MinGain
    extends AbstractRegionRemover
    Java implementation of Elimination Gain algorithm as presented in: Smit, S. et al., 2008. From knotted to nested RNA structures: A variety of computational methods for pseudoknot removal. RNA, 14, pp.410–416.
    • Constructor Detail

      • MinGain

        public MinGain()
    • Method Detail

      • selectRegionToRemove

        public final Region selectRegionToRemove​(ConflictGraph conflictGraph)
        Selects a region which has the least gain (sum of length of all regions in conflict). In case of a tie, selects one with has the maximum conflict count. In case of another tie, select one which is closer to 5' end.
        Parameters:
        conflictGraph - The graph of conflicts between regions.
        Returns:
        A region to be removed.