Zipf's discovery that word frequency distributions obey a power law established parallels between biological and physical processes, and language, laying the groundwork for a complex systems perspective on human communication. More recent research has also identified scaling regularities in the dynamics underlying the successive occurrences of events, suggesting the possibility of similar findings for language as well.
By considering frequent words in USENET discussion groups and in disparate databases where the language has different levels of formality, here we show that the distributions of distances between successive occurrences of the same word display bursty deviations from a Poisson process and are well characterized by a stretched exponential (Weibull) scaling. The extent of this deviation depends strongly on semantic type – a measure of the logicality of each word – and less strongly on frequency. We develop a generative model of this behavior that fully determines the dynamics of word usage.
Recurrence patterns of words are well described by a stretched exponential distribution of recurrence times, an empirical scaling that cannot be anticipated from Zipf's law. Because the use of words provides a uniquely precise and powerful lens on human thought and activity, our findings also have implications for other overt manifestations of collective human dynamics.
Citation: Altmann EG, Pierrehumbert JB, Motter AE (2009) Beyond Word Frequency: Bursts, Lulls, and Scaling in the Temporal Distributions of Words. PLoS ONE 4(11): e7678. https://doi.org/10.1371/journal.pone.0007678
Editor: Enrico Scalas, University of East Piedmont, Italy
Received: July 9, 2009; Accepted: September 21, 2009; Published: November 11, 2009
Copyright: © 2009 Altmann 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.
Funding: This work was supported by JSMF Grant No. 21002061 (J. B. P.) and NSF DMS-0709212 (A. E. M.). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Research on the distribution of time intervals between successive occurrences of events has revealed correspondences between natural phenomena on the one hand ,  and social activities on the other hand –. These studies consistently report bursty deviations both from random and from regular temporal distributions of events . Taken together, they suggest the existence of a dynamic counterpart to the universal scaling laws in magnitude and frequency distributions –. Language, understood as an embodied system of representation and communication , is a particularly interesting and promising domain for further exploration, because it both epitomizes social activity, and provides a medium for conceptualizing natural and biological reality.
The fields of statistical natural language processing and psycholinguistics study language from a dynamical point of view. Both treat language processing as encoding and decoding of information. In psycholinguistics, the local likelihood (or predictability) of words is a central focus of current research . Many widely used practical applications of statistical natural language processing, such as document retrieval based on keywords, also exploit dynamic patterns in word statistics , , . Particularly important for these applications, and also noticed in different contexts –, is the non-uniform distribution of content words through a text, suggesting that connections to the previous discoveries about inter-event distributions may be revealed through a systematic investigation of the recurrence times of different words.
With the rise of the Internet, large records of spontaneous and collective language are now available for scientific inquiry –, allowing statistical questions about language to be investigated with an unprecedented precision. At the same time, large-scale text mining and document classification is of ever-increasing importance . The primary datasets used in our study are USENET discussion groups available through Google (http://groups.google.com). These exemplify spontaneous linguistic interactions in large communities over a long period of time. We first focus on the words that occurred more than times between Sept. 1986 and Mar. 2008 in a (-word) discussion group, talk.origins. The data were collated chronologically, maintaining the thread structure (see Text S1, Databases).
Here, we show that long-time word recurrence patterns follow a stretched exponential distribution, owing to bursts and lulls in word usage. We focus on time scales that exceed the scale of syntactic relations, and the burstiness of the words is driven by their semantics (that is, by what they mean). The burstiness of physical events and socially contextualized choices makes words more bursty than an exponential distribution. However, we show that words are typically less bursty than other human activities  due to their logicality or permutability , , technical constructs of formal semantics that index the extent to which the meanings and usage of words are stable over changes in the discourse context. Our quantitative analysis of the empirical data confirms the inverse relationship between burstiness and permutability. The model we develop to explain these observations shares the generative spirit of local (-gram) and weakly non-local models of text classification and generation –. However it focuses on long time-scales, picking up at temporal scales where studies of local predictability and coherence leave off . We verify the generality of our main findings using different databases, including books of different genres and a series of political debates.
We are interested in the temporal distribution of each word . All words are enumerated in order of appearance, , where plays the role of the time along the text. The recurrence time is defined by the number of words between two successive uses ( and ) of word (plus one). For instance, the first appearances of the word the in the abstract above are at leading to a sequence of recurrence times . We are interested in the distribution of , . The mean recurrence time, called by Zipf the wavelength of the word , is given by  (hereafter we drop from our notation). It is mathematically convenient to consider to be a continuous time variable (an assumption that is justified by our interested in ) and to use the cumulative probability density function defined by , which satisfies and .
The first point of interest is how the distribution [or ] deviates from the exponential distribution(1)where leads to . The exponential distribution is predicted by a simple bag-of-words model in which the probability of using the word is time independent and equals (a Poisson process with rate ) , , , , , as observed if the words in the text are randomly permuted. Deviations are caused by the way that people choose their words in context. Numerous studies, as reviewed in Ref. , already demonstrate that the language users dynamically modify their use of nouns and noun phrases as a function of the linguistic and external context. We analyze such modifications for all types of words.
Results and Discussion
Figure 1 shows the empirical results obtained for the example words theory and also in the talk.origins group of the USENET database. Both words have but are linguistically quite different: while theory is a common noun, also is an adverb that functions semantically as an operator. The deviation from the Poisson prediction (1) is apparent in Fig. 1(a–c): is larger than the exponential distribution for distances both much shorter and much longer than , while it is smaller for . Both words exhibit a most probable recurrence time and a monotonically decaying distribution for larger times [Fig. 1(a)]. Comparing the insets in Fig. 1(b), one sees that the occurrences of theory are clustered close to each other in a phenomenon known as burstiness , , , , . Due to burstiness, the frequency of the word theory estimated from a small sample would differ a great deal as a function of exactly where the sample was drawn. Similar but lesser deviations are observed for the word also.
Both words have a mean recurrence time of . (a) Linear-logarithmic representation of , showing that the decay is slower than the exponential prediction (1) (black dashed line) and follows closely the stretched exponential distribution (2) with () for theory and () for also. For comparison, yields for the word theory and for the word also (see Text S1, Fitting Procedures). The inset in (a) shows a magnification for short times. A word-dependent peak at reflects the domination of syntactic effects and local discourse structure at this scale. (b) Cumulative distribution function in a scale in which the stretched exponential (2) appears as a straight line. The panels in the inset show occurrences (top to bottom): of the word theory, of the word also, and of a randomly distributed word (). (c) The probability of word usage for the words theory and also. The data are binned logarithmically and the straight lines correspond to Eq. (4). (d) Illustration of the generative model for the usage of individual words when , where the spikes indicate the times at which the word is used. The probability of using a word decays as a piece-wise power-law function since its last use, as determined by Eq. (4). The Poisson case corresponds to constant . The panels at the bottom show occurrences of words generated by the model for and .
Central to our discussion, Fig. 1 shows that the distributions of both words can be well described by the single free parameter of the stretched exponential distribution(2)where is obtained by imposing , is the Gamma function, and . Distribution (2), also known as Weibull distribution, and similar stretched exponential distributions describe a variety of phenomena , , –, including the recurrence time between extreme events in time series with long-term correlations , . The stretched exponential (2) is more skewed than the simple exponential distribution (1), which corresponds to the limiting case , but less skewed than a power law, which is approached for .
A crucial test for the claim that an empirical distribution follows a stretched exponential is to represent as a function of in a double logarithmic plot . The straight line behavior for almost three decades shown in Fig. 1(b), which is illustrative of the words in our datasets, provides strong evidence for the stretched exponential scaling (spam-related deviations for long are discussed in Text S1, Databases). This is a clear advance over the closest precedents to our results: (i) In Ref.  Zipf proposed a power-law decay, which would appear as an horizontal line in Fig. 1b. (ii) Refs. ,  compare two non-stationary Poisson processes for predicting the counts of words in documents (see Text S1, Counting Distribution); (iii) Ref.  proposes a non-homogeneous Poisson process for recurrence times, using a mixture of two exponentials with a total of four free parameters; (iv) Ref.  uses the Zipf-Alekseev distribution , which we found to underestimate the decay rate for large and to leave larger residuals than our fittings (see Text S1, Zipf-Alekseev Distribution). The stretched exponential distribution was found to describe the time between usages of words in Blogs and RSS feeds in Ref. . However, time was measured as actual time and the same distribution was found for different types of words, suggesting that their observations are driven by the bursty update of webpages, a related but different effect. More strongly related to our study is Ref. 's analysis of email activity, in which a non-homogeneous Poisson process captures the way one email can trigger the next.
Motivated by the successful description of the stretched exponential distribution (2), we search for a generative stochastic process that can model word usage. We consider the inverse frequency as given and focus on describing how the words are distributed throughout the text. We assume that our text (abstractly regarded as arbitrarily long) is generated by a well-defined stationary stochastic process with finite for the words of interest. We further assume that the probability of using the word depends only on the distance since the last occurrence of the word. The latter means that we are modeling the word usage as a renewal process , . The distribution of recurrence times is then given by the (joint) probability of having the word at distance and not having this word for :The cumulative distribution function is written as(3)The time dependent probability , also known as hazard function, can be obtained empirically as (see Text S1, Hazard Function). Equation (3) reduces to the exponential distribution (1) for a time independent probability . The stretched exponential distribution (2) is obtained from (3) by asserting that , , (4)This assertion means that in our model, the probability of using a word decays as a power law since the last use of that word. This is further justified by the power-law behavior of determined directly from the empirical data, as shown in Fig. 1(c) and Text S1, Fig. 9, and is in agreement with results from mathematical psychology ,  and information retrieval . The Weibull renewal process we propose can be analyzed formally as a particular instance of a doubly stochastic Poisson process .
Our model is illustrated in Fig. 1(d) and can be interpreted as a bag-of-words with memory that accounts for the burstiness of word usage. This model does not reproduce the positive correlations between and , , , which are usually small (less than % for ) but decay slowly with (see Text S1, Correlation in ). These correlations quantify the extent to which the renewal model is a good approximation of the actual generative process, and show that the burstiness of words exists not only as a departure of from the exponential distribution, but also as a clustering of small (large)  (see Text S1, Independence of ). The advantage of the renewal description is that the model (i) can be substantiated to a vast literature describing power-law decay of memory in agreement with Eq. (4), see Refs. ,  and references therein, and (ii) fully determines the dynamics (allowing, e.g., the precise derivation of counting distributions , which are used in applications to document classification ,  and information retrieval ).
We have seen in Fig. 1 that the word-dependent deviation from the exponential distribution is encapsulated in the parameter : the smaller the for any given word, the larger the deviation (see Text S1, Deviation from the Exponential Distribution). Next we investigate the dominant effects that determine the value of the parameter of a word. Previous research has observed that frequent function words (such as conjunctions and determiners) usually are closer to the random (Poisson) prediction while less frequent content words (particularly names and common nouns) are more bursty. These observations were quantified using: (i) an entropic analysis of texts ; (ii) the variance of the sequence of recurrence times ; (iii) the recurrence time distribution , ; and (iv) the related distribution of the number of occurrences of words per document , . Because we have a large database and do not bin the datastream into documents, we are able to go beyond these insightful works and systematically examine frequency and linguistic status as factors in word burstiness.
Our large database allows a detailed analysis of words that, despite being in the same frequency range, have very different statistical behavior. For instance, in the range , words with high () include once, certainly, instead, yet, give, try, makes, and seem; the few words with include design, selection, intelligent, and Wilkins. Corroborating Ref. , it is evident that words with low better characterize the discourse topic. However, these examples also show that the distinction between function words and content words cannot be explanatory. For instance, many content words, such as the adverbs and verbs of mental representation in the list just above, have values as high as many function words. Here we obtain a deeper level of explanation by drawing on tools from formal semantics, specifically on type theory , , , and on dynamic theories of semantics , , which model how words and sentences update the discourse context over time. We use semantics rather than syntax because syntax governs how words are combined into sentences, and we are interested in much longer time scales over which syntactic relations are not defined. Type theory establishes a scale from simple entities (e.g., proper nouns) to high type words (e.g., words that cannot be described using first-order logic, including intensional expressions and operators). Simplifying the technical literature in the interests of good sample sizes and coding reliability, we define a ladder of four semantic classes, as listed in Table 1.
In Fig. 2, we report our systematical analysis of the recurrence time distribution of all words that appeared more than ten thousand times in our database (for word-specific results see Table S1). We find a wide range of values for the burstiness parameter [, Fig. 2(a,b)] and the stretched exponential distribution describes well most of the words [, Fig. 2(c)]. The Class-specific results displayed in Fig. 2(a–c) show that words of all classes are accurately described by the same statistical model over a wide range of scales, a strong indication of a universal process governing word usage at these scales. Figure 2(b) also reveals a systematic dependence of on the semantic Classes: burstiness increases ( decreases) with decreasing semantic Class. This relation implies that words functioning unambiguously as Class 3 verbs should be less bursty than words of the same frequency functioning unambiguously as common nouns (Class 2). This prediction is confirmed by a paired comparison in our database: such verbs have a higher in out of pairs of verbs and frequency-matched nouns (sign test, ). The relation applies even to morphologically related forms of the same word stem (see Text S1, Lemmatization): for out of the pairs of Class 3 adjectives and Class 4 adverbs in the database that are derived with -ly, such as perfect, perfectly, the adverbial form has a higher than the adjective form (sign test, ). Figure 2(d) shows the dependence of on inverse frequency . This figure may be compared to the TF-IDF (term frequency-inverse document frequency) method used for keyword identification , but it is computed from a single document (see also Refs. –). Figure 2(d) reveals that is correlated with and that the Class ordering observed in Fig. 2(b) is valid at all s. The detailed analysis in Fig. 2(e) demonstrates that semantic Class is more important than frequency as a predictor of burstiness (Class accounts for and log-frequency for of the variance of , by the test proposed in Ref. ).
Different classes of words (see Table 1) are marked in different colors. (a) Fitting of exemplified for four words with (bottom to top): God, Class 1, ; fundamentalists, Class 2, ; listen, Class 3, ; seemed, Class 4, . (b) Histogram of the fitted , providing evidence that the Class is determinant to the value of . (c) Quality of fit quantified in terms of the coefficient of determination between the fitted stretched exponential and the empirical (see Text S1, Quality of Fit). The box-plots are centered at the median and indicate the octiles. For comparison, an exponential fit with two free parameters yields (see Text S1, Deviation from the Exponential Distribution). (d) Relative dependence of on Class and (inverse frequency), indicating: running median on words ordered according to (center black line) and -st and -th octiles (boundaries of the gray region); and running medians on words by Class (colored lines, Class 1–4, from bottom to top) with illustrative words for each Class. At each , large variability in and a systematic ordering by Class is observed. (e) Box-plots of the variation of for words in a given Class. The box-plots in the background are obtained using frequency to divide all words in four groups with the same number of words of the semantic Classes (first box-plot has words with lowest frequency and last box-plot has words with highest frequency). The classification based on Classes leads to a narrower distribution of 's inside Class and to a better discrimination between Classes.
We are now in a position to discuss why burstiness depends on semantic Class. A straw man theory would seek to derive the burstiness of referring expressions directly from the burstiness of their referents. The limitations of such a theory are obvious: Oxygen is a very bursty word in our database () though oxygen is ubiquitous. A more careful observer would connect the burstiness of words to the human decisions to perform activities related to the words. For instance, the recurrence time between sending emails is known to approximately follow a power law , . However, in our database the word email is significantly closer to the exponential () than a power law would predict (). Indeed, a defining characteristic of human language is the ability to refer to entities and events that are not present in the immediate reality . These nontrivial connections between language and the world are investigated in semantics. An insight on the problem of word usage can be obtained from Ref. , which establishes that the meaning and applicability of words with great logicality remains invariant under permutations of alternatives for the entities and relations specified in the constructions in which they appear. Here we consider permutability to be proportional to the semantic Classes of Table 1. As a long discourse unfolds exploring different constructions, we expect words with higher permutability (higher semantic Class) to be more homogeneously distributed throughout the discourse and therefore have higher (be less bursty). Critical to this explanation is the fact that human language manipulates representations of abstract operators and mental states . However, the overt statistics of recurrence times do not need to be learned word by word. It seems more likely that they are an epiphenomenal result of the differential contextualization of word meanings. The fact that the behavior of almost all words deviate from a Poisson process to at least some extent, indicates that the permutability and usage of almost all words are contextually restricted to some degree, whether by their intrinsic meaning or by their social connotations.
In Fig. 3 we verify our main results using databases of different sizes and characterized by different levels of formality. We analyzed a second example of a USENET group (U), a series of political debates (D), two novels (S,W), and a technical book (P) (for word-specific results see Table S1). The stretched exponential provides a close fit for frequent words in these datasets [Fig. 3(a,c)], and a wide and smoothly varying range of s is observed in each case [Fig. 3(b)]. The technical book exhibits lower values, which can be attributed to the predominance of specific scientific terms. These datasets include examples of texts differing by almost four orders of magnitudes in size, generated by a single author (books), a few authors (debates) or a large number of authors (USENET), in writing and speech (e.g., books vs. debates), and in different languages (e.g., novels), indicating that the stretched exponential scaling is robust with regard to sample size, number of authors, language mode, and language.
The databases consist of the documentary novel Os Sertões by Euclides da Cunha (S), in Portuguese (); the USENET group comp.os.linux.misc (U) between Aug. and Mar. (); the three Obama-McCain debates of the 2008 United States presidential election (D) arranged in chronological order (); an English edition of the novel War and Peace by Leon Tolstoy (W) (); and the first English edition of Isaac Newton's Principia (P) (). All words appearing more than times were considered in S ( words), D ( words), P ( words), and W ( words), whereas in U all words appearing more than times were used (see Text S1, Databases). (a) Recurrence time distributions for the words quase in S (), simple in U (), would in D (), voices in W (), and diameter in P (). (b) Histograms of the fitted for all datasets. Due to sample size limits, the analysis into semantic Classes is not feasible for the smaller datasets. (c) Box-plots of the coefficient of determination of the corresponding stretched exponential fit.
The quest for statistical laws in language has been driven both by applications in text mining and document retrieval, and by the desire for foundational understanding of humans as agents and participants in the world. Taking texts as examples of extended discourse, we combined these research agendas by showing that word meanings are directly related to their recurrence distributions via the permutability of concepts across discourse contexts. Our model for generating long-term recurrence patterns of words, a bag-of-words model with memory, is stationary and uniformly applicable to words of all parts of speech and semantic types. A word's position along the range in the memory parameter in the model, , effectively captures its position in between a power-law and an exponential distribution, thus capturing its degree of contextual anchoring. Our results agree with Ref.  in emphasizing both the specific ability to learn abstract operators and the broader conceptual-intentional system as components in the human capability for language and in its use in the flow of discourse.
Analogies between communicative dynamics and social dynamics more generally are suggested by the recent documentation of heavy-tailed distributions in many other human driven activities , , . They indicate that tracing linguistic activities in the ever larger digital databases of human communications can be a most promising tool for tracing human and social dynamics . The stretched exponential form for recurrence distributions that derives from our model and the empirical finding it embodies are thus expected to also find applicability in other areas of human endeavor.
Supplementary information on language analysis, statistical analysis, and counting models.
(0.55 MB PDF)
We thank Pedro Cano and Seth Myers for piloting supplementary studies of word recurrences, Roger Guimerà and Seth Myers for sharing web mining programs, Bruce Spencer for advice on the statistical analysis, Stefan Kaufmann for his assistance in developing the semantic coding scheme, and Hannah Rohde for validating it. E. G. A. thanks the audiences at the Complex Systems & Language Workshop (The University of Arizona, April 2008) and at the NICO Colloquium (Northwestern University, October 2008) for providing valuable feedback.
Conceived and designed the experiments: EGA JBP AEM. Performed the experiments: EGA. Analyzed the data: EGA JBP AEM. Wrote the paper: EGA JBP AEM.
- 1. Bak P, Christensen K, Danon L, Scanlon T (2002) Unified scaling law for earthquakes. Phys Rev Lett 88: 178501.P. BakK. ChristensenL. DanonT. Scanlon2002Unified scaling law for earthquakes.Phys Rev Lett88178501
- 2. Bunde A, Eichner JF, Kantelhardt JW, Havlin S (2005) Long-term memory: A natural mechanism for the clustering of extreme events and anomalous residual times in climate records. Phys Rev Lett 94: 048701.A. BundeJF EichnerJW KantelhardtS. Havlin2005Long-term memory: A natural mechanism for the clustering of extreme events and anomalous residual times in climate records.Phys Rev Lett94048701
- 3. Barabási A-L (2005) The origin of burstiness and heavy tails in human dynamics. Nature 435: 207–211.A-L Barabási2005The origin of burstiness and heavy tails in human dynamics.Nature435207211
- 4. Politi M, Scalas E (2008) Fitting the empirical distribution of intertrade durations. Physica A 387: 2025–2034.M. PolitiE. Scalas2008Fitting the empirical distribution of intertrade durations.Physica A38720252034
- 5. Malmgren RD, Stouffer DB, Motter AE, Amaral LAN (2008) A Poissonian explanation for heavy tails in e-mail communication. Proc Natl Acad Sci USA 105: 18153–18158.RD MalmgrenDB StoufferAE MotterLAN Amaral2008A Poissonian explanation for heavy tails in e-mail communication.Proc Natl Acad Sci USA1051815318158
- 6. Goh K-I, Barabási A-L (2008) Burstiness and memory in complex systems. Europhys Lett 81: 48002.K-I GohA-L Barabási2008Burstiness and memory in complex systems.Europhys Lett8148002
- 7. Zipf GK (1935) The Psycho-biology of Language: An Introduction to Dynamic Philology. Boston: Houghton Mifflin. GK Zipf1935The Psycho-biology of Language: An Introduction to Dynamic Philology.BostonHoughton Mifflin
- 8. Zipf GK (1949) Human Behavior and the Principle of Least Effort. New York: Addison-Wesley. GK Zipf1949Human Behavior and the Principle of Least Effort.New YorkAddison-Wesley
- 9. Simon HA (1955) On a class of skew distribution functions. Biometrika 42: 425–440.HA Simon1955On a class of skew distribution functions.Biometrika42425440
- 10. Baayen RH (2002) Word Frequency Distributions. Berlin: Springer. RH Baayen2002Word Frequency Distributions.BerlinSpringer
- 11. Newman MEJ (2005) Power laws, Pareto distributions and Zipf's law. Contemporary Physics 46: 323–351.MEJ Newman2005Power laws, Pareto distributions and Zipf's law.Contemporary Physics46323351
- 12. Goodwin C (2000) Action and embodiment within situated human interaction. J Pragm 32: 1489–1522.C. Goodwin2000Action and embodiment within situated human interaction.J Pragm3214891522
- 13. Bell A, Brenier J, Gregory M, Girand C, Jurafsky D (2009) Predictability effects on durations of content and function words in conversational English. J Mem Lang 60: 92–111.A. BellJ. BrenierM. GregoryC. GirandD. Jurafsky2009Predictability effects on durations of content and function words in conversational English.J Mem Lang6092111
- 14. Church KW, Gale WA (1995) Poisson mixtures. Nat Lang Eng 1: 163–190.KW ChurchWA Gale1995Poisson mixtures.Nat Lang Eng1163190
- 15. Katz SM (1996) Distribution of content words and phrases in text and language modelling. Nat Lang Eng 2: 15–59.SM Katz1996Distribution of content words and phrases in text and language modelling.Nat Lang Eng21559
- 16. Montemurro MA, Zanette DH (2002) Entropic analysis of the role of words in literary texts. Advances in Complex Systems 5: 7–17.MA MontemurroDH Zanette2002Entropic analysis of the role of words in literary texts.Advances in Complex Systems5717
- 17. Ortuño M, Carpena P, Beranaola-Galván P, Muñoz E, Somoza AM (2002) Keyword detection in natural languages and DNA. Europhys Lett 57: 759–764.M. OrtuñoP. CarpenaP. Beranaola-GalvánE. MuñozAM Somoza2002Keyword detection in natural languages and DNA.Europhys Lett57759764
- 18. Herrera JP, Pury PA (2008) Statistical keyword detection in literary corpora. Eur Phys J B 63: 135–146.JP HerreraPA Pury2008Statistical keyword detection in literary corpora.Eur Phys J B63135146
- 19. Sarkar A, Garthwaite GH, de Roeck A (2005) A Bayesian mixture model for term re-occurrence and burstiness. Proceedings of the 9th Conference on Computational Natural Language Learning 48–55.A. SarkarGH GarthwaiteA. de Roeck2005A Bayesian mixture model for term re-occurrence and burstiness.Proceedings of the 9th Conference on Computational Natural Language Learning4855
- 20. Alvarez-Lacalle E, Dorow B, Eckmann J-P, Moses E (2006) Hierarchical structures induce long-range dynamical correlations in written texts. Proc Natl Acad Sci USA 103: 7956–7961.E. Alvarez-LacalleB. DorowJ-P EckmannE. Moses2006Hierarchical structures induce long-range dynamical correlations in written texts.Proc Natl Acad Sci USA10379567961
- 21. Serrano MA, Flammini A, Menczer F (2009) Modeling statistical properties of written text. PLoS ONE 4: e5372.MA SerranoA. FlamminiF. Menczer2009Modeling statistical properties of written text.PLoS ONE4e5372
- 22. Watts DJ (2007) A twenty-first century science. Nature 445: 489.DJ Watts2007A twenty-first century science.Nature445489
- 23. Wu F, Huberman BA (2007) Novelty and collective attention. Proc Natl Acad Sci USA 104: 17599–17601.F. WuBA Huberman2007Novelty and collective attention.Proc Natl Acad Sci USA1041759917601
- 24. Lambiotte R, Ausloos M, Thelwall M (2007) Word statistics in Blogs and RSS feeds: Towards empirical universal evidence. J of Informetrics 1: 277–286.R. LambiotteM. AusloosM. Thelwall2007Word statistics in Blogs and RSS feeds: Towards empirical universal evidence.J of Informetrics1277286
- 25. Nigam L, McCallum A, Thrun S, Mitchell T (2000) Text classification from labeled and unlabeled documents. Mach Learn 39: 103–134.L. NigamA. McCallumS. ThrunT. Mitchell2000Text classification from labeled and unlabeled documents.Mach Learn39103134
- 26. Vázquez A, Oliveira JG, Dezsö Z, Goh K-I, Kondor I, et al. (2006) Modeling bursts and heavy tails in human dynamics. Phys Rev E 73: 036127.A. VázquezJG OliveiraZ. DezsöK-I GohI. Kondor2006Modeling bursts and heavy tails in human dynamics.Phys Rev E73036127
- 27. van Benthem J (1989) Logical constants across varying types. Notre Dame J Form Logic 30: 315–342.J. van Benthem1989Logical constants across varying types.Notre Dame J Form Logic30315342
- 28. von Fintel K (1995) The Formal Semantics of Grammaticalization. Proceedings of NELS 25: Papers from the Workshops on Language Acquisition & Language Change GLSA 2 175–189.K. von Fintel1995The Formal Semantics of Grammaticalization.Proceedings of NELS 25: Papers from the Workshops on Language Acquisition & Language Change GLSA 2175189
- 29. Shannon CE (1948) A mathematical theory of communication. Bell System Tech J 27: 379–423.CE Shannon1948A mathematical theory of communication.Bell System Tech J27379423
- 30. Grosz B, Joshi A, Weinstein S (1995) Centering: A framework for modeling the local coherence of discourse, Comput Linguist 21: 203–226.B. GroszA. JoshiS. Weinstein1995Centering: A framework for modeling the local coherence of discourse,Comput Linguist21203226
- 31. Ron D, Singer Y, Tishby N (1996) The power of amnesia: Learning probabilistic automata with variable memory length. Mach Learn 25: 117–149.D. RonY. SingerN. Tishby1996The power of amnesia: Learning probabilistic automata with variable memory length.Mach Learn25117149
- 32. Tanenhaus MK, Brown-Schmidt S (2008) Language processing in the natural world. Phil Trans R Soc B 363: 1105–1122.MK TanenhausS. Brown-Schmidt2008Language processing in the natural world.Phil Trans R Soc B36311051122
- 33. Laherrere J, Sornette D (1998) Stretched exponential distributions in nature and economy: “Fat tails” with characteristic scales. Eur Phys J B 2: 525–539.J. LaherrereD. Sornette1998Stretched exponential distributions in nature and economy: “Fat tails” with characteristic scales.Eur Phys J B2525539
- 34. Cox DR (1967) Renewal Theory. U.K.: Methuen. DR Cox1967Renewal Theory.U.K.Methuen
- 35. Redner S (2001) A Guide to First-passage Processes. Cambridge: Cambridge Univ. Press. S. Redner2001A Guide to First-passage Processes.CambridgeCambridge Univ. Press
- 36. Santhanam MS, Kantz H (2008) Return interval distribution of extreme events and long term memory. Phys Rev E 78: 051113.MS SanthanamH. Kantz2008Return interval distribution of extreme events and long term memory.Phys Rev E78051113
- 37. Hrebicek L (2005) Text Laws. In: Altmann G, Piotrowski RG, editors. Quantitative Linguistics, an International Handbook. Berlin: Walter de Gruyer. pp. 348–361.L. Hrebicek2005Text Laws.G. AltmannRG PiotrowskiQuantitative Linguistics, an International HandbookBerlinWalter de Gruyer348361
- 38. McShane B, Adrian M, Bradlow ET, Fader P (2008) Count models based on Weibull interarrival times. J Bus Econ Stat 26: 369–378.B. McShaneM. AdrianET BradlowP. Fader2008Count models based on Weibull interarrival times.J Bus Econ Stat26369378
- 39. Wixted J, Ebbeson EB (1991) On the form of forgetting. Psychol Sci 2: 409–415.J. WixtedEB Ebbeson1991On the form of forgetting.Psychol Sci2409415
- 40. Anderson JR, Milson R (1989) Human memory: An adaptive perspective. Psychol Rev 96: 703–719.JR AndersonR. Milson1989Human memory: An adaptive perspective.Psychol Rev96703719
- 41. Yannaros Y (1994) Weibull renewal processes. Ann Inst Statist Math 46: 641–648.Y. Yannaros1994Weibull renewal processes.Ann Inst Statist Math46641648
- 42. Corral R, Ferrer-i-Cancho R, Boleda G, Diaz-Guilera A (2009) Universal complex structures in written language. R. CorralR. Ferrer-i-CanchoG. BoledaA. Diaz-Guilera2009Universal complex structures in written language.pre-print arXiv:physics.soc-ph/0901.2924v1. pre-print arXiv:physics.soc-ph/0901.2924v1.
- 43. Montague R (1973) The proper treatment of quantification in ordinary English. In: Hintikka J, Moravscik J, Suppes J, editors. Approaches to Natural Language. Dordrecht: Reidel. pp. 373–398.R. Montague1973The proper treatment of quantification in ordinary English.J. HintikkaJ. MoravscikJ. SuppesApproaches to Natural LanguageDordrechtReidel373398
- 44. Partee BH (1992) Syntactic categories and semantic type. In: Rosner M, Johnson R, editors. Computational Linguistics and Formal Semantics. Cambridge: Cambridge Univ. Press. pp. 97–126.BH Partee1992Syntactic categories and semantic type.M. RosnerR. JohnsonComputational Linguistics and Formal SemanticsCambridgeCambridge Univ. Press97126
- 45. Heim I (1983) File Change Semantics and the Familiarity Theory of Definiteness. In: Bäuerle R, Schwartze C, von Stechow A, editors. Meaning, Use and Interpretation of Language. Berlin: De Gruyter. pp. 164–189.I. Heim1983File Change Semantics and the Familiarity Theory of Definiteness.R. BäuerleC. SchwartzeA. von StechowMeaning, Use and Interpretation of Language. BerlinDe Gruyter164189eds. Bäuerle R, Schwartze C, von Stechow A. eds. Bäuerle R, Schwartze C, von Stechow A.
- 46. Kamp H (1981) A theory of truth and semantic representation. In: Groenendijk J, Janssen T, Stokhof M, editors. Formal Methods in the Study of Language. Amsterdam: Mathematisch Centrum. H. Kamp1981A theory of truth and semantic representation.J. GroenendijkT. JanssenM. StokhofFormal Methods in the Study of LanguageAmsterdamMathematisch Centrum
- 47. Kruskal W (1987) Relative importance by averaging over orders. Am Stat 41: 6–10.W. Kruskal1987Relative importance by averaging over orders.Am Stat41610
- 48. Hockett CF (1960) The origin of speech. Sci Am 203: 89–97.CF Hockett1960The origin of speech.Sci Am2038997
- 49. Hauser MD, Chomsky N, Fitch WT (2002) The faculty of language: What is it, who has it, and how did it evolve? Science 298: 1569–1579.MD HauserN. ChomskyWT Fitch2002The faculty of language: What is it, who has it, and how did it evolve?Science29815691579