English
Related papers

Related papers: A Note on Zipf's Law, Natural Languages, and Nonco…

200 papers

Signal processing (SP) techniques convert DNA and protein sequences into information that lead to successful drug discovery. One must, however, be aware about the difference between information and entropy1. Eight other physical properties…

Molecular Networks · Quantitative Biology 2007-05-23 Stan Bumble

In this work we study reverse complementary genomic word pairs in the human DNA, by comparing both the distance distribution and the frequency of a word to those of its reverse complement. Several measures of dissimilarity between distance…

State-of-the-art language generation models can degenerate when applied to open-ended generation problems such as text completion, story generation, or dialog modeling. This degeneration usually shows up in the form of incoherence, lack of…

Computation and Language · Computer Science 2023-02-15 Kushal Arora , Timothy J. O'Donnell , Doina Precup , Jason Weston , Jackie C. K. Cheung

We analyse correspondence of a text to a simple probabilistic model. The model assumes that the words are selected independently from an infinite dictionary. The probability distribution correspond to the Zipf---Mandelbrot law. We count…

This paper presents a novel method to segment/decode DNA sequences based on n-grams statistical language model. Firstly, we find the length of most DNA 'words' is 12 to 15 bps by analyzing the genomes of 12 model species. Then we design an…

Genomics · Quantitative Biology 2015-03-13 Wang Liang

In this article, I conduct a textual and contextual analysis of the empirical literature on Zipf's law for cities. Building on previous meta-analysis material openly available, I collect full texts and bibliographies of 66 scientific…

Physics and Society · Physics 2022-02-01 Clémentine Cottineau

Non-coding RNA are functional molecules that are not translated into proteins. Their function comes as important regulators of biological function. Because they are not translated, they need not be as stable as other types of RNA. The TKF91…

Other Quantitative Biology · Quantitative Biology 2024-05-27 Brandon Legried

Encodings, that is, injective functions from words to words, have been studied extensively in several settings. In computability theory the notion of encoding is crucial for defining computability on arbitrary domains, as well as for…

Formal Languages and Automata Theory · Computer Science 2015-01-21 Jörg Endrullis , Clemens Grabmayer , Dimitri Hendriks

Non protein coding regions of the human genome contain many complex patterns which regulate the cellular activity. Studying the human genome is limited by the lack of understanding of its features and their complex interactions. However,…

Genomics · Quantitative Biology 2017-08-15 Kerim Arioglu , Umut Eser

Since the sequencing of large genomes, many statistical features of their sequences have been found. One intriguing feature is that certain subsequences are much more abundant than others. In fact, abundances of subsequences of a given…

Populations and Evolution · Quantitative Biology 2016-08-05 Michael Sheinman , Anna Ramisch , Florian Massip , Peter F. Arndt

Bayesian modelling and statistical text analysis rely on informed probability priors to encourage good solutions. This paper empirically analyses whether text in medical discharge reports follow Zipf's law, a commonly assumed statistical…

Computation and Language · Computer Science 2020-11-09 Juan C Quiroz , Liliana Laranjo , Catalin Tufanaru , Ahmet Baki Kocaballi , Dana Rezazadegan , Shlomo Berkovsky , Enrico Coiera

In this paper we try to model certain features of human language complexity by means of advanced concepts borrowed from statistical mechanics. We use a time series approach, the diffusion entropy method (DE), to compute the complexity of an…

Statistical Mechanics · Physics 2009-09-03 Paolo Allegrini , Paolo Grigolini , Luigi Palatella

The dependence with text length of the statistical properties of word occurrences has long been considered a severe limitation quantitative linguistics. We propose a simple scaling form for the distribution of absolute word frequencies…

Physics and Society · Physics 2015-06-15 Francesc Font-Clos , Gemma Boleda , Álvaro Corral

Scientific cooperation on an international level has been well studied in the literature. However, much less is known about this cooperation on the intercontinental level. In this paper, we address this issue by creating a collection of…

Digital Libraries · Computer Science 2023-11-28 Malgorzata J. Krawczyk , Krzysztof Malarz

English words and the outputs of many other natural processes are well-known to follow a Zipf distribution. Yet this thoroughly-established property has never been shown to help compress or predict these important processes. We show that…

Information Theory · Computer Science 2015-05-04 Moein Falahatgar , Ashkan Jafarpour , Alon Orlitsky , Venkatadheeraj Pichapati , Ananda Theertha Suresh

Zipf's law for cities is probably the most famous regularity in social sciences. So much that, a hundred years of publication later, its status is not clear: is it a law of social organisation? Is it an instrument of description of city…

Physics and Society · Physics 2017-10-10 Clementine Cottineau

A new family of compound Poisson distribution functions from statistical linguistic is used to study the n-tuples and nucleotide composition features of DNA sequences. The relative frequency distribution of the 6-tuples and 7- tuples…

Statistical Mechanics · Physics 2007-05-23 K. L. Ng , S. P. Li

Recent studies have investigated siamese network architectures for learning invariant speech representations using same-different side information at the word level. Here we investigate systematically an often ignored component of siamese…

Computation and Language · Computer Science 2018-08-24 Rachid Riad , Corentin Dancette , Julien Karadayi , Neil Zeghidour , Thomas Schatz , Emmanuel Dupoux

An exponentially decaying system looks as if its decay was a generalized power or double-exponential law, provided one takes into account the relativistic time dilation in a detector, the delay of the emitted signal, and the accelerations…

Classical Physics · Physics 2025-01-22 Marek Czachor

Convolutional codes are error-correcting linear codes that utilize shift registers to encode. These codes have an arbitrary block size and they can incorporate both past and current information bits. DNA codes represent DNA sequences and…

Information Theory · Computer Science 2021-11-09 Paridhi Latawa , Nuh Aydin