Legalo

From STLab

Revision as of 19:27, 13 June 2014

Legalo

Path identification algorithm

   algorithm legalo is
       input An RDF graph G from FRED
       output A set S of RDF triples expressing semantic relations between named entities recognized in G
   
       let E the set of named entities in G
       let C a set of named entity pairs
   
       for each named entity e1 in E
           for each' named entity e2 in E
               if e1 != e2'
                   add <e1, e2'> to C
   
       let P a set of sub-graphs
   
       for each pair <e1, e2> in C
           directPaths ← depth first search in G of direct paths between e1 and e2
           if directPaths is not empty
               for each directPath in directPaths
                   add directPath to P
           else  
               for each event event in G
                   leftSubGraph ← depth first search in G for finding the shortest direct paths between e1 and event
                   rightSubGraph ← depth first search in G for finding the shortest direct paths between and event and e2
                   if rightSubGraph does not contain agentive roles
                       add rightSubGraph to P
   
       for each sub-graph p in P
           statement ← generate semantic relation from p

Generating semantic relations

In order to generate a semantic relation from each sub-graph identified with the legalo algorithm, the following criteria are taken into account:

• a label of a semantic relation is generated by concatenating the predicates found in the statements from an event to an object
• some mappings between predicates and terms of a semantic relation are performed according to the following criteria
  • vnrole:Beneficiary → for
  • vnrole:Instrument → with
  • vnrole:Destination → to
  • vnrole:Topic → about
• for each typed object in the sub-graph its most general FRED type is added into the label of a semantic relation
• repetitions of terms into a label of a semantic relation