Algorithms for random generation and counting: a Markov chain approach
Algorithms for random generation and counting: a Markov chain approach
Latent semantic indexing: a probabilistic analysis
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Agglomerative clustering of a search engine query log
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Query clustering using user logs
ACM Transactions on Information Systems (TOIS)
SimRank: a measure of structural-context similarity
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Re-examining the potential effectiveness of interactive query expansion
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Query word deletion prediction
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Scoring missing terms in information retrieval tasks
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Generating query substitutions
Proceedings of the 15th international conference on World Wide Web
Local Graph Partitioning using PageRank Vectors
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Predicting clicks: estimating the click-through rate for new ads
Proceedings of the 16th international conference on World Wide Web
MapReduce: simplified data processing on large clusters
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Random walks on the click graph
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Query rewriting using active learning for sponsored search
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Api hyperlinking via structural overlap
Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
QueryTrans: Finding Similar Queries Based on Query Trace Graph
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
A collaborative filtering approach to ad recommendation using the query-ad click graph
Proceedings of the 18th ACM conference on Information and knowledge management
Accuracy estimate and optimization techniques for SimRank computation
The VLDB Journal — The International Journal on Very Large Data Bases
Using landing pages for sponsored search ad selection
Proceedings of the 19th international conference on World wide web
Enhancing link-based similarity through the use of non-numerical labels and prior information
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Query similarity by projecting the query-flow graph
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Taming computational complexity: efficient and parallel simrank optimizations on undirected graphs
WAIM'10 Proceedings of the 11th international conference on Web-age information management
A novel approach to compute similarities and its application to item recommendation
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
A fast two-stage algorithm for computing SimRank and its extensions
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Bid generation for advanced match in sponsored search
Proceedings of the fourth ACM international conference on Web search and data mining
SimRate: improve collaborative recommendation based on rating graph for sparsity
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
Improving recommendation for long-tail queries via templates
Proceedings of the 20th international conference on World wide web
ASAP: towards accurate, stable and accelerative penetrating-rank estimation on large graphs
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Proceedings of the 20th ACM international conference on Information and knowledge management
Finding information nebula over large networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Selecting related terms in query-logs using two-stage SimRank
Proceedings of the 20th ACM international conference on Information and knowledge management
Answers, not links: extracting tips from yahoo! answers to address how-to web queries
Proceedings of the fifth ACM international conference on Web search and data mining
Fast and exact top-k search for random walk with restart
Proceedings of the VLDB Endowment
A space and time efficient algorithm for SimRank computation
World Wide Web
Delta-SimRank computing on MapReduce
Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
On the efficiency of estimating penetrating rank on large graphs
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Targeted and scalable information dissemination in a distributed reputation mechanism
Proceedings of the seventh ACM workshop on Scalable trusted computing
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Learning query and document similarities from click-through bipartite graph with metadata
Proceedings of the sixth ACM international conference on Web search and data mining
Sponsored search ad selection by keyword structure analysis
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Multi-label learning with millions of labels: recommending advertiser bid phrases for web pages
Proceedings of the 22nd international conference on World Wide Web
Scalable and axiomatic ranking of network role similarity
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
| Hi-index | 0.00 |
We focus on the problem of query rewriting for sponsored search. We base rewrites on a historical click graph that records the ads that have been clicked on in response to past user queries. Given a query q, we first consider Simrank [7] as a way to identify queries similar to q, i.e., queries whose ads a user may be interested in. We argue that Simrank fails to properly identify query similarities in our application, and we present two enhanced versions of Simrank: one that exploits weights on click graph edges and another that exploits "evidence." We experimentally evaluate our new schemes against Simrank, using actual click graphs and queries from Yahoo!, and using a variety of metrics. Our results show that the enhanced methods can yield more and better query rewrites.