OWL Reasoning Framework over Big Biological Knowledge Network

Algorithm 2

Framework of OWL reasoning algorithm.

Initialization: instance triple graph, 𝐺₀; Property Chain

  Set, PCS₀; two classes required to explore implicit

  semantic associations, Herb and Gene; number that has

  been iterated, 𝐼=0; number needed to be iterated, 𝑀;

Iteration:

  while   𝐼<𝑀   do

   Step  1. Load triple graph and PCS on the current

  iteration, 𝐺_𝐼, PCS_𝐼;

   Step  2. Group instance triples based on join key;

   Step  3. Derive new instance triples;

   Step  4. Update input instance triple graph, 𝐺_𝐼+1;

   Step  5. Update PCS, PCS_𝐼+1;

   Step  6. 𝐼←𝐼+1;

  end while