Mining the key structure of the information diffusion network

Abstract

With the development of the online social network (OSN), huge number pieces of information are propagating over the OSN all the time which has formed the information diffusion network. We find that during the process of information spreading, there exists not only the significant spreaders who play important role in the process of information transmission, but also some special structure that we call it key structure. In this paper, we define the problem in the large social network and propose an algorithm to mining the key structure (abbreviation as MKS). We evaluate our algorithm on the SINA microblog datasets and compare it with the classical algorithm PageRank. Empirical results indicate that our proposed method can yield out better performance. © 2014 Springer International Publishing Switzerland.