Building Enriched Document Representations using Aggregated Anchor Text

Size: px
Start display at page:

Download "Building Enriched Document Representations using Aggregated Anchor Text"

Transcription

1 Building Enriched Document Representations using Aggregated Anchor Text Donald Metzler, Jasmine Novak, Hang Cui, and Srihari Reddy Yahoo! Labs 1

2

3 The Importance of Anchor Text Anchor text is the most important source of evidence for web search ranking Even more important than link analysis techniques Queries and anchor text are lexically and semantically similar Anchor text is also useful for other web-based IR tasks Classification Content match (advertising on web pages) Image search Summarization 3

4 The Anchor Text Sparsity Problem Anchor text follows a power law A few web pages have a large amount of anchor text A large number of web pages have no anchor text Since anchor text is so important for many web-based IR tasks, web pages that have very little, or no anchor text may be unfavorably biased Web pages with no anchor text is less likely to be retrieved than pages with anchor text Matching ads to pages without anchor text is likely less effective than pages with anchor text Classification algorithms that use anchor text as a primary source of evidence may perform poorly on pages with no anchor text 4

5 Overcoming Anchor Text Sparsity The goal of this paper is to describe methods for overcoming the anchor text sparsity problem Three key steps Aggregate anchor text Weight aggregated anchor text Build enriched document representation We will also show that web search suffers from anchor text sparsity and that our proposed method for aggregating anchor text can help improve search relevance 5

6 Related Work Anchor text representations Using anchor text as meta-data [Brin and Page] Anchor text models [Fujii] Structured document retrieval BM25F [Robertson et al.] Mixtures of language models [Ogilvie and Callan] Approach is similar in spirit to, but differs from, the previously proposed approaches for spreading activation, link analysis, graph regularization, score aggregation, and term frequency aggregation Branded as different problems, but they all tackle similar problems We aggregate textual representations Similar idea was applied to image retrieval [Harmandas et al.] 6

7 A Few Definitions Hypertext link: consists of a destination URL and a short description called the anchor text <a href= >SIGIR 2009</a> Anchor text line: a unique piece of anchor text and its weight SIGIR 2009 (7.5), SIGIR (5.0), information retrieval (2.0) Internal/external inlinks: links that point to a target URL that originate from within/outside of the site of the target URL Internal/external anchor text: anchor text associated with internal/ external links 7

8 Aggregating Anchor Text Given a target URL u, we define the aggregated anchor text as the external anchor text of the internal inlinks of u The internal inlinks of u are typically created by the website publisher Tend to link related pages Can generally be trusted, although spammable The external anchor text captures what the world (beyond the publisher) thinks a page is about Fewer navigational (e.g., home, next ) anchor text lines than internal anchor text Spammable (e.g., miserable failure ) By semantic transitivity, the aggregated anchor text is likely to be a good descriptor of the target URL u 8

9 Weighting Aggregated Anchor Text Same line of anchor text, with different weights, may originate from multiple internal inlinks Apply standard result set fusion approaches to combine weights 9

10 Dancing at the Savoy Learn more about famous Savoy The Lindy hop was popularized in New York City dances in New York The Savoy, a dance hall in Harlem dancing to Lindy Hop 5 pages within the same site Lindy hop is a dance from New York Savoy In New York, dances like salsa, and the Lindy Hop swing dancing The Lindy hop

11 Dancing at the Savoy Learn more about famous Savoy The Lindy hop was popularized in New York City dances in New York swing dancing The Savoy, a dance hall in Harlem dancing to Lindy Hop 5 pages within the same site Lindy hop is a dance from New York Savoy In New York, dances like salsa, and the Lindy Hop MIN savoy ballroom: 1 lindy hop: 1 dances in new york: 2 The Lindy hop

12 Dancing at the Savoy Learn more about famous Savoy The Lindy hop was popularized in New York City dances in New York swing dancing The Savoy, a dance hall in Harlem dancing to Lindy Hop 5 pages within the same site Lindy hop is a dance from New York Savoy In New York, dances like salsa, and the Lindy Hop MAX savoy ballroom: 5 lindy hop: 1 dances in new york: 2 The Lindy hop

13 Dancing at the Savoy Learn more about famous Savoy The Lindy hop was popularized in New York City dances in New York swing dancing The Savoy, a dance hall in Harlem dancing to Lindy Hop 5 pages within the same site Lindy hop is a dance from New York Savoy In New York, dances like salsa, and the Lindy Hop MEAN savoy ballroom: 3 lindy hop: 0.5 dances in new york: 1 The Lindy hop

14 Dancing at the Savoy Learn more about famous Savoy The Lindy hop was popularized in New York City dances in New York swing dancing The Savoy, a dance hall in Harlem dancing to Lindy Hop 5 pages within the same site Lindy hop is a dance from New York Savoy In New York, dances like salsa, and the Lindy Hop SUM savoy ballroom: 6 lindy hop: 1 dances in new york: 2 The Lindy hop

15 Enriched Document Representations Aggregated anchor text can be used to build enriched document representations Three representations Combined: append aggregated anchor text lines to the end of the external anchor text section Backoff: same as combined, except we only append lines of aggregated anchor text that are not already part of the external anchor text field New section: create a new section within the document that contains the aggregated anchor text List not meant to be exhaustive, but rather to give an idea of how aggregated anchor text can be used to enhance document representations

