Please wait a minute...
Frontiers of Electrical and Electronic Engineering

ISSN 2095-2732

ISSN 2095-2740(Online)

CN 10-1028/TM

Front Elect Electr Eng    0, Vol. Issue () : 254-260    https://doi.org/10.1007/s11460-011-0177-4
RESEARCH ARTICLE
Using log mining to analyze user behavior on search engine
Ke XIE(), Huijia YU, Rongwei CEN
State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
 Download: PDF(171 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Users’ behavior analysis has become one of the most important research topics, especially in terms of performance optimization, architecture analysis, and system maintenance, due to the rapid growth of search engine users. By adequately performing analysis on log data, researchers and Internet companies can get guidance to better search engines. In this paper, we perform our analysis based on approximately 750 million entries of search requests obtained from log of a real commercial search engine. Several aspects of users’ behavior are studied, including query length, ratio of query refining, recommendation access, and so on. Different information needs may lead to different behaviors, and we address this discussion in this paper. We firmly believe that these analyses would be helpful with respect of improving both effectiveness and efficiency of search engines.

Keywords user behavior analysis      search engine      web information retrieval     
Corresponding Author(s): XIE Ke,Email:oeddyo@gmail.com   
Issue Date: 05 June 2012
 Cite this article:   
Ke XIE,Huijia YU,Rongwei CEN. Using log mining to analyze user behavior on search engine[J]. Front Elect Electr Eng, 0, (): 254-260.
 URL:  
https://academic.hep.com.cn/fee/EN/10.1007/s11460-011-0177-4
https://academic.hep.com.cn/fee/EN/Y0/V/I/254
Fig.1  Interaction between user and search engine
data in logdescription
iduser’s ID
queryquery a user submitted
URLURL the user clicked
actionaction of the user, including click “next page”
timetime stamp of each action
Tab.1  Data included in log
Fig.2  Length distribution of search queries
length of queryratio
1 term44.37%
2 terms36.22%
3 terms12.56%
more than 3 terms6.85%
Tab.2  Query term number distribution of Chinese search engine users in 2006
type of queryratio of query refining
all56.1%
navigation query42.2%
sex-related query50.8%
Tab.3  Ratio of query refining over different query types
type of queryratio of query recommendation clicked
all11.9%
navigation query3.9%
sex-related query11.4%
Tab.4  Click ratio of query recommendation over different query types
number of queriesquestion like queriesratio
283 million8.38 million2.96%
Tab.5  Ratio of queries for asking questions
type of queryratio of result click
all56.0%
navigation query70.8%
sex-related query62.7%
Tab.6  Ratio of result click
Fig.3  Time interval distribution of the first click of user
Fig.4  Rank distribution of clicks in 2006
Fig.5  Rank distribution of the first/last click. (a) Rank distribution of the first click; (b) rank distribution of the last click
Fig.6  Click number distribution of the same query
number of queries in a sessionratio
166.46%
217.36%
3more than 37.33%8.85%
Tab.7  Distribution of query quantity in each session
different methodsratio
adding terms9.00%
deleting terms1.43%
totally change the queryothers82.37%6.30%
Tab.8  Queries modified methods distribution of Chinese search engine users within a session
1 China Internet Network Information Center (CNNIC). The 25th report in development of Internet in China. 2010. http://www.cnnic.net.cn/uploadfiles/pdf/2010/1/15/101600.pdf
2 Cockburn A, Jones S. Which way now? Analyzing and easing inadequacies in WWW navigation. International Journal of Human-Computer Studies , 1996, 45(1): 105–129
doi: 10.1006/ijhc.1996.0044
3 Tauscher L, Greenberg S. How people revisit web pages: Empirical findings and implications for the design of history systems. International Journal of Human-Computer Studies , 1997, 47(1): 97–137
doi: 10.1006/ijhc.1997.0125
4 Silverstein C, Marais H, Henzinger M, Moricz M. Analysis of a very large web search engine query log. ACM SIGIR Forum , 1999, 33(1): 6–12 .
5 Yu H, Liu Y, Zhang M, Ru L, Ma S. Research in search engine user behavior based on log analysis. Journal of Chinese Information Processing , 2007, 21(1): 109–114 (in Chinese)
6 Agichtein E, Brill E, Dumais S. Improving web search ranking by incorporating user behavior information. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval . 2006, 19–26
7 Dou Z, Song R, Yuan X, Wen J. Are click-through data adequate for learning web search rankings? In: Proceedings of the 17th ACM Conference on Information and Knowledge Management .,2008, 73–82
8 Liu Y, Cen R, Zhang M, Ru L, Ma S. Automatic search engine evaluation based on user behavior analysis. Journal of Software , 2008, 19(11): 3023–3032 (in Chinese)
9 Sullivan D. Search engine sizes. 2005. http://searchenginewatch.com/reports/article.php/2156481
10 Joachims T, Granka L, Pan B, Hembrooke H, Gay G. Accurately interpreting clickthrough data as implicit feedback. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval . 2005, 154–161
11 Downey D, Dumais S, Liebling D, Horvitz E. Understanding the relationship between searchers’ queries and information goals. In: Proceedings of the 17th ACM Conference on Information and Knowledge Mining . 2008, 449–458
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed