Hot Topic Propagation Model and Opinion Leader Identifying Model in Microblog Network

Algorithm 3

Microblog-rank.

Function Micro-blog-rank{

Initialize

 𝑒: The accuracy of convergence𝑒=10⁻²⁰.

 𝑀: The number of nodes.

 𝑝(𝑖): Influence of user 𝑖.

 𝑁_𝑖𝑗: The number of communication between user 𝑖 and user 𝑗.

 𝑤_𝑖𝑗: Weight of edge 𝑖 to 𝑗· 𝑤_𝑖𝑗=𝑝(𝑖)⋅𝑁_𝑖𝑗.

 MR₀(𝑖): Initial value of MR(𝑖), MR₀1(𝑖)=𝑀.

While ∑^𝑀_𝑖=1|MR_𝑛(𝑖)−MR_𝑛−1(𝑖)|²>𝑒

 MR_𝑛(𝑖)=(1−𝛼)+𝛼∑_𝑗MR_𝑛−1(𝑗)𝑤_𝑖𝑗∑_𝑘𝑤_𝑗𝑘.

Return

 The Top 𝑁 opinion leaders, 𝑁=1%⋅𝑀.

}