## Figures

## Abstract

Computer-mediated communication is driving fundamental changes in the nature of written language. We investigate these changes by statistical analysis of a dataset comprising 107 million Twitter messages (authored by 2.7 million unique user accounts). Using a latent vector autoregressive model to aggregate across thousands of words, we identify high-level patterns in diffusion of linguistic change over the United States. Our model is robust to unpredictable changes in Twitter's sampling rate, and provides a probabilistic characterization of the relationship of macro-scale linguistic influence to a set of demographic and geographic predictors. The results of this analysis offer support for prior arguments that focus on geographical proximity and population size. However, demographic similarity – especially with regard to race – plays an even more central role, as cities with similar racial demographics are far more likely to share linguistic influence. Rather than moving towards a single unified “netspeak” dialect, language evolution in computer-mediated communication reproduces existing fault lines in spoken American English.

**Citation: **Eisenstein J, O'Connor B, Smith NA, Xing EP (2014) Diffusion of Lexical Change in Social Media. PLoS ONE 9(11):
e113114.
doi:10.1371/journal.pone.0113114

**Editor: **Robert C. Berwick, Massachusetts Institute of Technology, United States of America

**Received: **June 27, 2014; **Accepted: **October 20, 2014; **Published: ** November 19, 2014

**Copyright: ** © 2014 Eisenstein et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

**Data Availability: **The authors confirm that, for approved reasons, some access restrictions apply to the data underlying the findings. The text data in this paper was acquired from Twitter's streaming API, and redistribution of the raw text is prohibited by their terms of service (TOS). A complete word list and the associated annotations are provided as a supporting document. Public dissemination of the Tweet IDs will enable other researchers to obtain this data from Twitter's API, except for messages which have been deleted by their authors. Tweet IDs can be obtained by emailing the corresponding author.

**Funding: **This work was supported by National Science Foundation grants IIS-1111142 and IIS-1054319, by Google's support of the Reading is Believing project at Carnegie Mellon University, a computing resources award from Amazon Web Services. This work was supported by computing resources from the Open Source Data Cloud (OSDC), which is an Open Cloud Consortium (OCC)-sponsored project. OSDC usage was supported in part by grants from Gordon and Betty Moore Foundation and the National Science Foundation, and by major contributions from OCC members like the University of Chicago. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

**Competing interests: ** BO and NAS were supported by Google's support of the Reading is Believing project at Carnegie Mellon University. This study was also supported by a computing resources award from Amazon Web Services. There are no patents, products in development or marketed products to declare. This does not alter the authors' adherence to all the PLOS ONE policies on sharing data and materials.

## Introduction

An increasing proportion of informal communication is conducted in written form, mediated by technology such as smartphones and social media platforms. Written language has been forced to adapt to meet the demands of synchronous conversation, resulting in a creative burst of new forms, such as emoticons, abbreviations, phonetic spellings, and other neologisms [1]–[3]. Such changes have often been considered as a single, uniform dialect — both by researchers [4], [5] and throughout the popular press [5], [6]. But despite the fact that social media facilitates instant communication between distant corners of the earth, the adoption of new written forms is often sharply delineated by geography and demographics [7]–[9]. For example, in our corpus of social media text from 2009 to 2012, the abbreviation *ikr* (*I know, right?*) occurs six times more frequently in the Detroit area than in the United States overall; the emoticon occurs four times more frequently in Southern California; the phonetic spelling *suttin* (*something*) occurs five times more frequently in New York City.

These differences raise questions about how language change spreads in online communication. What groups are influential, and which communities evolve together? Is written language moving toward global standardization or increased fragmentation? As language is a crucial constituent of personal and group identity, examination of the competing social factors that drive language change can shed new light on the hidden structures that shape society. This paper offers a new technique for inducing networks of linguistic influence and co-evolution from raw word counts. We then seek explanations for this network in a set of demographic and geographic predictors, using a logistic regression in which these predictors are used to explain the induced transmission pathways.

A wave of recent research has shown how social media datasets can enable large-scale analysis of patterns of communication [10], [11], sentiment [12]–[14], and influence [15]–[19]. Such work has generally focused on tracking the spread of discrete behaviors, such as using a piece of software [16], reposting duplicate or near-duplicate content [10], [20], [21], voting in political elections [17], or posting a hyperlink to online content [18], [19]. Tracking linguistic changes poses a significant additional challenge, as we are concerned not with the first appearance of a word, but with the bursts and lulls in its popularity over time [22]. In addition, the well known “long-tail” nature of both word counts and city sizes [23] ensures that most counts for words and locations will be sparse, rendering simple frequency-based methods inadequate.

Language change has long been an active area of research, and a variety of theoretical models have been proposed. In the *wave* model, linguistic innovations spread through interactions over the course of an individual's life, so the movement of linguistic innovation from one region to another depends on the density of interactions [24]. In the simplest version of this model, the probability of contact between two individuals depends on their distance, so linguistic innovations should diffuse continuously through space. The *gravity* model combines population and geographical distance: starting from the premise that the likelihood of contact between individuals from two cities depends on the size of the cities as well as their distance, this model predicts that linguistic innovations will travel between large cities first [25]. The closely-related *cascade* model focuses on differences in population, arguing that linguistic changes will proceed from the largest cities to the next largest, passing over sparsely populated intermediate geographical areas [26]. Quantitative validation of these models has focused on edit-distance metrics of pronunciation differences amongst European dialects, with mixed findings on the relative importance of geography and population [27]–[29].

