Abstract
Existing influence analysis research has largely focused on studying the maximization of influence spread in the whole network, or inferring the “hidden” network from a list of observations. There is little work on topic-level specific influence analysis. Although some works try to address this problem, their methods depend on known social network structure, and do not consider temporal factor which plays an important role in determining the degree of influence. In this paper, we take into account the temporal factor to infer the influential strength between users at topic-level. Our approach does not require the underlying network structure to be known. We propose a guided hierarchical LDA approach to automatically identify topics without using any structural information. We then construct the topic-level influence network incorporating the temporal factor to infer the influential strength among the users for each topic. Experimental results on two real world datasets demonstrate the effectiveness of our method. Further, we show that the proposed topic-level influence network can improve the precision of user behavior prediction and is useful for influence maximization.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, W., Wang, C., Wang, Y.: Scalable Influence Maximization for Prevalent Viral Marketing in Large-Scale Social Networks. In: KDD, pp. 1029–1038 (2010)
Chen, W., Wang, Y., Yang, S.: Efficient Influence Maximization in Social Networks. In: KDD, pp. 199–208 (2009)
Gomez-Rodriguez, M., Leskovec, J., Krause, A.: Inferring Networks of Diffusion and Influence. In: KDD, pp. 1019–1028 (2010)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the Spread of Influence through a Social Network. In: KDD, pp. 137–146 (2003)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective Outbreak Detection in Networks. In: KDD, pp. 420–429 (2007)
Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the Dynamics of the News Cycle. In: KDD, pp. 497–506 (2009)
Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining Topic-level Influence in Heterogeneous Networks. In: CIKM, pp. 199–208 (2010)
Tang, J., Sun, J., Wang, C., Yang, Z.: Social Influence Analysis in Large-scale Networks. In: KDD, pp. 807–816 (2009)
Wang, C., Tang, J., Sun, J., Han, J.: Dynamic Social Influence Analysis through Time-Dependent Factor Graphs. In: ASONAM, pp. 239–246 (2011)
Xiang, R., Neville, J., Rogati, M.: Modeling Relationship Strength in Online Social Networks. In: WWW, pp. 981–990 (2010)
Tang, J., Wu, S., Sun, J.: Confluence: Conformity Influence in Large Social Networks. In: KDD, pp. 347–355 (2013)
Anagnostopoulos, A., Kumar, R., Mahdian, M.: Influence and Correlation in Social Networks. In: KDD, pp. 7–15 (2008)
Weng, J., Lim, E.P., Jiang, J., He, Q.: TwitterRank: Finding Topic-sensitive Influential Twitterers. In: WSDM, pp. 261–270 (2010)
Ahmed, A., Hong, L., Smola, A.J.: Hierarchical Geographical Modeling of User Locations from Social Media Posts. In: WWW, pp. 25–35 (2013)
Saez-Trumper, D., Comarela, G., Almeida, V., Baeza-Yates, R., Benevenuto, F.: Finding Trendsetters in Information Networks. In: KDD, pp. 1014–1022 (2012)
Kossinets, G., Kleinberg, J., Watts, D.: The Structure of Information Pathways in a Social Communication Network. In: KDD, pp. 435–443 (2008)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet Allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Blei, D.M., Griffiths, T.L., Jordan, M.I.: The Nested Chinese Restaurant Process and Bayesian Nonparametric Inference of Topic Hierarchies. J. ACM 57(2), 1–30 (2010)
Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press (1999)
Yang, J., Leskovec, J.: Patterns of Temporal Variation in Online Media. In: WSDM, pp. 177–186 (2011)
Kwak, H., Lee, C., Park, H., Moon, S.: What is Twitter, a Social Network or a News Media? In: WWW, pp. 591–600 (2010)
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
Xu, E., Hsu, W., Lee, M.L., Patel, D. (2014). Inferring Topic-Level Influence from Network Data. In: Decker, H., Lhotská, L., Link, S., Spies, M., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 2014. Lecture Notes in Computer Science, vol 8645. Springer, Cham. https://doi.org/10.1007/978-3-319-10085-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-10085-2_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10084-5
Online ISBN: 978-3-319-10085-2
eBook Packages: Computer ScienceComputer Science (R0)