From Community Detection to Mentor Selection in Rating-Free Collaborative Filtering

Algorithm 3

Scheme of the F-LCD Algorithm.

(1) 𝐷←{𝑞𝑢𝑒𝑟𝑦𝑁𝑜𝑑𝑒}

(2) 𝑁←𝑛𝑒𝑖𝑔ℎ𝑏𝑜𝑟𝑠(𝑞𝑢𝑒𝑟𝑦𝑁𝑜𝑑𝑒)

(3) 𝜃←𝐼𝑛𝑖𝑡𝑖𝑎𝑙𝑖𝑧𝑒𝐶𝑜𝑛𝑛𝑒𝑐𝑡𝑖𝑣𝑖𝑡𝑦𝑇ℎ𝑟𝑒𝑠𝑜𝑙𝑑𝑉𝑎𝑙𝑢𝑒

(4) repeat

(5)  select the “best” node 𝑛∈𝑁

(6)  𝐷←𝐷∪{𝑛}

(7)  𝑁←(𝑁−𝑛)∪𝑛𝑒𝑖𝑔ℎ𝑏𝑜𝑟𝑠(𝑛)−𝐷

(8)  FilterSubConnected(𝜃)

(9) until  termination Criterion

(10)   return (𝐷)