Cultural factors also play an important role in both the diffusion of, and resistance to, language change. Many words and phrases have entered the standard English lexicon from minority dialects [30]; conversely, there is evidence that minority groups in the United States resist regional sound changes associated with European American speakers [31], and that racial differences in speech persist even in conditions of very frequent social contact [32]. At present there are few quantitative sociolinguistic accounts of how geography and demographics interact [33]; nor are their competing roles explained in the menagerie of theoretical models of language change, such as evolutionary biology [34], [35], dynamical systems [36], Nash equilibria [37], Bayesian learners [38], and agent-based simulations [39]. In general, such research is concerned with demonstrating that a proposed theoretical framework can account for observed phenomena like geographical distribution of linguistic features and their rate of adoption over time. In contrast, this paper takes a data-driven approach, fitting a model to a large corpus of text data from individual language users, and analyzing the social meaning of the resulting parameters.

Research on reconstructing language phylogenies from cognate tables is also related [40]–[43], but rather than a phylogenetic process in which languages separate and then develop in relative independence, we have closely-related varieties of a single language, which are in constant interaction. Other researchers have linked databases of typological linguistic features (such as morphological complexity) with geographical and social properties of the languages' speech communities [44]. Again, our interest is in more subtle differences within the same language, rather than differences across the entire set of world languages. The typological atlases and cognate tables that are the basis such work are inapplicable to our problem, requiring us to take a corpus-based approach [45], estimating an influence network directly from raw text.

The overall aim of this work is to build a computational model capable of identifying the demographic and geographic factors that drive the spread of newly popular words in online text. To this end, we construct a statistical procedure for recovering networks of linguistic diffusion from raw word counts, even as the underlying social media sampling rate changes unaccountably. We present a procedure for Bayesian inference in this model, capturing uncertainty about the induced diffusion network. We then consider a range of demographic and geographic factors that might explain the networks induced from this model, using a post hoc logistic regression analysis. This lends support to prior work on the importance of population and geography, but reveals a strong role for racial homophily at the level of city-to-city linguistic influence.

## Materials and Methods

We conducted a statistical analysis of a corpus of public data from the microblog site Twitter, from 2009–2012. The corpus includes 107 million messages, mainly in English, from more than 2.7 million unique user accounts. Each message contains GPS coordinates to locations in the continental United States. The data was temporally aggregated into 165 week-long bins. After taking measures to remove marketing-oriented accounts, each user account was associated with one of the 200 largest Metropolitan Statistical Areas (MSA) in the United States, based on their geographical coordinates. The 2010 United Census provides detailed demographics for MSAs. By linking this census data to changes in word frequencies, we can obtain an aggregate picture of the role of demographics in the diffusion of linguistic change in social media.

Empirical research suggests that Twitter's user base is younger, more urban, and more heavily composed of ethnic minorities, in comparison with the overall United States population [46], [47]. Our analysis does *not* assume that Twitter users are a representative demographic sample of their geographic areas. Rather, we assume that on a macro scale, the diffusion of words between metropolitan areas depends on the overall demographic properties of those areas, and not on the demographic properties specific to the Twitter users that those areas contain. Alternatively, the use of population-level census statistics can be justified on the assumption that the demographic skew introduced by Twitter — for example, towards younger individuals — is approximately homogeneous across cities. Table 1 shows the average demographics for the 200 MSAs considered in our study.

Linguistically, our analysis begins with the 100,000 most frequent terms overall. We narrow this list to 4,854 terms whose frequency changed significantly over time; the excluded terms have little dynamic range; they would therefore not substantially effect on the model parameters, but would increase the computational cost if included. We then manually refine this list to 2,603 English words, by excluding names, hashtags, and foreign language terms. A complete list of terms is given in Appendix S1 in File S1, examples of each term are given in Appendix S2 in File S1, and more detailed procedures for data acquisition are given in Appendix S3 in File S1. Manual annotations of each term are given in Table S1 in File S1, and the software for our data preprocessing pipeline is given in Software S1 in File S1.

Figure 1 shows the geographical distribution of six words over time. The first row shows the word *ion*, which is a shortened form of *I don't*, as in *ion even care*. Systematically coding a random sample of 300 occurrences of the string *ion* in our dataset revealed two cases of the traditional chemistry sense of *ion*, and 294 cases that clearly matched *I don't*. This word displays increasing popularity over time, but remains strongly associated with the Southeast. In contrast, the second row shows the emoticon -_- (indicating annoyance), which spreads from its initial bases in coastal cities to nationwide popularity. The third row shows the abbreviation *ctfu*, which stands for *cracking the fuck up* (i.e., laughter). At the beginning of the sample it is active mainly in the Cleveland area; by the end, it is widely used in Pennsylvania and the mid-Atlantic, but remains rare in the large cities to the west of Cleveland, such as Detroit and Chicago. What explains the non-uniform spread of this term's popularity?

Blue circles indicate cities where on average, at least 0.1% of users use the word during a week. A circle's area is proportional to the word's probability.

While individual examples are intriguing, we seek an aggregated account of the spatiotemporal dynamics across many words, which we can correlate against geographic and demographic properties of metropolitan areas. Due to the complexity of drawing inferences about influence and demographics from raw word counts, we perform this process in stages. A block diagram of the procedure is shown in Figure 2. First, we model word frequencies as a dynamical system, using Bayesian inference over the latent spatiotemporal activation of each word. We use sequential Monte Carlo [48] to approximate the distribution over spatiotemporal activations with a set of samples. Within each sample, we induce a model of the linguistic dynamics between metropolitan areas, which we then discretize into a set of pathways. Finally, we perform logistic regression to identify the geographic and demographic factors that correlate with the induced linguistic pathways. By aggregating across samples, we can estimate the confidence intervals of the resulting logistic regression parameters.

The dotted outline indicates repetition across samples drawn from sequential Monte Carlo.