16 Experiments Our goal is to show that anchor text sparsity is a problem for web search and that our aggregated anchor text approach can be used to improve search relevance Large-scale web test collection 22,822 queries 524,418 judged query/url pairs Judgments are on 5-point scale (Perfect, Excellent, Good, Fair, Bad) Aggregate anchor text across entire web graph Evaluate results using DCG@1, DCG@5, and NDCG Use modified version of BM25F for ranking Baseline uses all document fields available, including anchor text Parameters tuned to optimize NDCG All experiments use 2-fold cross validation 16

17 Overcoming Anchor Text Sparsity URLs with judgments (biased sample) Our method reduces the number of URLs with no anchor text by 38% Average of 34 lines of aggregated anchor text per URL Random sample of 1 million URLs 32,715 have external anchor text (about 3%) 50,127 have aggregated anchor text (about 5%) 43,841 of the 50,127 did not have external anchor text We can nearly double the number of URLs with anchor text Avg. number of anchor text lines per page increases from 1 to 11 17

18 Anchor Text Line Distribution

19 Web Search Results Using aggregated anchor text enriched document representations consistently and significantly improves retrieval effectiveness 19

20 Web Search Results (Continued ) Aggregated anchor text helps improve medium difficulty queries the most and (slightly) hurts easy queries, which are mostly navigational 20

21 Web Search Results (Continued ) Aggregated anchor text helps longer queries, especially 4+ word queries, which tend to be more difficult informational queries 21

22 Impact of Pruning Aggregated Anchor Text Baseline (not shown): Aggregated AT (all lines): Aggregated AT (1 line): Aggregated AT (100 lines)

23 Conclusions and Future Work Anchor text plays an important role in web-based search tasks Power law of anchor text distribution means that many pages that have no anchor text will unfairly biased Described a method for overcoming anchor text sparsity using the external anchor text of the internal inlinks Experimental results showed consistent and significant improvements when aggregated anchor text used to enrich web documents Future work Weight the aggregated anchor text based on how related it is to the target page Propagate anchor text weights using random walk model 23

24 Questions? 24

Search Taxonomy. Web Search. Search Engine Optimization. Information Retrieval

Search Taxonomy. Web Search. Search Engine Optimization. Information Retrieval Information Retrieval INFO 4300 / CS 4300! Retrieval models Older models» Boolean retrieval» Vector Space model Probabilistic Models» BM25» Language models Web search» Learning to Rank Search Taxonomy!

More information

UMass at TREC 2008 Blog Distillation Task

UMass at TREC 2008 Blog Distillation Task UMass at TREC 2008 Blog Distillation Task Jangwon Seo and W. Bruce Croft Center for Intelligent Information Retrieval University of Massachusetts, Amherst Abstract This paper presents the work done for

More information

Challenges in Running a Commercial Web Search Engine. Amit Singhal

Challenges in Running a Commercial Web Search Engine. Amit Singhal Challenges in Running a Commercial Web Search Engine Amit Singhal Overview Introduction/History Search Engine Spam Evaluation Challenge Google Introduction Crawling Follow links to find information Indexing

More information

Network Big Data: Facing and Tackling the Complexities Xiaolong Jin

Network Big Data: Facing and Tackling the Complexities Xiaolong Jin Network Big Data: Facing and Tackling the Complexities Xiaolong Jin CAS Key Laboratory of Network Data Science & Technology Institute of Computing Technology Chinese Academy of Sciences (CAS) 2015-08-10

More information

Search and Information Retrieval

Search and Information Retrieval Search and Information Retrieval Search on the Web 1 is a daily activity for many people throughout the world Search and communication are most popular uses of the computer Applications involving search

More information

Towards Recency Ranking in Web Search

