语言、程序和DNA的N元组Zipf分析与建模
N-tuple Zipf Analysis and Modeling for Language, Computer Program and DNA
摘要:
n元幂律广泛存在于语言、计算机程序代码、DNA和音乐中。通过对大量经验数据的Zipf分析,我们提出了一个模型来解释这些信息翻译载体中存在的n元幂律特征。我们的模型是一个优先选择的方法启发西蒙的模型,解释了序列Zipf分析中的单个符号的标度律。在我们的模型中,内核机制是整洁和简单的。它可以简单地描述为一个随机复制和粘贴过程,即从当前序列中随机选择一个随机片段并将其重复粘贴到末尾。对模型的模拟表明,模型生成的数据存在n重幂律。此外,还提出了幂律的Zipf指数和最小n元组长度两个估计方程,它们与经验数据吻合较好。我们的模型也可以再现DNA数据中ATGC数差异的对称性破缺过程。
英文摘要:
n-tuple power law widely exists in language, computer program code, DNA and music. After a vast amount of Zipf analyses of n-tuple power law from empirical data, we propose a model to explain the n-tuple power law feature existed in these information translational carriers. Our model is a preferential selection approach inspired by Simon's model which explained scaling law of single symbol in a sequence Zipf analysis. The kernel mechanism is neat and simple in our model. It can be simply described as a randomly copy and paste process, that is, randomly select a random segment from current sequence and attach it to the end repeatedly. The simulation of our model shows that n-tuple power law exists in model generated data. Furthermore, two estimation equations: the Zipf exponent and the minimal length of n-tuple for power law appears all correspond to empirical data well. Our model can also reproduce the symmetry breaking process of ATGC number differences in DNA data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。