Title
Finding Dominating Set from Verbal Contextual Graph for Personalized Search in Folksonomy
Abstract
With the development of the Internet, user-generated data has been growing tremendously in Web 2.0 era. Facing such a big volume of resources in folksonomy, people need a method of fast exploration and indexing to find their demanded data. To achieve this goal, contextual information is indispensable and valuable to understand user preference and purpose. In sociolinguistics, context can be mainly categorized as verbal context and social context. Comparing with verbal context, social context not only requires domain knowledge to pre-define contextual attributes but also acquires additional data from users. However, there is no research of addressing irrelevant contextual factors for verbal context model so far. The dominating set from verbal context proposed in this paper is to fill this blank. We present the verbal context in folksonomy to capture the user intention, and propose a dominating set discovering method for this verbal context model to prune the irrelevant contextual factors and keep the major characteristics at the same time. Furthermore, the experiments, which are conducted on a public data set, show that the proposed method gives convincing results.
Year
DOI
Venue
2013
10.1109/WI-IAT.2013.52
Web Intelligence
Keywords
Field
DocType
contextual attribute,public data,additional data,social context,finding dominating set,dominating set,user-generated data,irrelevant contextual factor,verbal context model,verbal context,verbal contextual graph,contextual information,personalized search,information retrieval,internet,graph theory
Data mining,Dominating set,Personalized search,Information retrieval,Domain knowledge,Computer science,Search engine indexing,Context model,Folksonomy,Contextual inquiry,The Internet
Conference
Citations 
PageRank 
References 
2
0.37
17
Authors
7
Name
Order
Citations
PageRank
Ting Jin161.46
Haoran Xie245071.21
Jingsheng Lei369169.87
Qing Li43222433.87
Xiaodong Li574649.17
Xudong Mao610510.64
Yanghui Rao7313.57