The Collaborative Search by Tag-Based User Profile in Social Media

Algorithm 1

Algorithm of on-line community discovery.

Input: The cluster set {𝐶₁,𝐶₂,…,𝐶_𝑘}, their center set {𝑈^∗₁,𝑈^∗₂,…,𝑈^∗_𝑘}, the current

    user 𝑈_𝑥,𝑖, issued query 𝑞 and the threshold 𝑡_𝛼 and 𝑡_𝛽.

Output: The updated user profile 𝑈^′_𝑥,𝑖 and the on-line discovering community 𝐶_𝑜.

(1)   if    Dist(𝑈_𝑥,𝑖,𝑞)>𝑡_𝛼   then

(2)    𝑈_𝑥,𝑖←𝑈_𝑥,𝑖∩𝑞

(3)    𝑈^′_𝑥,𝑖←𝑈_𝑥,𝑖

(4)    Update the degree of relevance by the selected paradigm.

(5)    if   Dist(𝑈^′_𝑥,𝑖,𝑈^∗_𝑥)>𝑡_𝛽   then

(6)     for   𝑗=1 to 𝑘   do

(7)       Find the community 𝐶_min by calculate Dist(𝑈^′_𝑥,𝑖,𝑈^∗_𝑗)

(8)    end  for

(9)    𝐶_𝑜←𝐶_min

(10)   end  if

(11) else

(12)  𝐶_𝑜←𝐶_𝑥

(13)  𝑈^′_𝑥,𝑖←𝑈_𝑥,𝑖

(14) end  if