Class GraphComponentRefiner

  • All Implemented Interfaces:
    SymmetryRefiner

    public class GraphComponentRefiner
    extends Object
    implements SymmetryRefiner
    The GraphRefiner transforms the self-alignment into a Graph and extracts its maximally connected Components. It then refines the alignment by combining the compatible Components with the following heuristic:
     Given a set of components and their pairwise compatibilities, iteratively
     add the most compatible component, which is compatible to all the components
     already added, to the final alignment.
     
    Author:
    Aleix Lafita