Estimating the Total Volume of Queries to a Search Engine

01/24/2021
by   Fabrizio Lillo, et al.
0

We study the problem of estimating the total number of searches (volume) of queries in a specific domain, which were submitted to a search engine in a given time period. Our statistical model assumes that the distribution of searches follows a Zipf's law, and that the observed sample volumes are biased accordingly to three possible scenarios. These assumptions are consistent with empirical data, with keyword research practices, and with approximate algorithms used to take counts of query frequencies. A few estimators of the parameters of the distribution are devised and experimented, based on the nature of the empirical/simulated data. For continuous data, we recommend using nonlinear least square regression (NLS) on the top-volume queries, where the bound on the volume is obtained from the well-known Clauset, Shalizi and Newman (CSN) estimation of power-law parameters. For binned data, we propose using a Chi-square minimization approach restricted to the top-volume queries, where the bound is obtained by the binned version of the CSN method. Estimations are then derived for the total number of queries and for the total volume of the population, including statistical error bounds. We apply the methods on the domain of recipes and cooking queries searched in Italian in 2017. The observed volumes of sample queries are collected from Google Trends (continuous data) and SearchVolume (binned data). The estimated total number of queries and total volume are computed for the two cases, and the results are compared and discussed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2019

Quantum algorithm for estimating volumes of convex bodies

Estimating the volume of a convex body is a central problem in convex ge...
research
06/22/2020

A Novel Epidemiological Approach to Geographically Mapping Population Dry Eye Disease in the United States through Google Trends

Dry eye disease (DED) affects approximately half of the United States po...
research
02/07/2018

Statistical tests for daily and total precipitation volumes to be abnormally extremal

In this paper, two approaches are proposed to the definition of abnormal...
research
07/23/2020

Providing early indication of regional anomalies in COVID19 case counts in England using search engine queries

COVID19 was first reported in England at the end of January 2020, and by...
research
01/30/2019

Improved mathematical models of statistical regularities in precipitation

The paper presents improved mathematical models and methods for statisti...
research
08/05/2020

Reducing Isotropy and Volume to KLS: An O(n^3ψ^2) Volume Algorithm

We show that the the volume of a convex body in ℝ^n in the general membe...
research
07/14/2020

An algorithm for estimating volumes and other integrals in n dimensions

The computational cost in evaluation of the volume of a body using numer...

Please sign up or login with your details

Forgot password? Click here to reset