### Modeling spatiotemporal lexical dynamics in social media data

This section describes our approach for modeling lexical dynamics in our data. We represent our data as counts , which is the number of individuals who used the word at least once in MSA at time (i.e., one week). (Mathematical notation is summarized in Table 2. We do not consider the total number of times a word is used, since there are many cases of a single individual using a single word hundreds or thousands of times.) To capture the dynamics of these counts, we employ a latent vector autoregressive model, based on the binomial distribution with a logistic link function. The use of latent variable modeling is motivated by properties of the data that are problematic for simpler autoregressive models that operate directly on word counts and frequencies (without a latent variable). We begin by briefly summarizing these problems; we then present our model, describe the details of inference and estimation, and offer some examples of the inferences that our model supports.

#### Challenges for direct autoregressive models.

The simplest modeling approach would be an autoregressive model that operates directly on the word counts or frequencies [49]. A major challenge for such models is that Twitter offers only a sample of all public messages, and the sampling rate can change in unclear ways [50]. For example, for much of the timespan of our data, Twitter's documentation implies that the sampling rate is approximately 10%; but in 2010 and earlier, the sampling rate appears to be 15% or 5%. (This estimate is based on inspection of message IDs modulo 100, which appears to be how sampling was implemented at that time.) After 2010, the volume growth in our data is relatively smooth, implying that the sampling is fair (unlike findings of [50], which focus on a more problematic case involving query filters, which we do not use).

Raw counts are not appropriate for analysis, because the MSAs have wildly divergent numbers of users and messages. New York City has four times as many active users as the 10th largest metropolitan area (San Francisco-Oakland, CA), twenty times as many as the 50th largest (Oklahoma City, OK), and 200 times as many as the 200th largest (Yakima, WA); these ratios are substantially larger when we count messages instead of active users. This necessitates normalizing the counts to frequencies , where is the number of individuals who have written at least one message in region at time . The resulting frequency is the empirical probability that a random user in used the word . Word frequencies treat large and small cities more equally, but suffer from several problems:

- The frequency is
*not*invariant to a change in the sampling rate: if, say, half the messages are removed, the probability of seeing a user use any particular word goes down, because will decrease more slowly than for any . The changes to the global sampling rate in our data drastically impact . - Users in different cities can be more or less actively engaged with Twitter: for example, the average New Yorker contributed 55 messages to our dataset, while the average user within the San Francisco-Oakland metropolitan area contributed 21 messages. Most cities fall somewhere in between these extremes, but again, this “verbosity” may change over time.
- Word popularities can be driven by short-lived global phenomena, such as holidays or events in popular culture (e.g., TV shows, movie releases), which are not interesting from the perspective of persistent changes to the lexicon. We manually removed terms that directly refer to such events (as described in the Appendix S3 in File S1), but there may be unpredictable second-order phenomena, such as an emphasis on words related to outdoor cooking and beach trips during the summer, and complaints about boredom during the school year.
- Due to the long-tail nature of both word counts and city populations [51], many word counts in many cities are zero at any given point in time. This floor effect means that least squares models, such as Pearson correlations or the Kalman smoother, are poorly suited for this data, in either the or representations.

#### Latent vector autoregressive model.

To address these issues, we build a latent variable model that controls for these confounding effects, yielding a better view of the underlying frequency dynamics for each word. Instead of working with raw frequencies , we perform inference over latent variables , which represent the underlying *activation* of word in MSA at time . We can convert between these two representations using the logistic transformation, , where . We will estimate each by maximizing the likelihood of the observed count data , which we treat as a random draw from a binomial distribution, with the number of trials equal to , and the frequency parameter equal to .

An -only model, therefore, would be (1)

This is a very simple generalized linear model with a logit link function [52], in which the maximum likelihood estimate of would simply be a log-odds reparameterization of the probability of a user using the word, . By itself, this model corresponds to directly using , and has all the same problems as noted in the previous section; in addition, the estimate goes to negative infinity when .

The advantage of the logistic binomial parameterization is that it allows an additive combination of effects to control for confounds. To this end, we include two additional parameters and : (2)

The parameter represents the overall activation of the word at time , thus accounting for non-geographical changes, such as when a word becomes more popular everywhere at once. The parameter represents the “verbosity” of MSA at time , which varies for the reasons mentioned above. These parameters control for global effects due to , such as changes to the API sampling rate. (Because and both interact with , it is unnecessary to introduce a main effect for .) In this model, the variables still represent differences in log-odds, but after controlling for “base rate” effects; they can be seen an adjustment to the base rate, and can be estimated with greater stability.

We can now measure lexical dynamics in terms of the latent variable rather than the raw counts . We take the simplest possible approach, modeling as a first-order linear dynamical system with Gaussian noise [53], (3)

The dynamics matrix is shared over both words and time; we also assume homogeneity of variance within each metropolitan area (per word), using the variance parameter . These simplifying assumptions are taken to facilitate statistical inference, by keeping the number of parameters at a reasonable size. If it is possible to detect clear patterns of linguistic diffusion under this linear homoscedastic model, then more flexible models should show even stronger effects, if they can be estimated successfully; we leave this for future work. It is important to observe that this model *does* differentiate directionality: in general, . The coefficient reflects the extent to which predicts , and vice versa for . In the extreme case that ignores , while imitates perfectly, we will have and . Note that both coefficients can be positive, in the case that and evolve smoothly and synchronously; indeed, such mutual connections appear frequently in the induced networks.

Equation 2 specifies the *observation* model, and Equation 3 specifies the *dynamics* model; together, they specify the joint probability distribution, (4)where we omit subscripts to indicate the probability of all and , given all and .

