Package edu.fiu.jtlex.data

Interface IInconsistency

All Known Implementing Classes:
InconsistencyDetector
public interface IInconsistency
Provides methods for identifying inconsistent subgraphs.

A TimeML graph might not be solvable when formulated as a TCSP because of inconsistencies in the graph. Among these inconsistencies we find self loops, 2 nodes inconsistencies etc. InconsistencyDetector provide static methods to verify the consistency of a graph and also, in the case of inconsistencies, generate the subgraphs of inconsistencies.

Author:
arada002

  • Method Summary

    Modifier and Type Method Description
    java.util.Set<IGraph> generateInconsistentSubgraphs​(IGraph timeMLGraph)
    Given a TimeML graph generates a set of subgraphs that contain all the links and nodes involved in the inconsistencies.
    boolean isConsistent​(IGraph timeMLGraph)
    A method to verify the consistency of a graph.

  • Method Details

    • isConsistent

      boolean isConsistent​(IGraph timeMLGraph)
      A method to verify the consistency of a graph. This is done by trying to solve the TCSP presented by the graphs links and nodes. If there is a solution to the TCSP then the graph is consistent, otherwise is inconsistent.
      Parameters:
      timeMLGraph - A timeML graph object with a non empty set of nodes.
      Returns:
      true if the graph is consistent, false if the graph is inconsistent.

    • generateInconsistentSubgraphs

      java.util.Set<IGraph> generateInconsistentSubgraphs​(IGraph timeMLGraph)
      Given a TimeML graph generates a set of subgraphs that contain all the links and nodes involved in the inconsistencies.
      Parameters:
      timeMLGraph - TimeML graph to evaluate.
      Returns:
      A set containing the inconsistent subgraphs.