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

Algorithm 1

Scheme of traditional local-community detection algorithms.

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

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

(3) repeat

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

(5)  𝐷←𝐷∪{𝑛}

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

(7) until  termination Criterion

(8) return  𝑓𝑖𝑙𝑡𝑒𝑟(𝐷)