Towards Recency Ranking in Web Search Towards Recency Ranking in Web Search Anlei Dong Yi Chang Zhaohui Zheng Gilad Mishne Jing Bai Ruiqiang Zhang Karolina Buchner Ciya Liao Fernando Diaz Yahoo! Inc. 71 First Avenue, Sunnyvale, CA 989 {anlei,

More information

Computational Advertising Andrei Broder Yahoo! Research. SCECR, May 30, 2009

Computational Advertising Andrei Broder Yahoo! Research. SCECR, May 30, 2009 Computational Advertising Andrei Broder Yahoo! Research SCECR, May 30, 2009 Disclaimers This talk presents the opinions of the author. It does not necessarily reflect the views of Yahoo! Inc or any other

More information

An Overview of Computational Advertising

An Overview of Computational Advertising An Overview of Computational Advertising Evgeniy Gabrilovich in collaboration with many colleagues throughout the company 1 What is Computational Advertising? New scientific sub-discipline that provides

More information

Term extraction for user profiling: evaluation by the user

Term extraction for user profiling: evaluation by the user Term extraction for user profiling: evaluation by the user Suzan Verberne 1, Maya Sappelli 1,2, Wessel Kraaij 1,2 1 Institute for Computing and Information Sciences, Radboud University Nijmegen 2 TNO,

More information

An Analysis of Factors Used in Search Engine Ranking

An Analysis of Factors Used in Search Engine Ranking An Analysis of Factors Used in Search Engine Ranking Albert Bifet 1 Carlos Castillo 2 Paul-Alexandru Chirita 3 Ingmar Weber 4 1 Technical University of Catalonia 2 University of Chile 3 L3S Research Center

More information

Search Engines. Stephen Shaw <stesh@netsoc.tcd.ie> 18th of February, 2014. Netsoc

Search Engines. Stephen Shaw <stesh@netsoc.tcd.ie> 18th of February, 2014. Netsoc Search Engines Stephen Shaw Netsoc 18th of February, 2014 Me M.Sc. Artificial Intelligence, University of Edinburgh Would recommend B.A. (Mod.) Computer Science, Linguistics, French,

More information

Raising Reliability of Web Search Tool Research through. Replication and Chaos Theory

Raising Reliability of Web Search Tool Research through. Replication and Chaos Theory Nicholson, S. (2000). Raising reliability of Web search tool research through replication and chaos theory. Journal of the American Society for Information Science, 51(8), 724-729. Raising Reliability

More information

Web Search. 2 o Semestre 2012/2013

Web Search. 2 o Semestre 2012/2013 Dados na Dados na Departamento de Engenharia Informática Instituto Superior Técnico 2 o Semestre 2012/2013 Bibliography Dados na Bing Liu, Data Mining: Exploring Hyperlinks, Contents, and Usage Data, 2nd

More information

RANKING WEB PAGES RELEVANT TO SEARCH KEYWORDS

RANKING WEB PAGES RELEVANT TO SEARCH KEYWORDS ISBN: 978-972-8924-93-5 2009 IADIS RANKING WEB PAGES RELEVANT TO SEARCH KEYWORDS Ben Choi & Sumit Tyagi Computer Science, Louisiana Tech University, USA ABSTRACT In this paper we propose new methods for

More information

Search engines: ranking algorithms

Search engines: ranking algorithms Search engines: ranking algorithms Gianna M. Del Corso Dipartimento di Informatica, Università di Pisa, Italy ESP, 25 Marzo 2015 1 Statistics 2 Search Engines Ranking Algorithms HITS Web Analytics Estimated

More information

University of Glasgow Terrier Team / Project Abacá at RepLab 2014: Reputation Dimensions Task

University of Glasgow Terrier Team / Project Abacá at RepLab 2014: Reputation Dimensions Task University of Glasgow Terrier Team / Project Abacá at RepLab 2014: Reputation Dimensions Task Graham McDonald, Romain Deveaud, Richard McCreadie, Timothy Gollins, Craig Macdonald and Iadh Ounis School

More information

Web Advertising 1 2/26/2013 CS190: Web Science and Technology, 2010

Web Advertising 1 2/26/2013 CS190: Web Science and Technology, 2010 Web Advertising 12/26/2013 CS190: Web Science and Technology, 2010 Today's Plan Logistics Understanding searchers (Commercial Perspective) Search Advertising Next project: Google advertising challenge

More information

PSG College of Technology, Coimbatore-641 004 Department of Computer & Information Sciences BSc (CT) G1 & G2 Sixth Semester PROJECT DETAILS.

PSG College of Technology, Coimbatore-641 004 Department of Computer & Information Sciences BSc (CT) G1 & G2 Sixth Semester PROJECT DETAILS. PSG College of Technology, Coimbatore-641 004 Department of Computer & Information Sciences BSc (CT) G1 & G2 Sixth Semester PROJECT DETAILS Project Project Title Area of Abstract No Specialization 1. Software

More information

Aggregating Evidence from Hospital Departments to Improve Medical Records Search

Aggregating Evidence from Hospital Departments to Improve Medical Records Search Aggregating Evidence from Hospital Departments to Improve Medical Records Search NutLimsopatham 1,CraigMacdonald 2,andIadhOunis 2 School of Computing Science University of Glasgow G12 8QQ, Glasgow, UK

More information

Identifying Best Bet Web Search Results by Mining Past User Behavior

Identifying Best Bet Web Search Results by Mining Past User Behavior Identifying Best Bet Web Search Results by Mining Past User Behavior Eugene Agichtein Microsoft Research Redmond, WA, USA eugeneag@microsoft.com Zijian Zheng Microsoft Corporation Redmond, WA, USA zijianz@microsoft.com

More information

A STUDY REGARDING INTER DOMAIN LINKED DOCUMENTS SIMILARITY AND THEIR CONSEQUENT BOUNCE RATE

A STUDY REGARDING INTER DOMAIN LINKED DOCUMENTS SIMILARITY AND THEIR CONSEQUENT BOUNCE RATE STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LIX, Number 1, 2014 A STUDY REGARDING INTER DOMAIN LINKED DOCUMENTS SIMILARITY AND THEIR CONSEQUENT BOUNCE RATE DIANA HALIŢĂ AND DARIUS BUFNEA Abstract. Then

More information

SEARCHING QUESTION AND ANSWER ARCHIVES

SEARCHING QUESTION AND ANSWER ARCHIVES SEARCHING QUESTION AND ANSWER ARCHIVES A Dissertation Presented by JIWOON JEON Submitted to the Graduate School of the University of Massachusetts Amherst in partial fulfillment of the requirements for

More information

Graphical Web based Tool for Generating Query from Star Schema

Graphical Web based Tool for Generating Query from Star Schema Graphical Web based Tool for Generating Query from Star Schema Mohammed Anbar a, Ku Ruhana Ku-Mahamud b a College of Arts and Sciences Universiti Utara Malaysia, 0600 Sintok, Kedah, Malaysia Tel: 604-2449604

More information

Your Business s Online Check-Up

Your Business s Online Check-Up 1 Did you know?... From the smallest start-up to a multi-generational family business to Fortune 500 companies, all businesses have a web identity or citation made up of the business name, address, phone

More information

DIGITAL MARKETING BASICS: SEO

DIGITAL MARKETING BASICS: SEO DIGITAL MARKETING BASICS: SEO Search engine optimization (SEO) refers to the process of increasing website visibility or ranking visibility in a search engine's "organic" or unpaid search results. As an

More information

KEYWORD SEARCH OVER PROBABILISTIC RDF GRAPHS

KEYWORD SEARCH OVER PROBABILISTIC RDF GRAPHS ABSTRACT KEYWORD SEARCH OVER PROBABILISTIC RDF GRAPHS In many real applications, RDF (Resource Description Framework) has been widely used as a W3C standard to describe data in the Semantic Web. In practice,

More information

Making Sense of the Mayhem: Machine Learning and March Madness

Making Sense of the Mayhem: Machine Learning and March Madness Making Sense of the Mayhem: Machine Learning and March Madness Alex Tran and Adam Ginzberg Stanford University atran3@stanford.edu ginzberg@stanford.edu I. Introduction III. Model The goal of our research

More information

SIGIR 2004 Workshop: RIA and "Where can IR go from here?"

SIGIR 2004 Workshop: RIA and Where can IR go from here? SIGIR 2004 Workshop: RIA and "Where can IR go from here?" Donna Harman National Institute of Standards and Technology Gaithersburg, Maryland, 20899 donna.harman@nist.gov Chris Buckley Sabir Research, Inc.

More information

So today we shall continue our discussion on the search engines and web crawlers. (Refer Slide Time: 01:02)

So today we shall continue our discussion on the search engines and web crawlers. (Refer Slide Time: 01:02) Internet Technology Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture No #39 Search Engines and Web Crawler :: Part 2 So today we

More information

Graph Mining and Social Network Analysis

Graph Mining and Social Network Analysis Graph Mining and Social Network Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References Jiawei Han and Micheline Kamber, "Data Mining: Concepts and Techniques", The Morgan Kaufmann

More information

10. Search Engine Marketing

10. Search Engine Marketing 10. Search Engine Marketing What s inside: We look at the difference between paid and organic search results and look through the key terms and concepts that will help you understand this relationship.

More information

Learn to Personalized Image Search from the Photo Sharing Websites

Learn to Personalized Image Search from the Photo Sharing Websites Learn to Personalized Image Search from the Photo Sharing Websites ABSTRACT: Increasingly developed social sharing websites, like Flickr and Youtube, allow users to create, share, annotate and comment

More information

Optimize Your Content

Optimize Your Content Optimize Your Content Need to create content that is both what search engines need, and what searchers want to see. This chapter covers: What search engines look for The philosophy of writing for search

More information

Experiments in Web Page Classification for Semantic Web

Experiments in Web Page Classification for Semantic Web Experiments in Web Page Classification for Semantic Web Asad Satti, Nick Cercone, Vlado Kešelj Faculty of Computer Science, Dalhousie University E-mail: {rashid,nick,vlado}@cs.dal.ca Abstract We address

More information

Technical challenges in web advertising

Technical challenges in web advertising Technical challenges in web advertising Andrei Broder Yahoo! Research 1 Disclaimer This talk presents the opinions of the author. It does not necessarily reflect the views of Yahoo! Inc. 2 Advertising

More information

Chapter-1 : Introduction 1 CHAPTER - 1. Introduction

Chapter-1 : Introduction 1 CHAPTER - 1. Introduction Chapter-1 : Introduction 1 CHAPTER - 1 Introduction This thesis presents design of a new Model of the Meta-Search Engine for getting optimized search results. The focus is on new dimension of internet

More information

Doctoral Consortium 2013 Dept. Lenguajes y Sistemas Informáticos UNED

Doctoral Consortium 2013 Dept. Lenguajes y Sistemas Informáticos UNED Doctoral Consortium 2013 Dept. Lenguajes y Sistemas Informáticos UNED 17 19 June 2013 Monday 17 June Salón de Actos, Facultad de Psicología, UNED 15.00-16.30: Invited talk Eneko Agirre (Euskal Herriko

More information

Achieving Inventory Accuracy

Achieving Inventory Accuracy Achieving Inventory Accuracy G.L. (Jerry) Kilty, CFPIM, CIRM, CSCP 727 725-7674 qmsjerry@tampabay.rr.com Two Messages Today Data must be accurate Best way to audit records Is your company taking a periodic

More information

Yahoo! and Online Advertising of Prescription Drugs David Zinman, Vice President 11.12.2009

Yahoo! and Online Advertising of Prescription Drugs David Zinman, Vice President 11.12.2009 Yahoo! and Online Advertising of Prescription Drugs David Zinman, Vice President 11.12.2009 Why is Yahoo! here? Our vision is to be the center of people s lives online, and we are. 158M unique users visited

More information

Search Trails using User Feedback to Improve Video Search

Search Trails using User Feedback to Improve Video Search Search Trails using User Feedback to Improve Video Search *Frank Hopfgartner * David Vallet *Martin Halvey *Joemon Jose *Department of Computing Science, University of Glasgow, Glasgow, United Kingdom.

More information

A Comparative Approach to Search Engine Ranking Strategies

A Comparative Approach to Search Engine Ranking Strategies 26 A Comparative Approach to Search Engine Ranking Strategies Dharminder Singh 1, Ashwani Sethi 2 Guru Gobind Singh Collage of Engineering & Technology Guru Kashi University Talwandi Sabo, Bathinda, Punjab

More information

Search Engine Optimization (SEO): Improving Website Ranking

Search Engine Optimization (SEO): Improving Website Ranking Search Engine Optimization (SEO): Improving Website Ranking Chandrani Nath #1, Dr. Laxmi Ahuja *2 # 1 *2 Amity University, Noida Abstract: - As web popularity increases day by day, millions of people use

More information

Applying Social Media Measurement to the Sales Funnel

Applying Social Media Measurement to the Sales Funnel 02 Sales By: Nichole Kelly - Social Media Measurement Coach In Partnership with HootSuite - Social Media Dashboard Review of Core Measurement Philosophies As we learned in the first section of this document,

More information

TEMPER : A Temporal Relevance Feedback Method

TEMPER : A Temporal Relevance Feedback Method TEMPER : A Temporal Relevance Feedback Method Mostafa Keikha, Shima Gerani and Fabio Crestani {mostafa.keikha, shima.gerani, fabio.crestani}@usi.ch University of Lugano, Lugano, Switzerland Abstract. The

More information

PDF hosted at the Radboud Repository of the Radboud University Nijmegen

PDF hosted at the Radboud Repository of the Radboud University Nijmegen PDF hosted at the Radboud Repository of the Radboud University Nijmegen The following full text is an author's version which may differ from the publisher's version. For additional information about this

More information

Personalizing Image Search from the Photo Sharing Websites

Personalizing Image Search from the Photo Sharing Websites Personalizing Image Search from the Photo Sharing Websites Swetha.P.C, Department of CSE, Atria IT, Bangalore swethapc.reddy@gmail.com Aishwarya.P Professor, Dept.of CSE, Atria IT, Bangalore aishwarya_p27@yahoo.co.in

More information

International Journal of Engineering Research-Online A Peer Reviewed International Journal Articles are freely available online:http://www.ijoer.

International Journal of Engineering Research-Online A Peer Reviewed International Journal Articles are freely available online:http://www.ijoer. RESEARCH ARTICLE SURVEY ON PAGERANK ALGORITHMS USING WEB-LINK STRUCTURE SOWMYA.M 1, V.S.SREELAXMI 2, MUNESHWARA M.S 3, ANIL G.N 4 Department of CSE, BMS Institute of Technology, Avalahalli, Yelahanka,

More information

Travel 20 Software Website Solutions Specialist Social Network Marketing

Travel 20 Software Website Solutions Specialist Social Network Marketing Travel 20 Software Website Solutions Specialist Social Network Marketing Table of Contents About Scott Calvin Technologies 1 Travel 20 Software 2 Search Engine Optimization 4 Link Popularity 5 Web Design

More information

Statistical Models in Data Mining

Statistical Models in Data Mining Statistical Models in Data Mining Sargur N. Srihari University at Buffalo The State University of New York Department of Computer Science and Engineering Department of Biostatistics 1 Srihari Flood of

More information

1 o Semestre 2007/2008

1 o Semestre 2007/2008 Departamento de Engenharia Informática Instituto Superior Técnico 1 o Semestre 2007/2008 Outline 1 2 3 4 5 Outline 1 2 3 4 5 Exploiting Text How is text exploited? Two main directions Extraction Extraction

More information

FINDING THE RIGHT EXPERT Discriminative Models for Expert Retrieval

FINDING THE RIGHT EXPERT Discriminative Models for Expert Retrieval FINDING THE RIGHT EXPERT Discriminative Models for Expert Retrieval Philipp Sorg 1 and Philipp Cimiano 2 1 AIFB, Karlsruhe Institute of Technology, Germany 2 CITEC, University of Bielefeld, Germany philipp.sorg@kit.edu,

More information

Effective Data Retrieval Mechanism Using AML within the Web Based Join Framework

Effective Data Retrieval Mechanism Using AML within the Web Based Join Framework Effective Data Retrieval Mechanism Using AML within the Web Based Join Framework Usha Nandini D 1, Anish Gracias J 2 1 ushaduraisamy@yahoo.co.in 2 anishgracias@gmail.com Abstract A vast amount of assorted

More information

Improving Web Page Retrieval using Search Context from Clicked Domain Names

Improving Web Page Retrieval using Search Context from Clicked Domain Names Improving Web Page Retrieval using Search Context from Clicked Domain Names Rongmei Li School of Electrical, Mathematics, and Computer Science University of Twente P.O.Box 217, 7500 AE, Enschede, the Netherlands

More information

Ranked Keyword Search in Cloud Computing: An Innovative Approach

Ranked Keyword Search in Cloud Computing: An Innovative Approach International Journal of Computational Engineering Research Vol, 03 Issue, 6 Ranked Keyword Search in Cloud Computing: An Innovative Approach 1, Vimmi Makkar 2, Sandeep Dalal 1, (M.Tech) 2,(Assistant professor)

More information

Contact Recommendations from Aggegrated On-Line Activity

Contact Recommendations from Aggegrated On-Line Activity Contact Recommendations from Aggegrated On-Line Activity Abigail Gertner, Justin Richer, and Thomas Bartee The MITRE Corporation 202 Burlington Road, Bedford, MA 01730 {gertner,jricher,tbartee}@mitre.org

More information

Finding Advertising Keywords on Web Pages. Contextual Ads 101

Finding Advertising Keywords on Web Pages. Contextual Ads 101 Finding Advertising Keywords on Web Pages Scott Wen-tau Yih Joshua Goodman Microsoft Research Vitor R. Carvalho Carnegie Mellon University Contextual Ads 101 Publisher s website Digital Camera Review The

More information

Lecture 13: Validation

Lecture 13: Validation Lecture 3: Validation g Motivation g The Holdout g Re-sampling techniques g Three-way data splits Motivation g Validation techniques are motivated by two fundamental problems in pattern recognition: model

More information

Personalized Ranking Model Adaptation for Web Search

Personalized Ranking Model Adaptation for Web Search Personalized Ranking Model Adaptation for Web Search ABSTRACT Hongning Wang Department of Computer Science University of Illinois at Urbana-Champaign Urbana IL, 61801 USA wang296@illinois.edu Search engines

More information

Keywords: Information Retrieval, Vector Space Model, Database, Similarity Measure, Genetic Algorithm.

Keywords: Information Retrieval, Vector Space Model, Database, Similarity Measure, Genetic Algorithm. Volume 3, Issue 8, August 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Effective Information

More information

American Journal of Engineering Research (AJER) 2013 American Journal of Engineering Research (AJER) e-issn: 2320-0847 p-issn : 2320-0936 Volume-2, Issue-4, pp-39-43 www.ajer.us Research Paper Open Access

More information

Knowledge-Based Approaches to. Evgeniy Gabrilovich. gabr@yahoo-inc.com

Knowledge-Based Approaches to. Evgeniy Gabrilovich. gabr@yahoo-inc.com Ad Retrieval Systems in vitro and in vivo: Knowledge-Based Approaches to Computational Advertising Evgeniy Gabrilovich gabr@yahoo-inc.com 1 Thank you! and the KSJ Award Panel My colleagues and collaborators

More information

Query Recommendation employing Query Logs in Search Optimization

Query Recommendation employing Query Logs in Search Optimization 1917 Query Recommendation employing Query Logs in Search Optimization Neha Singh Department of Computer Science, Shri Siddhi Vinayak Group of Institutions, Bareilly Email: singh26.neha@gmail.com Dr Manish

More information

Revenue Optimization with Relevance Constraint in Sponsored Search

Revenue Optimization with Relevance Constraint in Sponsored Search Revenue Optimization with Relevance Constraint in Sponsored Search Yunzhang Zhu Gang Wang Junli Yang Dakan Wang Jun Yan Zheng Chen Microsoft Resarch Asia, Beijing, China Department of Fundamental Science,

More information

New Hash Function Construction for Textual and Geometric Data Retrieval

New Hash Function Construction for Textual and Geometric Data Retrieval Latest Trends on Computers, Vol., pp.483-489, ISBN 978-96-474-3-4, ISSN 79-45, CSCC conference, Corfu, Greece, New Hash Function Construction for Textual and Geometric Data Retrieval Václav Skala, Jan

More information

Recommender Systems Seminar Topic : Application Tung Do. 28. Januar 2014 TU Darmstadt Thanh Tung Do 1

Recommender Systems Seminar Topic : Application Tung Do. 28. Januar 2014 TU Darmstadt Thanh Tung Do 1 Recommender Systems Seminar Topic : Application Tung Do 28. Januar 2014 TU Darmstadt Thanh Tung Do 1 Agenda Google news personalization : Scalable Online Collaborative Filtering Algorithm, System Components

More information

3-Step Competency Prioritization Sequence

3-Step Competency Prioritization Sequence 3-Step Competency Prioritization Sequence The Core Competencies for Public Health Professionals (Core Competencies), a consensus set of competencies developed by the Council on Linkages Between Academia

More information

Campaign Goals, Objectives and Timeline SEO & Pay Per Click Process SEO Case Studies SEO & PPC Strategy On Page SEO Off Page SEO Pricing Plans Why Us

Campaign Goals, Objectives and Timeline SEO & Pay Per Click Process SEO Case Studies SEO & PPC Strategy On Page SEO Off Page SEO Pricing Plans Why Us Campaign Goals, Objectives and Timeline SEO & Pay Per Click Process SEO Case Studies SEO & PPC Strategy On Page SEO Off Page SEO Pricing Plans Why Us & Contact Generate organic search engine traffic to

More information

Data Mining in Web Search Engine Optimization and User Assisted Rank Results

Data Mining in Web Search Engine Optimization and User Assisted Rank Results Data Mining in Web Search Engine Optimization and User Assisted Rank Results Minky Jindal Institute of Technology and Management Gurgaon 122017, Haryana, India Nisha kharb Institute of Technology and Management

More information

The Effectiveness of PageRank and HITS Algorithm

The Effectiveness of PageRank and HITS Algorithm HITS on the Web: How does it Compare? Marc Najork Microsoft Research 1065 La Avenida Mountain View, CA, USA najork@microsoft.com Hugo Zaragoza Yahoo! Research Barcelona Ocata 1 Barcelona 08003, Spain hugoz@es.yahoo-inc.com

More information

Increase ROI through SEO

Increase ROI through SEO Increase ROI through SEO White paper All techniques used in the online campaign are meant to improve ROI (Rate on Investment). SEO (search engine optimization) stands out from other promotion elements

More information

Search Engine Marketing (SEM) with Google Adwords

Search Engine Marketing (SEM) with Google Adwords Search Engine Marketing (SEM) with Google Adwords Account Setup A thorough account setup will ensure that your search engine marketing efforts are on a solid framework. This ensures the campaigns, ad groups

More information

Removing Web Spam Links from Search Engine Results

Removing Web Spam Links from Search Engine Results Removing Web Spam Links from Search Engine Results Manuel EGELE pizzaman@iseclab.org, 1 Overview Search Engine Optimization and definition of web spam Motivation Approach Inferring importance of features

More information

Incorporating Window-Based Passage-Level Evidence in Document Retrieval

Incorporating Window-Based Passage-Level Evidence in Document Retrieval Incorporating -Based Passage-Level Evidence in Document Retrieval Wensi Xi, Richard Xu-Rong, Christopher S.G. Khoo Center for Advanced Information Systems School of Applied Science Nanyang Technological

More information

Big Data in The Web. Agenda. Big Data Asking the Right Questions Wisdom of Crowds in the Web The Long Tail Issues and Examples Concluding Remarks

Big Data in The Web. Agenda. Big Data Asking the Right Questions Wisdom of Crowds in the Web The Long Tail Issues and Examples Concluding Remarks Big Data in The Web Ricardo Baeza-Yates Yahoo! Labs Barcelona & Santiago de Chile Agenda Big Data Asking the Right Questions Wisdom of Crowds in the Web The Long Tail Issues and Examples Concluding Remarks

More information

Universities of Leeds, Sheffield and York http://eprints.whiterose.ac.uk/

Universities of Leeds, Sheffield and York http://eprints.whiterose.ac.uk/ promoting access to White Rose research papers Universities of Leeds, Sheffield and York http://eprints.whiterose.ac.uk/ This is an author produced version of a paper published in Advances in Information

More information

Folksonomies versus Automatic Keyword Extraction: An Empirical Study

Folksonomies versus Automatic Keyword Extraction: An Empirical Study Folksonomies versus Automatic Keyword Extraction: An Empirical Study Hend S. Al-Khalifa and Hugh C. Davis Learning Technology Research Group, ECS, University of Southampton, Southampton, SO17 1BJ, UK {hsak04r/hcd}@ecs.soton.ac.uk

More information

Predicting Query Performance in Intranet Search

Predicting Query Performance in Intranet Search Predicting Query Performance in Intranet Search Craig Macdonald University of Glasgow Glasgow, G12 8QQ, U.K. craigm@dcs.gla.ac.uk Ben He University of Glasgow Glasgow, G12 8QQ, U.K. ben@dcs.gla.ac.uk Iadh

More information

Overview on Graph Datastores and Graph Computing Systems. -- Litao Deng (Cloud Computing Group) 06-08-2012

Overview on Graph Datastores and Graph Computing Systems. -- Litao Deng (Cloud Computing Group) 06-08-2012 Overview on Graph Datastores and Graph Computing Systems -- Litao Deng (Cloud Computing Group) 06-08-2012 Graph - Everywhere 1: Friendship Graph 2: Food Graph 3: Internet Graph Most of the relationships

More information

Improving PPC Search Engine Campaign Results Using Generic Domain Names

Improving PPC Search Engine Campaign Results Using Generic Domain Names Improving PPC Search Engine Campaign Results Using Generic Domain Names Executive Summary A challenge for online marketers is getting more clicks out of their pay-per-click search engine campaigns. One

More information

Classification/Decision Trees (II)

Classification/Decision Trees (II) Classification/Decision Trees (II) Department of Statistics The Pennsylvania State University Email: jiali@stat.psu.edu Right Sized Trees Let the expected misclassification rate of a tree T be R (T ).

More information

Overview. Evaluation Connectionist and Statistical Language Processing. Test and Validation Set. Training and Test Set

Overview. Evaluation Connectionist and Statistical Language Processing. Test and Validation Set. Training and Test Set Overview Evaluation Connectionist and Statistical Language Processing Frank Keller keller@coli.uni-sb.de Computerlinguistik Universität des Saarlandes training set, validation set, test set holdout, stratification

More information

Price controls and banking in emissions trading: An experimental evaluation

Price controls and banking in emissions trading: An experimental evaluation Price controls and banking in emissions trading: An experimental evaluation John K Stranlund U Mass Amherst James J Murphy U of Alaska Anchorage John M Spraggon U Mass Amherst Motivation Concerns about

More information

An Alternative Web Search Strategy? Abstract

An Alternative Web Search Strategy? Abstract An Alternative Web Search Strategy? V.-H. Winterer, Rechenzentrum Universität Freiburg (Dated: November 2007) Abstract We propose an alternative Web search strategy taking advantage of the knowledge on

More information

Guidelines for Improved Search Engine Rankings

Guidelines for Improved Search Engine Rankings Guidelines for Improved Search Engine Rankings Search Engine Optimization Guide for Content Authors The purpose of this guide is to provide a process that can be used to create URMC Web site pages that

More information

Multileaved Comparisons for Fast Online Evaluation

Multileaved Comparisons for Fast Online Evaluation Multileaved Comparisons for Fast Online Evaluation Anne Schuth 1, Floor Sietsma 1, Shimon Whiteson 1, Damien Lefortier 1,2, and Maarten de Rijke 1 1 University of Amsterdam, Amsterdam, The Netherlands

More information

Chapter 6. Attracting Buyers with Search, Semantic, and Recommendation Technology

Chapter 6. Attracting Buyers with Search, Semantic, and Recommendation Technology Attracting Buyers with Search, Semantic, and Recommendation Technology Learning Objectives Using Search Technology for Business Success Organic Search and Search Engine Optimization Recommendation Engines

More information

Enhancing the Ranking of a Web Page in the Ocean of Data

Enhancing the Ranking of a Web Page in the Ocean of Data Database Systems Journal vol. IV, no. 3/2013 3 Enhancing the Ranking of a Web Page in the Ocean of Data Hitesh KUMAR SHARMA University of Petroleum and Energy Studies, India hkshitesh@gmail.com In today

More information

SEO Techniques for various Applications - A Comparative Analyses and Evaluation

SEO Techniques for various Applications - A Comparative Analyses and Evaluation IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727 PP 20-24 www.iosrjournals.org SEO Techniques for various Applications - A Comparative Analyses and Evaluation Sandhya

More information

Big Data Analytics. Lucas Rego Drumond

Big Data Analytics. Lucas Rego Drumond Big Data Analytics Lucas Rego Drumond Information Systems and Machine Learning Lab (ISMLL) Institute of Computer Science University of Hildesheim, Germany MapReduce II MapReduce II 1 / 33 Outline 1. Introduction

More information

Dublin City University at CLEF 2004: Experiments with the ImageCLEF St Andrew s Collection

Dublin City University at CLEF 2004: Experiments with the ImageCLEF St Andrew s Collection Dublin City University at CLEF 2004: Experiments with the ImageCLEF St Andrew s Collection Gareth J. F. Jones, Declan Groves, Anna Khasin, Adenike Lam-Adesina, Bart Mellebeek. Andy Way School of Computing,

More information

Department of Cognitive Sciences University of California, Irvine 1

Department of Cognitive Sciences University of California, Irvine 1 Mark Steyvers Department of Cognitive Sciences University of California, Irvine 1 Network structure of word associations Decentralized search in information networks Analogy between Google and word retrieval

More information

Lecture 10: HBase! Claudia Hauff (Web Information Systems)! ti2736b-ewi@tudelft.nl

Lecture 10: HBase! Claudia Hauff (Web Information Systems)! ti2736b-ewi@tudelft.nl Big Data Processing, 2014/15 Lecture 10: HBase!! Claudia Hauff (Web Information Systems)! ti2736b-ewi@tudelft.nl 1 Course content Introduction Data streams 1 & 2 The MapReduce paradigm Looking behind the

More information

Search Engine Optimisation (SEO) Factsheet

Search Engine Optimisation (SEO) Factsheet Search Engine Optimisation (SEO) Factsheet SEO is a complex element of our industry and many clients do not fully understand what is involved in getting their site ranked on common search engines such

More information

Outline. for Making Online Advertising Decisions. The first banner ad in 1994. Online Advertising. Online Advertising.

Outline. for Making Online Advertising Decisions. The first banner ad in 1994. Online Advertising. Online Advertising. Modeling Consumer Search for Making Online Advertising Decisions i Alan Montgomery Associate Professor Carnegie Mellon University Tepper School of Business Online Advertising Background Search Advertising

More information

Search Result Optimization using Annotators

Search Result Optimization using Annotators Search Result Optimization using Annotators Vishal A. Kamble 1, Amit B. Chougule 2 1 Department of Computer Science and Engineering, D Y Patil College of engineering, Kolhapur, Maharashtra, India 2 Professor,

More information

To Swing or not to Swing: Learning when (not) to Advertise

To Swing or not to Swing: Learning when (not) to Advertise To Swing or not to Swing: Learning when (not) to Advertise Andrei Broder, Massimiliano Ciaramita, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Vanessa Murdock, Vassilis Plachouras

More information

Search in BigData2 - When Big Text meets Big Graph 1. Introduction State of the Art on Big Data

Search in BigData2 - When Big Text meets Big Graph 1. Introduction State of the Art on Big Data Search in BigData 2 - When Big Text meets Big Graph Christos Giatsidis, Fragkiskos D. Malliaros, François Rousseau, Michalis Vazirgiannis Computer Science Laboratory, École Polytechnique, France {giatsidis,

More information

Metasearch Engines. Synonyms Federated search engine

Metasearch Engines. Synonyms Federated search engine etasearch Engines WEIYI ENG Department of Computer Science, State University of New York at Binghamton, Binghamton, NY 13902, USA Synonyms Federated search engine Definition etasearch is to utilize multiple

More information

Dynamics of Genre and Domain Intents

Dynamics of Genre and Domain Intents Dynamics of Genre and Domain Intents Shanu Sushmita, Benjamin Piwowarski, and Mounia Lalmas University of Glasgow {shanu,bpiwowar,mounia}@dcs.gla.ac.uk Abstract. As the type of content available on the

More information

How To Create A Web Alert For A User To Find Interesting Results From A Past Search History On A Web Page

How To Create A Web Alert For A User To Find Interesting Results From A Past Search History On A Web Page Retroactive Answering of Search Queries Beverly Yang Google, Inc. byang@google.com Glen Jeh Google, Inc. glenj@google.com ABSTRACT Major search engines currently use the history of a user s actions (e.g.,

More information