The query-flow graph: Model and applications

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 609-617

  Boldi, Paolo ^a   Bonchi, Francesco ^b   Castillo, Carlos ^b   Donato, Debora ^b   Gionis, Aristides ^b   Vigna, Sebastiano ^a  

^a UNIVERSITY OF MILAN   (Italy)

^b YAHOO RESEARCH   (Spain)

Author keywords

Query flow graph; Query recommendation; Session segmentation

Indexed keywords

CONCRETE APPLICATIONS; FLOW GRAPH; GRAPH REPRESENTATION; IMPLICIT FEEDBACK; LOG ANALYSIS; LOG MINING; PERSONALIZATIONS; QUERY FLOW GRAPH; QUERY LOGS; QUERY RECOMMENDATION; QUERY RECOMMENDATIONS; REAL-WORLD; SEARCHING BEHAVIOR; SESSION SEGMENTATION; TEXTUAL INFORMATION; USER PROFILING; WEALTH OF INFORMATION;

DECISION THEORY; KNOWLEDGE MANAGEMENT; SEARCH ENGINES;

KNOWLEDGE REPRESENTATION;

EID: 70349237629     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458082.1458163     Document Type: Conference Paper

References (23)

1. R. Baeza-Yates. Graphs from search engine queries. In Theory and Practice of Computer Science (SOFSEM), volume 4362 of LNCS, pages 1-8, Harrachov, Czech Republic, January 2007. Springer.
2. R. Baeza-Yates and A. Tiberi. Extracting semantic relations from query logs. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 76-85, New York, NY, USA, 2007. ACM Press.
3. R. A. Baeza-Yates, C. A. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In EDBT Workshops, volume 3268 of LNCS, pages 588-596. Springer, 2004.
4. M. Bianchini, M. Gori, and F. Scarselli. Inside pagerank. ACM Trans. Interet Technol., 5(1):92-128, 2005.
5. P. Boldi, V. Lonati, M. Santini, and S. Vigna. Graph fibrations, graph isomorphism, and PageRank. RAIRO Inform. Théor., 40:227-253, 2006.
6. J. Borges and M. Levene. Evaluating variable-length markov chain models for analysis of user web navigation sessions. IEEE Trans. Knowl. Data Eng., 19(4):441-452, 2007.
7. L. Catledge and J. Pitkow. Characterizing browsing behaviors on the world wide web. Computer Networks and ISDN Systems, 6(27), 1995.
8. K. Collins-Thompson and J. Callan. Query expansion using random walk models. In CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management, pages 704-711, New York, NY, USA, 2005. ACM.
9. N. Craswell and M. Szummer. Random walks on the click graph. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 239-246, New York, NY, USA, 2007. ACM Press.
10. K. Csalogány, D. Fogaras, B. Rácz, and T. Sarlós. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments. Internet Math., 2(3):333-358, 2005.
11. B. M. Fonseca, P. B. Golgher, E. S. de Moura, and N. Ziviani. Using association rules to discover search engines related queries. In LA-WEB '03: Proceedings of the First Latin American Web Congress, Washington, DC, USA, 2003. IEEE Computer Society.
12. D. He and A. Göker. Detecting session boundaries from web user logs. In Proceedings of the BCS-IRSG 22nd annual colloquium on information retrieval research, pages 57-66, Cambridge, UK, 2000.
13. D. He, A. Göker, and D. J. Harper. Combining evidence for automatic web session identification. Inf. Process. Manage., 38(5):727-742, September 2002.
14. R. Jones and F. Diaz. Temporal profiles of queries. ACM Trans. Inf. Syst., 25(3), July 2007.
15. R. Jones and K. L. Klinkner. Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In Conference on Information and Knowledge Management (CIKM). ACM Press, October 2008.
16. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In Proceedings of the 15th international conference on World Wide Web, WWW 2006, Edinburgh, Scotland, UK, May 23-26, 2006, pages 387-396, 2006.
17. M. Levene and G. Loizou. A probabilistic approach to navigation in hypertext. Inf. Sci., 114(1-4):165-186, 1999.
18. B. Piwowarski and H. Zaragoza. Predictive user click models based on click-through history. In CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, pages 175-182, New York, NY, USA, 2007. ACM.
19. F. Radlinski and T. Joachims. Query chains: learning to rank from implicit feedback. In KDD '05: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, pages 239-248, New York, NY, USA, 2005. ACM Press.
20. W. M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66:622-626, 1971.
21. J. Teevan, E. Adar, R. Jones, and M. A. S. Potts. Information re-retrieval: repeat queries in yahoo's logs. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 151-158, New York, NY, USA, 2007. ACM.
22. J.-R. Wen, J.-Y. Nie, and H.-J. Zhang. Clustering user queries of a search engine. In WWW '01: Proceedings of the 10th international conference on World Wide Web, pages 162-168, New York, NY, USA, 2001. ACM.
23. Z. Zhang and O. Nasraoui. Mining search engine query logs for query recommendation. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 1039-1040, New York, NY, USA, 2006. ACM.