Because the observation model is non-Gaussian, the standard Kalman smoother cannot be applied. Inference under non-Gaussian distributions is often handled via second-order Taylor approximation, as in the extended Kalman filter [53], but a second-order approximation to the Binomial distribution is unreliable when the counts are small. In contrast, sequential Monte Carlo sampling permits arbitrary parametric distributions for both the observations and system dynamics [54]. Forward-filtering backward sampling [48] gives smoothed samples from the distribution , so for each word , we obtain a set of sample trajectories , where indexes the sample. Monte Carlo approximation becomes increasingly accurate as [54], but we found little change in the overall results for values of .

#### Inference and estimation.

The total dimension of is equal to the product of the number of MSAs (200), words (2,603), and time steps (165), requiring inference over 85 million interrelated random variables. To facilitate inference and estimation, we adopt a stagewise procedure. First we make estimates of the parameters (overall activation for each word) and (region-specific verbosity), assuming . Next, we perform inference over , assuming a simplified dynamics matrix , which is diagonal. Last, we perform inference over the full dynamics matrix , under ; this procedure is described in the next section. See Figure 2 for a block diagram of the inference and estimation procedure.

The parameters (global word activation) and (region-specific verbosity) are estimated first. We begin by computing a simplified as the inverse logistic function of the total frequency of word , across all time steps. Next, we compute the maximum likelihood estimates of each via gradient descent. We then hold fixed, and compute the maximum likelihood estimates of each . Inference over the latent spatiotemporal activations is performed via Monte Carlo Expectation Maximization (MCEM) [55]. For each word , we construct a diagonal dynamics matrix . Given estimates of and , we use the sequential Monte Carlo (SMC) algorithm of forward-filtering backward sampling (FFBS) [48] to draw samples of ; this constitutes the E-step of the MCEM process. Next, we apply maximum-likelihood estimation to update and ; this constitutes the M-step. These updates are repeated until either the parameters converge or we reach a limit of twenty iterations. We now describe each step in more detail:

**E-step**. The E-step consists of drawing samples from the posterior distribution over . FFBS appends a backward pass to any SMC filter that produces a set of hypotheses and weights, indexed by . The weight represents the likelihood of the hypothesis , so that the expected value . The role of the backward pass is to reduce variance by resampling the hypotheses according to the joint smoothing distribution. Our forward pass is a standard bootstrap filter [54]: by setting the proposal distribution equal to the transition distribution , the forward weights are equal to the recursive product of the observation likelihoods,

(5)The backward pass uses these weights, and returns a set of unweighted hypotheses that are drawn directly from . More complex SMC algorithms — such as resampling, annealing, and more accurate proposal distributions — did not achieve higher likelihood than the bootstrap filter.

**M-step**. The M-step consists of computing the average of the maximum likelihood estimates of and . Within each sample, maximum likelihood estimation is straightforward: the dynamics matrix is obtained by least squares, and is set to the empirical variance

#### Examples.

Figure 3 shows the result of this modeling procedure for several example words. In the right panel, each sample of is shown with a light dotted line. In the left panel, the empirical word frequencies are shown with circles, and the smoothed frequencies for each sample are shown with dotted lines. Large cities generally have a lower variance over samples, because the variance of the maximum *a posteriori* estimate of the binomial decreases with the total event count. For example, in Figure 3(c), the samples of are tightly clustered for Philadelphia (the sixth-largest MSA in the United States), but are diffuse for Youngstown (the 95th largest MSA). Note also that the relationship between frequency and is not monotonic — for example, the frequency of *ion* increases in Memphis over the duration of the sample, but the value of decreases. This is because of the parameter for background word activation, , which increases as the word attains more general popularity. The latent variable model is thus able to isolate MSA-specific activation from nuisance effects that include the overall word activation and Twitter's changing sampling rate.

### Constructing a network of linguistic diffusion

Having obtained samples from the distribution over latent spatiotemporal activations, we now estimate the system dynamics, which describes the pathways of linguistic diffusion. Given the simple Gaussian form of the dynamics model (Equation 3), the coefficients can be obtained by ordinary least squares. We perform this estimation separately within each of the sequential Monte Carlo samples , obtaining dense matrices , for .

The coefficients of are not in meaningful units, and their relationship to demographics and geography will therefore be difficult to interpret, model, and validate. Instead, we prefer to use a binarized, *network* representation, . Given such a network, we can directly compare the properties of linked MSAs with the properties of randomly selected pairs of MSAs not in , offering face validation of the proposed link between macro-scale linguistic influence and the demographic and geographic features of cities.

Specifically, we are interested in a set of pairs of MSAs, , for which we are confident that , given the uncertainty inherent in estimation across sparse word counts. Monte Carlo inference enables this uncertainty to be easily quantified: we compute *z*-scores for each ordered city pair, using the empirical mean and standard deviation of across samples . We select pairs whose *z*-score exceeds a threshold , denoting the selected set . To compute uncertainty around a large number of coefficients, we apply the Benjamini-Hochberg False Discovery Rate (FDR) correction for multiple hypothesis testing [56], which controls the expected proportion of false positives in as (6)where is the probability, under a one-sided hypothesis, that exceeds under a standard normal distribution, which we would expect if values were random; this has probability , where is the Gaussian CDF. is the simulation-generated empirical distribution over values. If high *z*-scores occur much more often under the model () than we would expect by chance (), only a small proportion should be expected to be false positives; the Benjamini-Hochberg ratio is an upper bound on the expected proportion of false positives in . To obtain , the individual test threshold is approximately , or in terms of *p*-values, . We see 510 dynamics coefficients survive this threshold; these indicate high-probability pathways of linguistic diffusion. The associated set of city pairs is denoted .

