Scalable learning of users' preferences using networked data

Mohammad Ali Abbasi, Jiliang Tang, Huan Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Users' personal information such as their political views is important for many applications such as targeted advertisements or real-time monitoring of political opinions. Huge amounts of data generated by social media users present opportunities and challenges to study these preferences in a large scale. In this paper, we aim to infer social media users' political views when only network information is available. In particular, given personal preferences about some of the social media users, how can we infer the preferences of unobserved individuals in the same network? There are many existing solutions that address the problem of classification with networked data problem. However, networks in social media normally involve millions and even hundreds of millions of nodes, which make the scalability an important problem in inferring personal preferences in social media. To address the scalability issue, we use social influence theory to construct new features based on a combination of local and global structures of the network. Then we use these features to train classifiers and predict users' preferences. Due to the size of real-world social networks, using the entire network information is inefficient and not practical in many cases. By extracting local social dimensions, we present an efficient and scalable solution. Further, by capturing the network's global pattern, the proposed solution, balances the performance requirement between accuracy and efficiency.

Original languageEnglish (US)
Title of host publicationHT 2014 - Proceedings of the 25th ACM Conference on Hypertext and Social Media
PublisherAssociation for Computing Machinery
Pages4-12
Number of pages9
ISBN (Print)9781450329545
DOIs
StatePublished - Jan 1 2014
Event25th ACM Conference on Hypertext and Social Media, HT 2014 - Santiago, Chile
Duration: Sep 1 2014Sep 4 2014

Publication series

NameHT 2014 - Proceedings of the 25th ACM Conference on Hypertext and Social Media

Conference

Conference25th ACM Conference on Hypertext and Social Media, HT 2014
CountryChile
CitySantiago
Period9/1/149/4/14

Keywords

  • homophily
  • preference prediction
  • relational learning
  • social media mining

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction
  • Software

Fingerprint Dive into the research topics of 'Scalable learning of users' preferences using networked data'. Together they form a unique fingerprint.

Cite this