Class MaxConflicts

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

    @Immutable(singleton=true)
    public abstract class MaxConflicts
    extends AbstractRegionRemover
    Java implementation of Elimination Conflicts 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

      • MaxConflicts

        public MaxConflicts()
    • Method Detail

      • selectRegionToRemove

        public final Region selectRegionToRemove​(ConflictGraph conflictGraph)
        Selects a region which has the most conflicts with other regions. In case of a tie, selects one with has the least gain. 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.