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

Algorithm 1

Topic Propagation.

Function Topic Propagation{

Initialize

 𝑁_MAX,𝑤_𝑖,𝐵_𝑚,𝐵₀,𝑁.

 𝛿_𝑖(𝑡₀)=0.

 𝑛=1.

While (𝑛≤𝑁){

 𝑟(𝑡_𝑛)=0.

 if (the new sub-event occurs){

 if (rand() < 0.5){

 𝛿_𝑖(𝑡_𝑘)=0,𝑘=𝑛,𝑛+1,…,𝑁_MAX,𝑖=1,2,…,𝑁_MAX.}

 }

 𝑖=1.

While (𝑖≤𝑁_MAX){

  𝑃_𝑖(𝑡_𝑛)=1−(1−𝜆)^{𝑤𝑖(𝐵1(𝑡𝑛)+𝐵2(𝑡𝑛))}.

  if (rand() < 𝑃_𝑖(𝑡_𝑛) & 𝛿_𝑖(𝑡_𝑛)==0 ){

  𝛿_𝑖(𝑡_𝑘)=1,𝑘=𝑛,𝑛+1,…,𝑁_MAX.

  𝑟(𝑡_𝑛)=𝑟(𝑡_𝑛)+1.}

  𝑖=𝑖+1.

 }

 𝑟₀(𝑡_𝑛)=𝑟(𝑡_𝑛)/𝑁_MAX.

 𝑛=𝑛+1.

}

 𝜎=1𝑁∑^𝑁_𝑖=1(𝑥(𝑡_𝑖)−𝜇)².

Return

 𝑟₀(𝑡_𝑛),𝜎.

}