Towards Exploring the Influence of Community Structures on Information Dissemination in Sina Weibo Networks

Figure 2

Community detection procedure in an information propagation tree with the triad percolation. (a) An example IPT; (b) open triads extracted from the IPT; (c) the procedure: first, an open triad is selected randomly as the initial seed for community . Then, an open triad is selected and merged into if and have the same edge, and a new community comes into being. Finally, . The above process is repeated until the community meets the evaluation criteria detailed in [11], or there are no more open triads need to be merged; (d) the final community partition.