Mobile Recommendation Based on Link Community Detection

Algorithm 2

Overlapping nodes belonging analysis (ONBA).

Input: link community structure obtained by LLDA

Output: the ultimate community structure obtained by MRLD

Begin

(1) overLapNode the set of overlapping nodes derived from C

(2) Set

(3) for each   overLapNode

(4)  comList obtain the label list of communities which are connected with node

(5)  

(6)  for each   comList

(7)       compute the belonging value of node v belongs to

(8)      if >

(9)      

(10)    end if

(11)  end for

(12)  for each   comList

(13)  if and

(14)     Remove node v from

(15)  end if

(16) end for

(17) end for

End