Infer user interests via link structure regularization

Research output: Contribution to journalArticle

View graph of relations Save citation

Open

Authors

Research units

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.

Documents

Details

Original languageEnglish
Article number23
Number of pages22
JournalACM Transactions on Intelligent Systems and Technology
Volume5
Issue2
DOIs
StatePublished - 1 Apr 2014

Bibliographic note

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.

DOI

Download statistics

No data available

Employable Graduates; Exploitable Research

Copy the text from this field...