Ibrahim Abdelhalim, Ashraf A. (2015-12). Analysis of Twitter Hashtags' Geographic Propagation. Master's Thesis.
The goal of this work is to study the geographic propagation patterns of Twitters' hashtags. In order to analyze the hashtags' diffusion patterns, we look at the globe as a graph consists of a large grid of locations and use two different approaches to study the hashtags' behaviour. The first approach is to consider the locations on the global grid as variables (or features) and the individual hashtags as the examples. This viewpoint of our dataset allows us to perform dimensionality reduction techniques to reduce the size of the dataset without much loss of information and to identify the more influential locations. The second methodology is to transform the global grid into an undirected weighted graph and compute the influence curves associated with the hashtags propagation and their properties. We show that the influence curves of different classes of hashtags have similar patterns. In addition, we show that the influence curve can be approximated adequately using only six Chebychev polynomials.