Infer user interests via link structure regularization

Wang, J., Zhao, W.X., He, Y. and Li, X. (2014). Infer user interests via link structure regularization. ACM Transactions on Intelligent Systems and Technology, 5 (2),

Abstract

Learning user interests from online social networks helps to better understand user behaviors and provides useful guidance to design user-centric applications. Apart from analyzing users' online content, it is also important to consider users' social connections in the social Web. Graph regularization methods have been widely used in various text mining tasks, which can leverage the graph structure information extracted from data. Previously, graph regularization methods operate under the cluster assumption that nearby nodes are more similar and nodes on the same structure (typically referred to as a cluster or a manifold) are likely to be similar. We argue that learning user interests from complex, sparse, and dynamic social networks should be based on the link structure assumption under which node similarities are evaluated based on the local link structures instead of explicit links between two nodes. We propose a regularization framework based on the relation bipartite graph, which can be constructed from any type of relations. Using Twitter as our case study, we evaluate our proposed framework from social networks built from retweet relations. Both quantitative and qualitative experiments show that our proposed method outperforms a few competitive baselines in learning user interests over a set of predefined topics. It also gives superior results compared to the baselines on retweet prediction and topical authority identification.

Publication DOI: https://doi.org/10.1145/2499380
Divisions: Aston Business School > Marketing & Strategy
Engineering & Applied Sciences > Computer Science
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Life & Health Sciences > Biosciences
Additional Information: Funding: National Natural Science foundation of China (grant no. 61272340, 60933004, and grant SKLSDE-2013KF); EPSRC (grant EP/J020427/1); and a Microsoft Research Asia Fellowship.
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2014-04-01
Authors: Wang, J.
Zhao, W.X.
He, Y. ( 0000-0003-3948-5845)
Li, X.

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record