Figure 4 shows a sparser network , induced using a more stringent threshold of . The role of geography is apparent from the figure: there are dense connections within regions such as the Northeast, Midwest, and West Coast, and relatively few cross-country connections. For example, we observe many connections among the West Coast cities of San Diego, Los Angeles, San Jose, San Francisco, Portland, and Seattle (from bottom to top on the left side of the map), but few connections from these cities to other parts of the country.

Blue edges represent bidirectional influence, when there are directed edges in both directions; orange links are unidirectional.

#### Practical details.

To avoid overfitting and degeneracy in the estimation of , we place a zero-mean Gaussian prior on each element , tuning the variance by grid search on the log-likelihood of a held-out subset of time slices within . The maximum *a posteriori* estimate of can be computed in closed form via ridge regression. Lags of length greater than one are accounted for by regressing the values of against the moving average from the previous ten time steps. Results without this smoothing are broadly similar.

### Geographic and demographic correlates of linguistic diffusion

By analyzing the properties of pairs of metropolitan areas that are connected in the network , we can quantify the geographic and demographic drivers of online language change. Specifically, we construct a logistic regression to identify the factors that are associated with whether a pair of cities have a strong linguistic connection. The positive examples are pairs of MSAs with strong transmission coefficients ; an equal number of negative examples is sampled randomly from a distribution , which is designed to maintain the same empirical distribution of MSAs as appears in the positive examples. This ensures that each MSA appears with roughly the same frequency in the positive and negative pairs, eliminating a potential confound.

The independent variables in this logistic regression include geographic and demographic properties of pairs of MSAs. We include the following demographic attributes: median age, log median income, and the proportions of, respectively, African Americans, Hispanics, individuals who live in urbanized areas, and individuals who rent their homes. The proportion of European Americans was omitted because of a strong negative correlation with the proportion of African Americans; the proportion of Asian Americans was omitted because it is very low for the overwhelming majority of the 200 largest MSAs. These raw attributes are then converted into both asymmetric and symmetric predictors, using the raw difference and its absolute value. The symmetric predictors indicate pairs of cities that are likely to share influence; besides the demographic attributes, we include the geographical distance. The asymmetric predictors are properties that may make an MSA likely to be the driver of online language change. Besides the raw differences of the six demographic attributes, we include the log difference in population. All variables are standardized.

For a given demographic attribute, a negative regression coefficient for the absolute difference would indicate that similarity is important; a positive regression coefficient for the (asymmetric) raw difference would indicate that regions with large values of this attribute tend to be senders rather than receivers of linguistic innovations. For example, a strong negative coefficient for the asymmetric log difference in population would indicate that larger cities usually lead smaller ones, as proposed in the gravity and cascade models.

To visually verify the geographic distance properties of our model, Figure 5 compares networks obtained by discretizing against networks of randomly-selected MSA pairs, sampled from . Histograms of these distances are shown in Figure 6, and their average values are shown in Table 3. The networks induced by our model have many more short-distance connections than would be expected by chance. Table 3 also shows that many other demographic attributes are more similar among cities that are linked in our model's network.

(Unlike Figure 4, all 200 cities are shown.) **Bottom: two “negative” networks, sampled from** *Q*; these are samples from the non-linked pair distribution *Q*, which is constructed to have the same marginal distributions over senders and receivers as in the inferred network. A blue line indicates directed edges in both directions between the pair of cities; orange lines are unidirectional.

A logistic regression can show the extent to which each of the above predictors relates to the dependent variable, the binarized linguistic influence. However, the posterior uncertainty of the estimates of the logistic regression coefficients depends not only on the number of instances (MSA pairs), but principally on the variance in the Monte Carlo-based estimates for , which in turn depends on the sampling variance and the size of the observed spatiotemporal word counts. To properly account for this complex variance, we run the logistic regression separately within each Monte Carlo sample , and report the empirical standard errors of the logistic coefficients across the samples.

#### Practical details.

This procedure requires us to discretize the dynamics network *within* each sample, which we will write . One solution would be simply take the largest values; alternatively, we could take the coefficients for which we are most confident that . We strike a balance between these two extremes by sorting the dynamics coefficients according to the lower bound of their 95% confidence intervals. This ensures that we get city pairs for which is significantly distinct from zero, but that we also emphasize large values rather than small values with low variance. Per-sample confidence intervals are obtained by computing the closed form solution to the posterior distribution over each dynamics coefficient, , which, in ridge regression, is normally distributed. We can then compute the 95% confidence interval of the coefficients in each , and sort them by the bottom of this confidence interval, , where is the inverse Normal cumulative density function evaluated at 0.975, . We select by the number of coefficients that pass the false discovery rate threshold in the aggregated network (), as described in the previous section. This procedure yields different discretized influence networks , each with identical density to the aggregated network . By comparing the logistic regression coefficients obtained within each of these networks, it is possible to quantify the effect of uncertainty about on the substantive inferences that we would like to draw about the diffusion of language change.

## Results

Figure 7 shows the resulting logistic regression coefficients. While geographical distance is prominent, the absolute difference in the proportion of African Americans is the strongest predictor: the more similar two metropolitan areas are in terms of this demographic, the more likely that linguistic influence is transmitted between them. Absolute difference in the proportion of Hispanics, residents of urbanized areas, and median income are also strong predictors. This indicates that while language change does spread geographically, demographics play a central role, and nearby cities may remain linguistically distinct if they differ demographically, particularly in terms of race. In spoken language, African American English differs more substantially from other American varieties than any regional dialect [57]; our analysis suggests that such differences persist in the virtual and disembodied realm of social media. Examples of linguistically linked city pairs that are geographically distant but demographically similar include Washington D.C. and New Orleans (high proportions of African-Americans), Los Angeles and Miami (high proportions of Hispanics), and Boston and Seattle (relatively few minorities, compared with other large cities).

