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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Strogatz, S.H.: Exploring complex networks. Nature, 268–276 (2001)
Newman, M.E.J.: The structure and function of complex networks. Siam Review, 167–256 (2003)
Zhou, T., Fu, Z., Wang, B.: Epidemic dynamics on complex networks. Progress in Natural Science, 452–457 (2006)
Lu, L., Chen, D., Zhou, T.: Small world yields the most effective information spreading. CoRR (2011)
Doerr, B., Fouz, M., Friedrich, T.: Why Rumors Spread So Quickly in Social Networks, Commun. ACM, 70–75 (2012)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the Spread of Influence Through a Social Network, pp. 137–146. ACM (2003)
Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., Makse, H.A.: Identification of influential spreaders in complex networks. Nature Physics, 888–893 (2010)
Seidman, S.B.: Network Structure and Minimum Degree. SocNet, 269–287 (1983)
Brown, P., Feng, J.: Measuring user influence on Twitter using modified k-shell decomposition (2011)
Cataldi, M., Di Caro, L., Schifanella, C.: Emerging topic detection on Twitter based on temporal and social terms evaluation (2010)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web (1999)
Romero, D.M., Galuba, W., Asur, S., Huberman, B.A.: Influence and Passivity in Social Media, pp. 113–114. ACM (2011)
Pal, A., Counts, S.: Identifying Topical Authorities in Microblogs, pp. 45–54. ACM (2011)
Mishra, N., Schreiber, R., Stanton, I., Tarjan, R.E.: Finding Strongly Knit Clusters in Social Networks. Internet Mathematics, 155–174 (2008)
Lou, T., Tang, J.: Mining Structural Hole Spanners Through Information Diffusion in Social Networks. In: International World Wide Web Conferences Steering Committee, pp. 825–836 (2013)
Wang, L., Lou, T., Tang, J., Hopcroft, J.E.: Detecting Community Kernels in Large Social Networks, pp. 784–793. IEEE Computer Society (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, J., Wang, L., Wu, W. (2014). Mining the Key Structure of the Information Diffusion Network. In: Cai, Z., Zelikovsky, A., Bourgeois, A. (eds) Computing and Combinatorics. COCOON 2014. Lecture Notes in Computer Science, vol 8591. Springer, Cham. https://doi.org/10.1007/978-3-319-08783-2_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-08783-2_58
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08782-5
Online ISBN: 978-3-319-08783-2
eBook Packages: Computer ScienceComputer Science (R0)