Context Prediction of Mobile Users Based on Time-Inferred Pattern Networks: A Probabilistic Approach

Algorithm 1

Pseudocode for constructing a TIPN after preprocessing.

Start with an empty TIPN composed of isolated nodes;

For  𝑖←1 to  𝑖𝑛𝑝𝑢𝑡𝑑𝑎𝑡𝑎𝑠𝑖𝑧𝑒−1 // read input context data

 // constructing type-I nodes and their edges

 for  𝑘←1 to  𝑖^′𝑠𝑤𝑖𝑛𝑑𝑜𝑤𝑠𝑖𝑧𝑒−1

  Update info of type-I node 𝑛_𝑖;

  if type-I node 𝑛_𝑖+𝑘 belongs to 𝑇 then

   Update edge (𝑛_𝑖,𝑛_𝑖+𝑘);

 // constructing type-II nodes and their edges

 for  𝑘←1 to 𝑖^′𝑠𝑤𝑖𝑛𝑑𝑜𝑤𝑠𝑖𝑧𝑒−2

  if context type of 𝑛_𝑖+𝑘≠ context type of 𝑛_𝑖 then

   for  𝑡←𝑘+1 to  𝑖^′𝑠𝑤𝑖𝑛𝑑𝑜𝑤𝑠𝑖𝑧𝑒−1

    if type-I node 𝑛_𝑖+𝑡 belongs to 𝑇 then

     Update info of type-II node 𝑛^′=(𝑛_𝑖,𝑛_𝑖+𝑘);

     Update edge (𝑛^′,𝑛_𝑖+𝑡);

 // constructing type-III nodes and their edges

 for  𝑘←1 to  𝑖^′𝑠𝑤𝑖𝑛𝑑𝑜𝑤𝑠𝑖𝑧𝑒−2

  if  ∃ a type-III node 𝑛^′′ starting with the node 𝑛_𝑖 then

   for  𝑡←𝑘+1 to  𝑖^′𝑠𝑤𝑖𝑛𝑑𝑜𝑤𝑠𝑖𝑧𝑒−1

    if type-I node 𝑛_𝑖+𝑡 belongs to 𝑇 then

     Update info of type-III node 𝑛^′′;

     Update edge (𝑛^′′,𝑛_𝑖+𝑡);