Analysis of behavioral patterns based on the ideas of Kolmogorov complexity: a search for a common methodological approach in ethology and psychology



Studying of behavioural stereotypes is within the fields of ethology and psychology. As a tool for quantitative description of stereotypes we suggest the newly elaborated method based on ideas of Kolmogorov complexity (Ryabko, Reznikova, Druzyaka, Panteleeva, 2013). For the analysis of ethograms as a biological «texts», we use the method of data compression. We compared hunting stereotypes in Norway rats towards agile and slow-moving prey. In the first case the stereotypes are much longer and they contain less key elements and more secondary and «noise» elements. This demonstrate the new method as relevant for the analysis of biological «texts», for searching regularities in stereotypic behaviour and for development of joint methods in ethology and psychology.

General Information

Keywords: ethology, psychology, behavior, hunting behavior, rats, information theory, Kolmogorov complexity, data compression

Journal rubric: Methodology of Psychological Research

Article type: scientific article

For citation: Reznikova J.I., Panteleeva S.N., Levenets Y.V. Analysis of behavioral patterns based on the ideas of Kolmogorov complexity: a search for a common methodological approach in ethology and psychology. Eksperimental'naâ psihologiâ = Experimental Psychology (Russia), 2014. Vol. 7, no. 3, pp. 112–125. (In Russ., аbstr. in Engl.)


  1. Bateson P., Gluckman P. Plasticity, Robustness, Development and Evolution. Cambridge, Cambridge University Press, 2011. 166 p.
  2. Berrios G.E. Eugen Bleuler’s Place in the History of Psychiatry. Schizophrenia Bulletin, 2011, vol. 37, pp. 1095–1098.
  3. Bishop S.L., Richler J., Lord C. Association between restricted and repetitive behaviors and nonverbal IQ in children with autism spectrum disorders. Child Neuropsychology, 2006, vol. 12, pp. 247–267.
  4. Broom D.M., Johnson K.G. Stress and Animal Welfare. Dordrecht, Kluwer (formerly Chapman and Hall), 1993. 211 p.
  5. Francis D.D., Szegda K., Campbell G., Martin W.D., Inse T.R. Epigenetic sources of behavioral differences in mice. Nature Neuroscience, 2003, vol. 6, pp. 445–446.
  6. Gusev V.D., Nemytikova L.A., Chuzhanova N.A. On the complexity measures of genetic sequences. Bioinformatics, 1999, vol. 15, no. 12, pp. 994–999.
  7. Ivanco T.L., Pellis S.M., Whishaw I.Q. Skilled forelimb movements in prey catching and in reaching by rats (Rattus norvegicus) and opossums (Monodelphis domestica): relations to anatomical differences in motor systems. Behavioural Brain Research, 1996, vol. 79, no. 1, pp. 163–181. DOI 10.1016/0166-4328(96)00011-3.
  8. Kharitonov A.N. Evolyutsionnaya i sravnitel'naya psikhologiya v Rossii: traditsii i perspektivy [Evolutionary and comparative psychology in Russia: traditions and perspectives]. Moscow, Publ. Institut psikhologii RAN, 2013. 432 p. (In Russ.).
  9. Kolmogorov A.N. Tri podkhoda k opredeleniyu kolichestva informatsii [Three approaches to determine the amount of information]. Problemy peredachi informatsii [Problems of Information Transmission], 1965, vol. 1. no. 1, pp. 3–11. (In Russ.).
  10. Lorenz K. Betrachtungen über das Erkennen derarteigenen Triebhandlungen der Vögel. J. für Ornithologie, 1932, vol. 80, pp. 50–98.
  11. Lorenz K. The comparative method in studying innate behaviour patterns. Symposium of the Society of Experimental Biology, 1950, vol. 4, pp. 221–268.
  12. Mason G.J. Stereotypies: a critical review. Animal Behaviour, 1991, vol. 41, pp. 1015–1037.
  13. McCowan B., Doyle L.R., Hanser S.F. Using information theory to assess the diversity, complexity, and development of communicative repertoires. Journal of Comparative Psychology, 2002, vol. 116, no. 2, pp. 166–172.
  14. Mironenko I.A. O proshlom, nastoyashchem i budushchem rossiiskoi sravnitel'noi psikhologii [On the past, present and future of the Russian comparative psychology]. Metodologiya i istoriya psikhologii [Methodology and history of psychology], 2009, vol. 2, pp. 45–58. (In Russ.).
  15. Nepomnyashchikh V.A. Kak zhivotnye reshayut plokho formalizuemye zadachi poiska [How animals decide poorly formalized search problem]. In Arshinov V.I., Trofimova I.N., Shendyapin V.A. (eds.), Sinergetika i psikhologiya: Teksty. Vypusk 3: Kognitivnye protsessy [Synergetics and Psychology: General. Issue 3: Cognitive Processes]. Moscow, Kogito-Tsentr Publ., 2004, pp. 197–209. (In Russ.).
  16. Oller D.K., Griebe U. Evolution of Communicative Flexibility: Complexity, Creativity, and Adaptability in Human and Animal Communication. Cambridge, MIT Press, 2008, pp. 305–325.
  17. Panteleeva S.N., Danzanov Zh.A., Reznikova Zh.I. Otsenka slozhnosti povedencheskikh stereotipov u murav'ev na primere analiza okhotnich'ego povedeniya Myrmica rubra (Hymenoptera, Formicidae) [Assessment of behavioral complexity in ants on the example of hunting behavior Myrmica rubra (Hymenoptera, Formicidae)]. Zoologicheskii zhurnal [Russian Journal of Zoology], 2010, no. 12, pp. 500–509. (In Russ.).
  18. Promptov A. N. Vidovoi stereotip povedeniia i ego formirovanie u dikikh ptits [The stereotypic pattern of behavior and its formation in wild birds]. Doklady Akademii nauk [Reports of USSR Academy of Sciences], 1940, vol. 27, no. 2, pp. 171–175. (In Russ.).
  19. Reznikova Zh. I. Dialog with black box: using Information Theory to study animal language behavior. Acta ethologica, 2007, vol. 10, no. 1, pp. 1–12.
  20. Reznikova Zh., Panteleeva S., Danzanov Zh. A new method for evaluating the complexity of animal behavioral patterns based on the notion of Kolmogorov complexity, with ants' hunting behavior as an example. Neurocomputing, 2012, vol. 84, pp. 58–64. DOI 10.1016/j.neucom.2011.12.019.
  21. Reznikova Zh.I. Kognitivnoe povedenie zhivotnykh, ego adaptatsionnaya funktsiya i zakonomernosti formirovaniya [Cognitive behavior of animals, its adaptive function and patterns of formation]. Vestnik NGU. Seriya: Psikhologiya[Vestnik NSU: Psychology], 2009, vol. 3, no. 2, pp. 53–68. (In Russ.).
  22. Reznikova Zh.I. Sovremennye podkhody k izucheniyu yazykovogo povedeniya zhivotnykh [Modern approaches to the study of language behavior of animals]. Sbornik "Razumnoe povedenie i yazyk. Kommunikativnye sistemy zhivotnykh i yazyk cheloveka"[Language and Reasoning. Communication systems of animals and human language]. Moscow, "Yazyki slavyanskikh kul'tur" Publ., 2008. Pp. 293–337. (In Russ.).
  23. Reznikova Zh.I., Panteleeva S.N. Eksperimental'noe issledovanie formirovaniya okhotnich'ego povedeniya v ontogeneze murav'ev [Experimental study of the formation of hunting behavior in the ontogeny of ants]. Doklady Akademii nauk [Reports of Russian Academy of Sciences], 2005, no. 1, pp. 139–141. (In Russ.).
  24. Ryabko B., Astola J., Gammerman A. Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series. Theoretical Computer Science, 2006, vol. 359, pp. 440–448.
  25. Ryabko B., Reznikova Zh. The use of ideas of information theory for studying “language” and intelligence in ants. Entropy, 2009, vol. 11, pp. 836–853.
  26. Ryabko B., Reznikova Zh., Druzyaka A., Panteleeva S. Using Kolmogorov complexity for studying biological texts. Theory of Computing Systems, 2013, vol. 52, no. 1, pp. 1–17. DOI 10.1007/s00224-012-9403-6.
  27. Ryabko B.Ya., Monarev V.A. Eksperimental'noe issledovanie metodov prognozirovaniya, baziruyushchikhsya na algoritmakh szhatiya dannykh [Experimental Investigation of Forecasting Methods Based on Data Compression Algorithms]. Problemy peredachi informatsii [Problems of Information Transmission], 2005, Vol. 41, no. 1, pp. 75–78. (In Russ.).
  28. Tinbergen N. The Study of Instinct. London: Oxford University Press, 1951. P. 228.
  29. Whishaw I.Q., Kolb B. The Behavior of the Laboratory Rat: A Handbook with Tests. Oxford, England: Oxford University Press, 2005. P. 560.
  30. Zorina Z.A., Poletaeva I.I., Reznikova Zh.I. Osnovy etologii i genetiki povedeniya [Basics of ethology and behavioral genetics]. Moscow: Lomonosov Moscow State University, 1999, p. 383. (In Russ.).

Information About the Authors

Janna I. Reznikova, Doctor of Biology, Professor, Senior Research Associate, Institute of Animal Systematics and Ecology, SB RAS, Novosibirsk State University, Novosibirsk, Russia, e-mail:

Sofia N. Panteleeva, PhD in Biology, Senior Research Associate, Institute of Animal Systematics and Ecology, SB RAS, Novosibirsk State University, Novosibirsk, Russia, e-mail:

Yan V. Levenets, Postgraduate Student, Institute of Animal Systematics and Ecology, SB RAS, Novosibirsk, Russia, e-mail:



Total: 5938
Previous month: 35
Current month: 40


Total: 996
Previous month: 3
Current month: 1