Implicit link analysis for small web search

Authors:
Gui-Rong Xue;Hua-Jun Zeng;Zheng Chen;Wei-Ying Ma;Hong-Jiang Zhang;Chao-Jun Lu
Affiliations:
Shanghai Jiao-Tong University, Shanghai, China;Microsoft Research Asia, Beijing, China;Microsoft Research Asia, Beijing, China;Microsoft Research Asia, Beijing, China;Microsoft Research Asia, Beijing, China;Shanghai Jiao-Tong University, Shanghai, China
Venue:
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Year:
2003

Citing 17
Cited 27

The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Discovering the gap between Web site designers' expectations and users' behavior

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Finding authorities and hubs from link structures on the World Wide Web

Proceedings of the 10th international conference on World Wide Web
Mining web logs to improve website organization

Proceedings of the 10th international conference on World Wide Web
Effective site finding using link anchor information

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Modifications of Kleinberg's HITS algorithm using matrix exponentiation and web log records

Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Interactive path analysis of web site traffic

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Mining web logs for prediction models in WWW caching and prefetching

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Modern Information Retrieval

Modern Information Retrieval
Discovery of Frequent Episodes in Event Sequences

Data Mining and Knowledge Discovery
Social Networks: From the Web to the Enterprise

IEEE Internet Computing
Mining the Web's Link Structure

Computer
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Cha-Cha: a system for organizing intranet search results

USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
The web as a graph: measurements, models, and methods

COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics

Discovery of ads web hosts through traffic data analysis

Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
SERF: integrating human recommendations with search

Proceedings of the thirteenth ACM international conference on Information and knowledge management
Improving web search results using affinity graph

Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
On improving local website search using web server traffic logs: a preliminary report

Proceedings of the 7th annual ACM international workshop on Web information and data management
Graph building as a mining activity: finding links in the small

Proceedings of the 3rd international workshop on Link discovery
Implementation and evaluation of a quality-based search engine

Proceedings of the seventeenth conference on Hypertext and hypermedia
Improving web site search using web server logs

CASCON '06 Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research
Click data as implicit relevance feedback in web search

Information Processing and Management: an International Journal
Web outlier mining: Discovering outliers from web datasets

Intelligent Data Analysis
Log-based indexing to improve web site search

Proceedings of the 2007 ACM symposium on Applied computing
Leveraging semantic technologies for enterprise search

Proceedings of the ACM first Ph.D. workshop in CIKM
Improving website search with server log analysis and multiple evidence combination

International Journal of Web and Grid Services
Squirrel: An Advanced Semantic Search and Browse Facility

ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
Semi-supervised Collaborative Text Classification

ECML '07 Proceedings of the 18th European conference on Machine Learning
PathRank: Web Page Retrieval with Navigation Path

ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
Improving product review search experiences on general search engines

Proceedings of the 11th International Conference on Electronic Commerce
User-induced links in collaborative tagging systems

Proceedings of the 18th ACM conference on Information and knowledge management
Discover hierarchical subgraphs with network-topology based ranking score

Proceedings of the Third C* Conference on Computer Science and Software Engineering
The static absorbing model for the web

Journal of Web Engineering
Optimizing enterprise search by automatically relating user context to textual document content

i-KNOW '11 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies
Towards the development of an integrated framework for enhancing enterprise search using latent semantic indexing

ICCS'11 Proceedings of the 19th international conference on Conceptual structures for discovering knowledge
iWed: an integrated multigraph cut-based approach for detecting events from a website

PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Retrieving keyworded subgraphs with graph ranking score

Expert Systems with Applications: An International Journal
Non-textual document ranking using crawler information and web usage mining

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
A path-based approach for web page retrieval

World Wide Web
Searching Steiner trees for web graph query

Computers and Industrial Engineering
A Local Method for ObjectRank Estimation

Proceedings of International Conference on Information Integration and Web-based Applications & Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

Current Web search engines generally impose link analysis-based re-ranking on web-page retrieval. However, the same techniques, when applied directly to small web search such as intranet and site search, cannot achieve the same performance because their link structures are different from the global Web. In this paper, we propose an approach to constructing implicit links by mining users' access patterns, and then apply a modified PageRank algorithm to re-rank web-pages for small web search. Our experimental results indicate that the proposed method outperforms content-based method by 16%, explicit link-based PageRank by 20% and DirectHit by 14%, respectively.