Automated SEO. A Market Brew White Paper

Similar documents
Computer Algorithms. NP-Complete Problems. CISC 4080 Yanjun Li

Outline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits

Campaign and Ad Group Management. Google AdWords Fundamentals

Research Paper Business Analytics. Applications for the Vehicle Routing Problem. Jelmer Blok

Unit 1. Today I am going to discuss about Transportation problem. First question that comes in our mind is what is a transportation problem?

INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)

Case Study: How Generic Domain Names Impact a SEM Campaign

Approximation Algorithms

Success with AdWords

Pigeonhole Principle Solutions

MONTHLY REPORT PERFORMANCE RECAP LAST MONTH TWO MONTHS AGO CONVERSIONS CLICKS. Account: zenclick Period: February 1-29, 2012

Branding and Lead Generation. Presented by Craig Chevrier

GOOGLE ADWORDS. Optimizing Online Advertising x The Analytics Edge

Removing Web Spam Links from Search Engine Results

Discuss the size of the instance for the minimum spanning tree problem.

6.2 Permutations continued

The Rolling Stock Recovery Problem. Literature review. Julie Jespersen Groth *α, Jesper Larsen β and Jens Clausen *γ

TSP in Spreadsheets a Guided Tour

Inventory Routing and On-line Inventory Routing File Format

Worksheet for Teaching Module Probability (Lesson 1)

Pay-Per-Click: Maximizing impact with minimum words.

LECTURE - 3 RESOURCE AND WORKFORCE SCHEDULING IN SERVICES

Search Engine Optimization

Understanding and Improving AdWords Quality Score. Larry Kim, Founder, CTO Will Eisner, VP, Product July 21, 2011

Offline sorting buffers on Line

Introduction to Pay Per Click

Integer Programming Approach to Printed Circuit Board Assembly Time Optimization

Drive Online Sales with Mobile Steven Merckx - Google Benelux Performance Solutions & Innovation

Can linear programs solve NP-hard problems?

How to pay less for your pay per click leads or sales. by Ann Stanley MD Anicca Digital Solutions

The ABCs of AdWords. The 49 PPC Terms You Need to Know to Be Successful. A publication of WordStream & Hanapin Marketing

Chapter Load Balancing. Approximation Algorithms. Load Balancing. Load Balancing on 2 Machines. Load Balancing: Greedy Scheduling

Using Ant Colony Optimization for Infrastructure Maintenance Scheduling

(Refer Slide Time: 01.26)

PAID SEARCH + INSIGHTS = 276% ROI

A hierarchical multicriteria routing model with traffic splitting for MPLS networks

DIGITAL MARKETING BASICS: PPC

CHEAT SHEET GETTING KEYWORD IDEAS

Create Beautiful Reports with AWR Cloud and Prove the Value of Your SEO Efforts

SHARP BOUNDS FOR THE SUM OF THE SQUARES OF THE DEGREES OF A GRAPH

SEARCH ENGINE MARKETING 101. A Beginners Guide to Search Engine Marketing

Elevator Simulation and Scheduling: Automated Guided Vehicles in a Hospital

Top Tips for Running An Effective PPC Campaign. British Business Show : Google Workshops

Integer Programming. subject to: (i = 1, 2,..., m),

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

Evaluation of Complexity of Some Programming Languages on the Travelling Salesman Problem

Search Engine Optimization (SEO) with Google

PPC Marketing with Google AdWords


FUZZY CLUSTERING ANALYSIS OF DATA MINING: APPLICATION TO AN ACCIDENT MINING SYSTEM

INTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models

Decision Mathematics D1 Advanced/Advanced Subsidiary. Tuesday 5 June 2007 Afternoon Time: 1 hour 30 minutes

Fairness in Routing and Load Balancing

Network (Tree) Topology Inference Based on Prüfer Sequence

MATHEMATICAL ENGINEERING TECHNICAL REPORTS. An Improved Approximation Algorithm for the Traveling Tournament Problem

Dynamic Vehicle Routing in MATSim

The Complete Guide to Unlocking (Not-Provided) Data in Google Analytics

The Trip Scheduling Problem

DIGITAL MARKETING BASICS: SEO

Scheduling Home Health Care with Separating Benders Cuts in Decision Diagrams

The Goldberg Rao Algorithm for the Maximum Flow Problem

Complexity Classes P and NP

The 8 Key Metrics That Define Your AdWords Performance. A WordStream Guide

Seven Stages of Pay Per Click Management

Learning from Google AdWords Marketing

Big Data - Lecture 1 Optimization reminders

2.3 Convex Constrained Optimization Problems

1 Solving LPs: The Simplex Algorithm of George Dantzig

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

How To Get The Most From Pay Per Click Marketing

User Manual - CFR Online Ticket. User Manual CFR Online Ticket

Inverted Indexes: Trading Precision for Efficiency

Bazaarvoice SEO implementation guide

Actual Sample Preliminary SEO Report

Solution of a Large-Scale Traveling-Salesman Problem

Invited Applications Paper

An Improved ACO Algorithm for Multicast Routing

Practical Graph Mining with R. 5. Link Analysis

SEO: What is it and Why is it Important?

Adwords 100 Success Secrets. Google Adwords Secrets revealed, How to get the Most Sales Online, Increase Sales, Lower CPA and Save Time and Money

