The Finding and Dynamic Detection of Opinion Leaders in Social Network

Algorithm 1

The algorithm to build comment network.

Input: explicit links and implicit links in 𝐶, sentiment orientation 𝑂_𝑖 of every 𝐶_𝑖∈𝐶;

Output: 𝐺_CN(𝑉,𝐸) //Comment Network of 𝐶;

Description:

(1) for each 𝐶_𝑖∈𝐶

(2)  for each 𝐶_𝑗=𝐶_𝑖∈𝐶

(3)   if (𝐶_𝑖 link to 𝐶_𝑗) //the link includes explicit and implicit link

(4)   if 𝐶_𝑖 has the same sentiment orientation with 𝐶_𝑗

(5)    𝐶_𝑖 positive link to 𝐶_𝑗;

(6)   else

(7)    𝐶_𝑖 negative link to 𝐶_𝑗;

(8) assign weight wtij for edge 𝐶_𝑖→𝐶_𝑗;