95% confidence intervals are plotted; standard errors are in parentheses. Coefficient values are from standardized inputs; the mean and standard deviations are shown to the right.

Of the asymmetric features, population is the most informative, as larger cities are more likely to transmit to smaller ones. In the induced network of linguistic influence , the three largest metropolitan areas – New York, Los Angeles, and Chicago – have 40 outgoing connections and only fifteen incoming connections. These findings are in accord with theoretical models offered by Trudgill [25] and Labov [26]. Wealthier and younger cities are also significantly more likely to lead than to follow. While this may seem to conflict with earlier findings that language change often originates from the working class, wealthy *cities* must be differentiated from wealthy *individuals*: wealthy cities may indeed be the home to the upwardly-mobile working class that Labov associates with linguistic creativity [58], even if they also host a greater-than-average number of very wealthy individuals.

Additional validation for the logistic regression is obtained by measuring its cross-validated predictive accuracy. For each of the samples, we randomly select 10% of the instances (positive or negative city pairs) as a held-out test set, and fit the logistic regression on the other 90%. For each city pair in the test set, the logistic regression predicts whether a link exists, and we check the prediction against whether the directed pair is present in . Results are shown in Table 4. Since the number of positive and negative instances are equal, a random baseline would achieve 50% accuracy. A classifier that uses only geography and population (the two components of the gravity model) gives 66.5% predictive accuracy. The addition of demographic features (both asymmetric and symmetric) increases this substantially, to 74.4%. While symmetric features obtain the most robust regression coefficients, adding the asymmetric features increases the predictive accuracy from 74.1% to 74.4%, a small but statistically significant difference.

## Discussion

Language continues to evolve in social media. By tracking the popularity of words over time and space, we can harness large-scale data to uncover the hidden structure of language change. We find a remarkably strong role for demographics, particularly as our analysis is centered on a geographical grouping of individual users. Language change is significantly more likely to be transmitted between demographically-similar areas, especially with regard to race — although demographic properties such as socioeconomic class may be more difficult to assess from census statistics.

Language change spreads across social network connections, and it is well known that the social networks that matter for language change are often strongly homophilous in terms of both demographics and geography [58], [59]. This paper approaches homophily from a macro-level perspective: rather than homophily between individual speakers [60], we identify homophily between geographical communities as an important factor driving the observable diffusion of lexical change. Individuals who are geographically proximate will indeed be more likely to share social network connections [61], so the role of geography in our analysis is not difficult to explain. But more surprising is the role of demographics, since it is unclear whether individuals who live in cities that are geographically distant but demographically similar will be likely to share a social network connection. Previous work has shown that friendship links on Facebook are racially homophilous [62], but to our knowledge the interaction of urban demographics with geography has not been explored. In principle, a large-scale analysis of social network links on Twitter or some other platform could shed light on this question. Such platforms impose restrictions that make social networks difficult to acquire, but one possible approach would be to try to link the “reply trees” considered by Gonçalves et al. [63] with the geographic and demographic metadata considered here; while intriguing, this is outside the scope of the present paper. A methodological contribution of our paper is the demonstration that similar macro-scale social phenomena can be inferred directly from spatiotemporal word counts, even without access to individual social networks.

Our approach can be refined in several ways. We gain robustness by choosing metropolitan areas as the basic units of analysis, but measuring word frequencies among sub-communities or individuals could shed light on linguistic diversity *within* metropolitan areas. Similarly, estimation is facilitated by fitting a single first-order dynamics matrix across all words, but some regions may exert more or less influence for different types of words, and a more flexible model of temporal dynamics might yield additional insights. Finally, language change occurs at many different levels, ranging from orthography to syntax and pragmatics. This work pertains only to word frequencies, but future work might consider structural changes, such as the phonetical process resulting in the transcription of *i don't* into *ion*.

It is inevitable that the norms of written language must change to accommodate the new ways in which writing is used. As with all language changes, innovation must be transmitted between real language users, ultimately grounding out in countless individual decisions — conscious or not — about whether to use a new linguistic form. Traditional sociolinguistics has produced many insights from the close analysis of a relatively small number of variables. Analysis of large-scale social media data offers a new, complementary methodology by aggregating the linguistic decisions of millions of individuals.

## Supporting Information

### File S1.

**Appendix S1-S3, Table S1 and Software S1. Appendix S1. Term list.** List of all words considered in our main analysis. **Appendix S2. Term examples.** Examples for each term considered in our analysis. **Appendix S3. Data Procedures.** Description of the procedures used for data processing, including Twitter data acquisition, geocoding, content filtering, word filtering, and text processing. **Table S1. Term annotations.** Tab-separated file describing annotations of each term as entities, foreign-language, or acceptable for analysis. **Software S1. Preprocessing software.** Source code for data preprocessing.

doi:10.1371/journal.pone.0113114.s001

(ZIP)

## Acknowledgments

We thank Jeffrey Arnold, Chris Dyer, Lauren Hall-Lew, Scott Kiesling, Iain Murray, John Nerbonne, Bryan Routledge, Lauren Squires, and Anders Søgaard for comments on this work.

## Author Contributions

Conceived and designed the experiments: JE BO NAS EPX. Performed the experiments: JE BO. Analyzed the data: JE BO. Wrote the paper: JE BO NAS.

## References

