Towards Exploring the Influence of Community Structures on Information Dissemination in Sina Weibo Networks
Algorithm 1
NMRC-IPT: null model-based algorithm for generating the randomized copy of an information propagation tree. The algorithm will generate a randomized copy of the IPT according to the edge rewiring strategy detailed in equation (3).
Input:, an IPT.
Output:, the corresponding randomized copy of .
(1)
Initialization: Starting from the root node of , the nodes in each layer of are copied layer by layer to .
(2)
Acquire the node set of each layer of ,, where stands for the node set of layer in .
(3)
for each do
(4)
for each node do
(5)
m = A node is randomly selected from with the probability in equation (3).
