Personalized search for social media via dominating verbal context

Haoran XIE, Xiaodong LI, Tao WANG, Li CHEN, Ke LI, Fu Lee WANG, Yi CAI*, Qing LI, Huaqing MIN

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)

33 Citations (Scopus)

Abstract

With the rapid development of Web 2.0 communities, there has been a tremendous increase in user-generated content. Confronting such a vast volume of resources in collaborative tagging systems, users require a novel method for fast exploring and indexing so as to find their desired data. To this end, contextual information is indispensable and critical in understanding user preferences and intentions. In sociolinguistics, context can be classified as verbal context and social context. Compared with verbal context, social context requires not only domain knowledge to build pre-defined contextual attributes but also additional user data. However, to the best of our knowledge, no research has addressed the issue of irrelevant contextual factors for the verbal context model. To bridge this gap, the dominating set obtained from verbal context is proposed in this paper. We present (i) the verbal context graph to model contents and interrelationships of verbal context in folksonomy and thus capture the user intention; (ii) a method of discovering dominating set that provides a good balance of essentiality and integrality to de-emphasize irrelevant contextual factors and to keep the major characteristics of the verbal context graph; and (iii) a revised ranking method for measuring the relevance of a resource to an issued query, a discovered context and an extracted user profile. The experimental results obtained for a public dataset illustrate that the proposed method is more effective than existing baseline approaches.

Original languageEnglish
Pages (from-to)27-37
Number of pages11
JournalNeurocomputing
Volume172
Early online date19 May 2015
DOIs
Publication statusPublished - 8 Jan 2016
Externally publishedYes

    Fingerprint

Bibliographical note

This paper is an extended version of our previous conference paper.

Keywords

  • Collaborative tagging
  • Context
  • Dominating set
  • Folksonomy
  • Personalized search

Cite this

XIE, H., LI, X., WANG, T., CHEN, L., LI, K., WANG, F. L., CAI, Y., LI, Q., & MIN, H. (2016). Personalized search for social media via dominating verbal context. Neurocomputing, 172, 27-37. https://doi.org/10.1016/j.neucom.2014.12.109