Infer user interests via link structure regularization

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: College of Business and Social Sciences > Aston Business School > Marketing & Strategy
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
?? 50811700Jl ??
College of Health & Life Sciences > School of 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.
Publication ISSN: 2157-6912
Last Modified: 30 Sep 2024 10:25
Date Deposited: 20 Aug 2014 09:30
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2014-04-01
Authors: Wang, J.
Zhao, W.X.
He, Y. (ORCID Profile 0000-0003-3948-5845)
Li, X.

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record