Practical Exercises. Professional Diploma in Digital Marketing. Analytics

Website Hosting, Design & Marketing

Search Engine Optimisation (SEO) Factsheet

Computer Networks - CS132/EECS148 - Spring

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Transcription:

Automated SEO A Market Brew White Paper

Abstract In this paper, we use the term Reach to suggest the forecasted traffic to a particular webpage or website. Reach is a traffic metric that describes an expected traffic value before it actually occurs. Using Market Brew, steps can be taken to automatically determine the optimal set of changes to any website that will give us the maximum amount of reach increase with the fewest amount of changes. In order to determine these steps, we must: 1. Determine rankings of each search term, including the overall query score and all individual scores that go into the overall query score. 2. Simulate all possible ranking changes for every webpage / keyword combination. 3. Order simulations by most efficient (i.e. least amount of changes for most gain in reach). 4. Recommend best set of optimizations, based on user preferences. Step 1: Determine Rankings Market Brew s search engine results are unique. Not only do users see the order of the search results for a particular query, but they also see the distances between those results, and how those distances were calculated. Search Results with Query Scores (Distances)

Knowing the distances between search results, in terms of query score, is an important step towards automating SEO. We can now simulate all possible moves with great precision. Step 2: Simulate All Possible Ranking Changes Once Market Brew has established a precise ranking schema, it can begin to simulate, for each webpage and each query, all the possible ranking changes that could occur. For each webpage, for each query, simulate ranking changes Within each simulation, we first determine how much efficiency there is within each ranking change. To determine efficiency, we must create a metric, for each simulated ranking change, that allows us to see how much a particular webpage stands to gain in terms of reach vs. how much it must increase its query score (i.e. cost) to gain that additional reach.

Reach Potential (RP) Create an efficiency metric called Reach Potential Take the estimated search volume K for a given query and the click through rate CTR w for position occupied by webpage w, and the query score QS w for current webpage w, the Reach Potential (RP) can be represented by: We must also take into account any negative side effects of this ranking change on the overall traffic to a website. To do this, we must create a metric called Potential Reach Loss.

Potential Reach Loss (PRL) Take the estimated search volume K for a given query and the click through rate CTR w for position occupied by webpage w, we remove the webpage w occupying current position x and now rely on the next best webpage in the website to rank. Given x as the current position and t as the new (lower) position, the Potential Reach Loss (PRL) can be represented by: Expected Reach Potential (ERP) Once we have calculated the Reach Potential (RP) and Potential Reach Loss (PRL), we can combine these two metrics and all of the simulations, for a specific query, into a statistical expected value. Take the estimated search volume K for a given query, the reach potential RP and potential reach loss PRL of the webpage we are simulating, and the total number of simulations S off all possible ranking changes, then the Expected Reach Potential (ERP) can be described as such:

This gives us a metric that we can then order by, giving us the most efficient and least risky ranking changes for a given website. Step 3: Order Simulations By Most Efficient Next, we simply order all possible ranking simulations by Expected Reach Potential (ERP). Each row represents a potential ranking change, due to a set of optimizations that can be applied to that webpage. Some example optimizations, which would be directed by the specific situation, would be to change the content or link structure around that webpage. Step 4: Recommend Best Set of Optimizations Once Market Brew has identified and ordered all possible ranking simulations, it can begin to simulate all possible optimization paths. This is similar to the famous Traveling Salesman Problem, where the cities are represented by the different optimization simulations, and the distance is represented by the Expected Reach Potential (ERP).

It is a combination of selected optimizations that, combined together, represent the best possible set of optimizations and ranking changes for a given website. Personalization These sets of optimizations can be personalized to the user. For instance, we could personalize the relative weighting K of all keywords, as well as the click through rates CTRw of specific webpages. Additional weighting can be modeled utilizing conversion rates CVR w of specific webpages.

APPENDIX The Travelling Salesman Problem The Travelling Salesman Problem (TSP) is commonly formulated as an integer linear program. Label the cities with the numbers 0,..., n and define: For i = 1,..., n, let be an artificial variables, and finally take to be the distance from city i to city j. Then TSP can be written as the following integer linear programming problem: The first set of equalities requires that each city be arrived at from exactly one other city, and the second set of equalities requires that from each city there is a departure to exactly one other city. The last constraints enforce that there is only a single tour covering all cities, and not two or more disjointed tours that only collectively cover all cities. To prove this, it is shown below (1) that every feasible solution contains only one closed sequence of cities, and (2) that for every single tour covering all cities, there are values for the dummy variables that satisfy the constraints.

To prove that every feasible solution contains only one closed sequence of cities, it suffices to show that every subtour in a feasible solution passes through city 0 (noting that the equalities ensure there can only be one such tour). For if we sum all the inequalities corresponding to for any subtour of k steps not passing through city 0, we obtain: which is a contradiction. It now must be shown that for every single tour covering all cities, there are values for the dummy variables that satisfy the constraints. Without loss of generality, define the tour as originating (and ending) at city 0. Choose city i is visited in step t (i, t = 1, 2,..., n). Then if since can be no greater than n and can be no less than 1; hence the constraints are satisfied whenever For, we have: satisfying the constraint.