- 1. Androutsopoulos JK (2000) Non-standard spellings in media texts: The case of German fanzines. Journal of Sociolinguistics 4: 514–533. doi: 10.1111/1467-9481.00128
- 2.
Anis J (2007) Neography: Unconventional spelling in French SMS text messages. In: Danet B, Herring SC, editors, The Multilingual Internet: Language, Culture, and Communication Online, Oxford University Press. pp. 87–115.
- 3.
Herring SC (2012) Grammar and electronic communication. In: Chapelle CA, editor, The Encyclopedia of Applied Linguistics, Wiley.
- 4.
Crystal D (2006) Language and the Internet. Cambridge University Press, second edition.
- 5. Squires L (2010) Enregistering internet language. Language in Society 39: 457–492. doi: 10.1017/s0047404510000412
- 6. Thurlow C (2006) From statistical panic to moral panic: The metadiscursive construction and popular exaggeration of new media language in the print media. Journal of Computer-Mediated Communication 11: 667–701. doi: 10.1111/j.1083-6101.2006.00031.x
- 7.
Eisenstein J, O'Connor B, Smith NA, Xing EP (2010) A latent variable model for geographic lexical variation. In: Proceedings of Empirical Methods for Natural Language Processing (EMNLP). pp. 1277–1287.
- 8.
Eisenstein J, Smith NA, Xing EP (2011) Discovering sociolinguistic associations with structured sparsity. In: Proceedings of the Association for Computational Linguistics (ACL). pp. 1365–1374.
- 9. Schwartz HA, Eichstaedt JC, Kern ML, Dziurzynski L, Ramones SM, et al. (2013) Personality, gender, and age in the language of social media: The open-vocabulary approach. PloS ONE 8: e73791. doi: 10.1371/journal.pone.0073791
- 10. Lotan G, Graeff E, Ananny M, Gaffney D, Pearce I, et al. (2011) The revolutions were tweeted: Information flows during the 2011 Tunisian and Egyptian revolutions. International Journal of Communication 5: 1375–1405.
- 11.
Wu S, Hofman JM, Mason WA, Watts DJ (2011) Who says what to whom on twitter. In: Proceedings of the International World Wide Web Conference (WWW). pp. 705–714.
- 12. Dodds PS, Harris KD, Kloumann IM, Bliss CA, Danforth CM (2011) Temporal patterns of happiness and information in a global social network: Hedonometrics and twitter. PloS ONE 6: e26752. doi: 10.1371/journal.pone.0026752
- 13. Thelwall M (2009) Homophily in MySpace. Journal of the Association for Information Science and Technology 60: 219–231. doi: 10.1002/asi.20978
- 14. Mitchell L, Frank MR, Harris KD, Dodds PS, Danforth CM (2013) The geography of happiness: Connecting twitter sentiment and expression, demographics, and objective characteristics of place. PLoS ONE 8: e64417. doi: 10.1371/journal.pone.0064417
- 15. Lazer D, Pentland A, Adamic L, Aral S, Barabási AL, et al. (2009) Computational social science. Science 323: 721–723. doi: 10.1126/science.1167742
- 16. Aral S, Walker D (2012) Identifying influential and susceptible members of social networks. Science 337: 337–341. doi: 10.1126/science.1215842
- 17. Bond RM, Fariss CJ, Jones JJ, Kramer ADI, Marlow C, et al. (2012) A 61-million-person experiment in social influence and political mobilization. Nature 489: 295–298. doi: 10.1038/nature11421
- 18. Gomez-Rodriguez M, Leskovec J, Krause A (2012) Inferring networks of diffusion and influence. ACM Transactions on Knowledge Discovery from Data 5: 21. doi: 10.1145/2086737.2086741
- 19.
Bakshy E, Rosenn I, Marlow C, Adamic L (2012) The role of social networks in information diffusion. In: Proceedings of the International World Wide Web Conference (WWW). pp. 519–528.
- 20.
Leskovec J, Backstrom L, Kleinberg J (2009) Meme-tracking and the dynamics of the news cycle. In: Proceedings of the 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. pp. 497–506.
- 21.
Cha M, Haddadi H, Benevenuto F, Gummadi PK (2010) Measuring user influence in twitter: The million follower fallacy. In: Proceedings of the International Workshop on Web and Social Media (ICWSM). pp. 10–17.
- 22.
Altmann EG, Pierrehumbert JB, Motter AE (2009) Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words. PLoS ONE 4: : e7678+.
- 23.
Zipf GK (1949/2012) Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Martino Fine Books.
- 24.
Bailey CJ (1973) Variation and Linguistic Theory. Arlington, Virginia: Center for Applied Linguistics.
- 25. Trudgill P (1974) Linguistic change and diffusion: Description and explanation in sociolinguistic dialect geography. Language in Society 3: 215–246. doi: 10.1017/s0047404500004358
- 26.
Labov W (2003) Pursuing the cascade model. In: Britain D, Cheshire J, editors, Social Dialectology: In honour of Peter Trudgill, John Benjamins . pp. 9–22.
- 27. Nerbonne J, Heeringa W (2007) Geographic distributions of linguistic variation reflect dynamics of differentiation. Roots: linguistics in search of its evidential base 96: 267–298.
- 28. Heeringa W, Nerbonne J, van Bezooijen R, Spruit MR (2007) Geografie en inwoneraantallen als verklarende factoren voor variatie in het nederlandse dialectgebied. Nederlandse Taal-en Letterkunde 123: 70–82.
- 29. Nerbonne J (2010) Measuring the diffusion of linguistic change. Philosophical Transactions of the Royal Society B: Biological Sciences 365: 3821–3828. doi: 10.1098/rstb.2010.0048
- 30. Lee MG (1999) Out of the hood and into the news: Borrowed black verbal expressions in a mainstream newspaper. American Speech 74: 369–388.
- 31. Gordon MJ (2000) Phonological correlates of ethnic identity: Evidence of divergence? American Speech 75: 115–136. doi: 10.1215/00031283-75-2-115
- 32. Rickford JR (1985) Ethnicity as a sociolinguistic boundary. American Speech 60: 99–125. doi: 10.2307/455300
- 33. Wieling M, Nerbonne J, Baayen RH (2011) Quantitative social dialectology: Explaining linguistic variation geographically and socially. PLoS ONE 6: e23613. doi: 10.1371/journal.pone.0023613
- 34. Zhang M, Gong T (2013) Principles of parametric estimation in modeling language competition. Proceedings of the National Academy of Sciences 110: 9698–9703. doi: 10.1073/pnas.1303108110
- 35.
Baxter GJ, Blythe RA, Croft W, McKane AJ (2006) Utterance selection model of language change. Physical Review E 73: : 046118+.
- 36. Niyogi P, Berwick RC (1997) A dynamical systems model for language change. Complex Systems 11: 161–204.
- 37. Trapa PE, Nowak MA (2000) Nash equilibria for an evolutionary language game. Journal of mathematical biology 41: 172–188. doi: 10.1007/s002850070004
- 38. Reali F, Griffiths TL (2010) Words as alleles: connecting language evolution with bayesian learners to models of genetic drift. Proceedings Biological sciences/The Royal Society 277: 429–436. doi: 10.1098/rspb.2009.1513
- 39. Fagyal Z, Swarup S, Escobar AM, Gasser L, Lakkaraju K (2010) Centers and peripheries: Network roles in language change. Lingua 120: 2061–2079. doi: 10.1016/j.lingua.2010.02.001
- 40. Gray RD, Atkinson QD (2003) Language-tree divergence times support the anatolian theory of indo-european origin. Nature 426: 435–439. doi: 10.1038/nature02029
- 41. Gray RD, Drummond AJ, Greenhill SJ (2009) Language phylogenies reveal expansion pulses and pauses in pacific settlement. Science 323: 479–483. doi: 10.1126/science.1166858
- 42. Bouckaert R, Lemey P, Dunn M, Greenhill SJ, Alekseyenko AV, et al. (2012) Mapping the origins and expansion of the indo-european language family. Science 337: 957–960. doi: 10.1126/science.1219669
- 43. Dunn M, Greenhill SJ, Levinson SC, Gray RD (2011) Evolved structure of language shows lineage-specific trends in word-order universals. Nature 473: 79–82. doi: 10.1038/nature09923
- 44. Lupyan G, Dale R (2010) Language structure is partly determined by social structure. PloS ONE 5: e8559. doi: 10.1371/journal.pone.0008559
- 45. Szmrecsanyi B (2011) Corpus-based dialectometry: a methodological sketch. Corpora 6: 45–76. doi: 10.3366/cor.2011.0004
- 46.
Mislove A, Lehmann S, Ahn YY, Onnela JP, Rosenquist JN (2011) Understanding the demographics of twitter users. In: Proceedings of the International Workshop on Web and Social Media (ICWSM). pp. 554–557.
- 47.
Duggan M, Smith A (2013) Social media update 2013. Technical report, Pew Research Center.
- 48.
Godsill SJ, Doucet A, West M (2004) Monte Carlo smoothing for non-linear time series. In: Journal of the American Statistical Association. pp. 156–168.
- 49.
Wei WWS (1994) Time series analysis. Addison-Wesley.
- 50.
Morstatter F, Pfeffer J, Liu H, Carley KM (2013) Is the sample good enough? comparing data from twitter's streaming api with twitter's firehose. In: Proceedings of the International Workshop on Web and Social Media (ICWSM). pp. 400–408.
- 51. Clauset A, Shalizi CR, Newman ME (2009) Power-law distributions in empirical data. SIAM review 51: 661–703. doi: 10.1137/070710111
- 52.
Gelman A, Hill J (2006) Data Analysis Using Regression and Multilevel/Hierarchical Models. Cambridge University Press, 1st edition.
- 53.
Gelb A (1974) Applied Optimal Estimation. MIT press.
- 54. Cappe O, Godsill SJ, Moulines E (2007) An overview of existing methods and recent advances in sequential Monte Carlo. Proceedings of the IEEE 95: 899–924. doi: 10.1109/jproc.2007.893250
- 55. Wei GCG, Tanner MA (1990) A Monte Carlo implementation of the EM algorithm and the poor man's data augmentation algorithms. Journal of the American Statistical Association 85: 699–704. doi: 10.2307/2290005
- 56.
Benjamini Y, Hochberg Y (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society Series B (Methodological): 289–300.
- 57.
Wolfram W, Schilling-Estes N (2005) American English: Dialects and Variation. Wiley-Blackwell, 2nd edition edition.
- 58.
Labov W (2001) Principles of Linguistic Change, Volume 2: Social Factors. Blackwell.
- 59.
Milroy L (1991) Language and Social Networks. Wiley-Blackwell, 2 edition.
- 60.
Kwak H, Lee C, Park H, Moon S (2010) What is twitter, a social network or a news media? In: Proceedings of the International World Wide Web Conference (WWW). pp. 591–600.
- 61.
Sadilek A, Kautz H, Bigham JP (2012) Finding your friends and following them to where you are. In: Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM). pp. 723–732.
- 62.
Chang J, Rosenn I, Backstrom L, Marlow C (2010) epluribus: Ethnicity on social networks. In: Proceedings of the International Workshop on Web and Social Media (ICWSM). volume 10 , pp. 18–25.
- 63. Gonçalves B, Perra N, Vespignani A (2011) Modeling users' activity on twitter networks: Validation of dunbar's number. PloS one 6: e22656. doi: 10.1371/journal.pone.0022656