Personalized search for social media via dominating verbal context

H. Xie, X. Li, T. Wang, L. Chen, K. Li, F.L. Wang, Y. Cai, Qing Li, H. Min

Research output: Journal article publicationJournal articleAcademic researchpeer-review

42 Citations (Scopus)


© 2015 Elsevier B.V.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
Publication statusPublished - 1 Jan 2016
Externally publishedYes


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

ASJC Scopus subject areas

  • Computer Science Applications
  • Cognitive Neuroscience
  • Artificial Intelligence


Dive into the research topics of 'Personalized search for social media via dominating verbal context'. Together they form a unique fingerprint.

Cite this