By Topic

Group-Level Analysis by Extracting Semantic Relations from Query Graph

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Bin Wu ; Beijing Key Lab. of Intell. Telecommun. Software & Multimedia, Beijing Univ. of Posts & Telecommun., Beijing, China ; Tian Zhu ; Weiduo Wang ; Qi Ye
more authors

Recently, a growing number of researches have focused on the issues raised by the knowledge discovery of online information, particularly the problems of tracking topics, ideas, and users' spreading influence across the Web. In this paper, the search-engine query logs on Topic Detection and Tracking (TDT) is analyzed other than study of the quality of the search result or query recommendation. By constructing a novel bi-type heterogeneous query graph, the queries' semantic similarity and query-URL relation are combined together. Utilizing social network analysis (SNA) method to analyze the query graph with optimization of the community discovery algorithm LPA by grouping the nodes who are linked with the same URL initially, we can find the topics in the query logs. To evaluate the topic evolution pattern, we group the similar communities over each adjacent time stamps into clusters. Extensive experiments demonstrate the effectiveness and efficiency of the methods.

Published in:

Web Intelligence and Intelligent Agent Technology (WI-IAT), 2010 IEEE/WIC/ACM International Conference on  (Volume:1 )

Date of Conference:

Aug. 31 2010-Sept. 3 2010