Using NearestGraph QoS Prediction Method for Service Recommendation in the Cloud

Algorithm 1

NearestGraph algorithm for .

Input:  usrG: user nearest neighbor graph; : user-service matrix

Output:  : prediction order for user-based CF

 1: =;

 2: for each ∈0, usrG.vertices  do  add property usrWeight, usrIndegree to a graph usrG=(usrID,usrEdge)

 3:  usrG ← usrWeight given by Eq.(6);

 4:  usrG ← usrIndegrees given by usrG.inDegrees;

 5: end for

 6: repeat

 7:  select usrID from usrG.vertices where usrG.vertices.Weight.max in select from usrG.vertices where

  usrG.vertices.Indegree.min;

 8:  .append(usrID);

 9:  usrG←usrIndegrees given by usrG.inDegrees;

 10: until usrG.vertices.count is 0