{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T13:50:44Z","timestamp":1791813044080,"version":"4.3.4"},"reference-count":64,"publisher":"eLife Sciences Publications, Ltd","license":[{"start":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T00:00:00Z","timestamp":1546905600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T00:00:00Z","timestamp":1546905600000},"content-version":"am","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T00:00:00Z","timestamp":1546905600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000065","name":"National Institute of Neurological Disorders and Stroke","doi-asserted-by":"publisher","award":["RO1NS097881"],"award-info":[{"award-number":["RO1NS097881"]}],"id":[{"id":"10.13039\/100000065","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000055","name":"National Institute on Deafness and Other Communication Disorders","doi-asserted-by":"publisher","award":["RO1DC015827"],"award-info":[{"award-number":["RO1DC015827"]}],"id":[{"id":"10.13039\/100000055","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IOS-1652647"],"award-info":[{"award-number":["IOS-1652647"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Most behaviors such as making tea are not stereotypical but have an obvious structure. However, analytical methods to objectively extract structure from non-stereotyped behaviors are immature. In this study, we analyze the locomotion of fruit flies and show that this non-stereotyped behavior is well-described by a Hierarchical Hidden Markov Model (HHMM). HHMM shows that a fly's locomotion can be decomposed into a few locomotor features, and odors modulate locomotion by altering the time a fly spends performing different locomotor features. Importantly, although all flies in our dataset use the same set of locomotor features, individual flies vary considerably in how often they employ a given locomotor feature, and how this usage is modulated by odor. This variation is so large that the behavior of individual flies is best understood as being grouped into at least three to five distinct clusters, rather than variations around an average fly.<\/jats:p>","DOI":"10.7554\/elife.41235","type":"journal-article","created":{"date-parts":[[2019,1,8]],"date-time":"2019-01-08T08:00:53Z","timestamp":1546934453000},"source":"Crossref","is-referenced-by-count":40,"title":["Statistical structure of locomotion and its modulation by odors"],"prefix":"10.7554","volume":"8","author":[{"given":"Liangyu","family":"Tao","sequence":"first","affiliation":[{"name":"Department of Biology, Duke University, Durham, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siddhi","family":"Ozarkar","sequence":"additional","affiliation":[{"name":"Department of Biology, Duke University, Durham, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey M","family":"Beck","sequence":"additional","affiliation":[{"name":"Department of Neurobiology, Duke University, Durham, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2608-0403","authenticated-orcid":true,"given":"Vikas","family":"Bhandawat","sequence":"additional","affiliation":[{"name":"Department of Biology, Duke University, Durham, United States"},{"name":"Department of Neurobiology, Duke University, Durham, United States"},{"name":"Duke Institute for Brain Sciences, Duke University, Durham, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"4374","published-online":{"date-parts":[[2019,1,8]]},"reference":[{"key":"bib1","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.37815","article-title":"Elementary sensory-motor transformations underlying olfactory navigation in walking fruit-flies","volume":"7","author":"\u00c1lvarez-Salvado","year":"2018","journal-title":"eLife"},{"key":"bib2","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/S0079-6123(08)61002-X","article-title":"On drive, conflict and instinct, and the functional organization of behavior","volume":"45","author":"Baerends","year":"1976","journal-title":"Progress in Brain Research"},{"key":"bib3","first-page":"98","volume-title":"How Animals Communicate","author":"Barlow","year":"1977"},{"key":"bib4","doi-asserted-by":"publisher","first-page":"1554","DOI":"10.1214\/aoms\/1177699147","article-title":"Statistical inference for probabilistic functions of finite state markov chains","volume":"37","author":"Baum","year":"1966","journal-title":"The Annals of Mathematical Statistics"},{"key":"bib5","article-title":"Variational Algorithms for Approximate Bayesian Inference","author":"Beal","year":"2003","unstructured":"Beal MJ. 2003. Variational Algorithms for Approximate Bayesian Inference. London: University of London."},{"key":"bib6","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/j.neuron.2016.06.011","article-title":"Behavior reveals selective summation and max pooling among olfactory processing channels","volume":"91","author":"Bell","year":"2016","journal-title":"Neuron"},{"key":"bib7","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1038\/239500a0","article-title":"Chemotaxis in Escherichia coli analysed by three-dimensional tracking","volume":"239","author":"Berg","year":"1972","journal-title":"Nature"},{"key":"bib8","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2014.0672","article-title":"Mapping the stereotyped behaviour of freely moving fruit flies","volume":"11","author":"Berman","year":"2014","journal-title":"Journal of the Royal Society Interface"},{"key":"bib9","doi-asserted-by":"publisher","first-page":"11943","DOI":"10.1073\/pnas.1607601113","article-title":"Predictability and hierarchy in Drosophila behavior","volume":"113","author":"Berman","year":"2016","journal-title":"PNAS"},{"key":"bib10","doi-asserted-by":"publisher","DOI":"10.1186\/s12915-018-0494-7","article-title":"Measuring behavior across scales","volume":"16","author":"Berman","year":"2018","journal-title":"BMC Biology"},{"key":"bib11","article-title":"fly-walking-behavior","author":"Bhandawat","year":"2017","unstructured":"Bhandawat V. 2017. fly-walking-behavior. GitHub. 0a8056e. https:\/\/github.com\/bhandawat\/fly-walking-behavior."},{"key":"bib12","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1038\/nmeth.1328","article-title":"High-throughput ethomics in large groups of Drosophila","volume":"6","author":"Branson","year":"2009","journal-title":"Nature Methods"},{"key":"bib13","doi-asserted-by":"publisher","first-page":"6700","DOI":"10.1073\/pnas.1500804112","article-title":"Neuronal control of locomotor handedness in Drosophila","volume":"112","author":"Buchanan","year":"2015","journal-title":"PNAS"},{"key":"bib14","doi-asserted-by":"publisher","first-page":"4092","DOI":"10.1242\/jeb.006502","article-title":"The role of visual and mechanosensory cues in structuring forward flight in Drosophila melanogaster","volume":"210","author":"Budick","year":"2007","journal-title":"Journal of Experimental Biology"},{"key":"bib15","doi-asserted-by":"publisher","first-page":"3001","DOI":"10.1242\/jeb.02305","article-title":"Free-flight responses of Drosophila melanogaster to attractive odors","volume":"209","author":"Budick","year":"2006","journal-title":"Journal of Experimental Biology"},{"key":"bib16","doi-asserted-by":"crossref","first-page":"120","DOI":"10.3115\/1273073.1273089","article-title":"Techniques to incorporate the benefits of a hierarchy in a modified hidden markov model","volume-title":"Proceedings of the COLING\/ACL on Main Conference Poster Sessions","author":"Chou","year":"2006","unstructured":"Chou L-Y. 2006. Techniques to incorporate the benefits of a hierarchy in a modified hidden markov model. Proceedings of the COLING\/ACL on Main Conference Poster Sessions. 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics."},{"key":"bib17","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1111\/j.2517-6161.1958.tb00292.x","article-title":"The regression analysis of binary sequences","volume":"20","author":"Cox","year":"1958","journal-title":"Journal of the Royal Statistical Society: Series B"},{"key":"bib18","doi-asserted-by":"crossref","DOI":"10.1201\/9780367807849","volume-title":"An Introduction to Generalized Linear Models","author":"Dobson","year":"2008"},{"key":"bib19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-4541-9","volume-title":"An Introduction to the Bootstrap","author":"Efron","year":"1993"},{"key":"bib20","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1007469218079","article-title":"The hierarchical hidden markov model: analysis and applications","volume":"32","author":"Fine","year":"1998","journal-title":"Machine Learning"},{"key":"bib21","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0059865","article-title":"The geometry of locomotive behavioral states in C. elegans","volume":"8","author":"Gallagher","year":"2013","journal-title":"PLOS ONE"},{"key":"bib22","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1038\/35006062","article-title":"Representation of a perceptual decision in developing oculomotor commands","volume":"404","author":"Gold","year":"2000","journal-title":"Nature"},{"key":"bib23","doi-asserted-by":"publisher","DOI":"10.3389\/fnbeh.2014.00038","article-title":"Multilevel control of run orientation in Drosophila larval chemotaxis","volume":"8","author":"Gomez-Marin","year":"2014","journal-title":"Frontiers in Behavioral Neuroscience"},{"key":"bib24","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1146\/annurev.neuro.29.051605.112851","article-title":"Habits, rituals, and the evaluative brain","volume":"31","author":"Graybiel","year":"2008","journal-title":"Annual Review of Neuroscience"},{"key":"bib25","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nature22343","article-title":"A neural circuit architecture for angular integration in Drosophila","volume":"546","author":"Green","year":"2017","journal-title":"Nature"},{"key":"bib26","volume-title":"Signal Detection Theory and Psychophysics","author":"Green","year":"1974"},{"key":"bib27","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/S0079-6123(08)60823-7","article-title":"Interaction between central and peripheral mechanisms in the control of locomotion","volume":"50","author":"Grillner","year":"1979","journal-title":"Progress in Brain Research"},{"key":"bib28","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.cois.2017.09.001","article-title":"Unraveling the neural basis of insect navigation","volume":"24","author":"Heinze","year":"2017","journal-title":"Current Opinion in Insect Science"},{"key":"bib29","doi-asserted-by":"publisher","first-page":"5370","DOI":"10.1523\/JNEUROSCI.3633-08.2009","article-title":"Parallel use of two behavioral mechanisms for chemotaxis in Caenorhabditis Elegans","volume":"29","author":"Iino","year":"2009","journal-title":"Journal of Neuroscience"},{"key":"bib30","article-title":"Collective dynamics in physical and social networks","author":"Isakov","year":"2016","unstructured":"Isakov A. 2016. Collective dynamics in physical and social networks. Harvard University."},{"key":"bib31","doi-asserted-by":"publisher","first-page":"14018","DOI":"10.1073\/pnas.1308282110","article-title":"Behavioral diversity in microbes and low-dimensional phenotypic spaces","volume":"110","author":"Jordan","year":"2013","journal-title":"PNAS"},{"key":"bib32","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.11092","article-title":"Odor-identity dependent motor programs underlie behavioral responses to odors","volume":"4","author":"Jung","year":"2015","journal-title":"eLife"},{"key":"bib33","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/nmeth.2281","article-title":"JAABA: interactive machine learning for automatic annotation of animal behavior","volume":"10","author":"Kabra","year":"2013","journal-title":"Nature Methods"},{"key":"bib34","doi-asserted-by":"publisher","first-page":"3171","DOI":"10.1111\/evo.12813","article-title":"Variability in thermal and phototactic preferences in Drosophila may reflect an adaptive bet-hedging strategy","volume":"69","author":"Kain","year":"2015","journal-title":"Evolution"},{"key":"bib35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1111\/j.1365-3032.1983.tb00340.x","article-title":"Zigzagging and casting as a programmed response to wind-borne odour: a review","volume":"8","author":"Kennedy","year":"1983","journal-title":"Physiological Entomology"},{"key":"bib36","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1016\/j.cub.2017.06.026","article-title":"Idiothetic path integration in the fruit fly Drosophila melanogaster","volume":"27","author":"Kim","year":"2017","journal-title":"Current Biology"},{"key":"bib37","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1113\/jphysiol.1986.sp016043","article-title":"The vestibulo-ocular reflex during human saccadic eye movements","volume":"373","author":"Laurutis","year":"1986","journal-title":"The Journal of Physiology"},{"key":"bib38","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms15011","article-title":"Multi-scale chromatin state annotation using a hierarchical hidden markov model","volume":"8","author":"Marco","year":"2017","journal-title":"Nature Communications"},{"key":"bib39","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.00231","article-title":"Quantification of gait parameters in freely walking wild type and sensory deprived Drosophila melanogaster","volume":"2","author":"Mendes","year":"2013","journal-title":"eLife"},{"key":"bib40","volume-title":"Learning Musical Pitch Structures with Hierarchical Hidden Markov Models\u00a0Technical Report","author":"Michele Weiland","year":"2005","unstructured":"Michele Weiland AS, Nelson P. 2005. University of Edinburgh. Learning Musical Pitch Structures with Hierarchical Hidden Markov Models\u00a0Technical Report."},{"key":"bib41","first-page":"833","article-title":"Linear time inference in hierarchical HMMs","author":"Murphy","year":"2001","unstructured":"Murphy KP, Paskin MA. 2001. Linear time inference in hierarchical HMMs. Proceedings of the 14th International Conference on Neural Information Processing Systems:\u00a0Natural and Synthetic."},{"key":"bib42","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1109\/CVPR.2005.203","article-title":"Learning and detecting activities from movement trajectories using the hierarchical hidden Markov model","author":"Nguyen","year":"2005","unstructured":"Nguyen NT, Phung DQ, Venkatesh S, Bui H. 2005. Learning and detecting activities from movement trajectories using the hierarchical hidden Markov model. 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05)."},{"key":"bib43","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.neulet.2014.04.011","article-title":"A novel behavioral strategy, continuous biased running, during chemotaxis in Drosophila larvae","volume":"570","author":"Ohashi","year":"2014","journal-title":"Neuroscience Letters"},{"key":"bib44","first-page":"727","article-title":"X-means: Extending K-means with efficient estimation of the number of clusters","author":"Pelleg","year":"2000","unstructured":"Pelleg D, Moore AW. 2000. X-means: Extending K-means with efficient estimation of the number of clusters. Proceedings of the Seventeenth International Conference on Machine Learning."},{"key":"bib45","doi-asserted-by":"publisher","first-page":"9557","DOI":"10.1523\/JNEUROSCI.19-21-09557.1999","article-title":"The fundamental role of pirouettes in Caenorhabditis Elegans chemotaxis","volume":"19","author":"Pierce-Shimomura","year":"1999","journal-title":"The Journal of Neuroscience"},{"key":"bib46","doi-asserted-by":"publisher","first-page":"111","DOI":"10.2307\/271063","article-title":"Bayesian model selection in social research","volume":"25","author":"Raftery","year":"1995","journal-title":"Sociological Methodology"},{"key":"bib47","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1126\/science.1251041","article-title":"Flower discrimination by pollinators in a dynamic chemical environment","volume":"344","author":"Riffell","year":"2014","journal-title":"Science"},{"key":"bib48","doi-asserted-by":"publisher","DOI":"10.1242\/jeb.172023","article-title":"Odor source localization in complex visual environments by fruit flies","volume":"221","author":"Saxena","year":"2018","journal-title":"The Journal of Experimental Biology"},{"key":"bib49","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.06694","article-title":"Dynamical feature extraction at the sensory periphery guides chemotaxis","volume":"4","author":"Schulze","year":"2015","journal-title":"eLife"},{"key":"bib50","article-title":"Multiscale dictionary of rat locomotion","volume-title":"arXiv","author":"Shan","year":"2017","unstructured":"Shan H, Mason P. 2017. Multiscale dictionary of rat locomotion. arXiv. https:\/\/arxiv.org\/abs\/1707.03360."},{"key":"bib51","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0013914","article-title":"From modes to movement in the behavior of caenorhabditis elegans","volume":"5","author":"Stephens","year":"2010","journal-title":"PLOS ONE"},{"key":"bib52","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/BF00192575","article-title":"Coordination of legs during straight walking and turning in Drosophila melanogaster","volume":"167","author":"Straub","year":"1990","journal-title":"Journal of Comparative Physiology A"},{"key":"bib53","doi-asserted-by":"crossref","first-page":"2785","DOI":"10.1242\/jeb.205.18.2785","article-title":"Collision-avoidance and landing responses are mediated by separate pathways in the fruit fly, Drosophila melanogaster","volume":"205","author":"Tammero","year":"2002","journal-title":"The Journal of Experimental Biology"},{"key":"bib54","article-title":"Code base for Statistical structure of locomotion and its modulation by odor","volume-title":"Github","author":"Tao","year":"2018","unstructured":"Tao L, Ozarkar S, Beck J, Bhandawat V. 2018. Code base for Statistical structure of locomotion and its modulation by odor. Github. 7f5fea6. https:\/\/github.com\/bhandawat\/HHMM."},{"key":"bib55","first-page":"406","volume-title":"Foundations of Animal Behavior: Classic Papers with Commentaries","author":"Tinbergen","year":"1996"},{"key":"bib56","first-page":"368","article-title":"The information bottleneck method","author":"Tishby","year":"1999","unstructured":"Tishby N, Pereria FC, Bialek W. 1999. The information bottleneck method. 37th Annual Allerton Conference on Communication, Control and Computing."},{"key":"bib57","doi-asserted-by":"publisher","first-page":"R453","DOI":"10.1016\/j.cub.2016.04.006","article-title":"The insect central complex","volume":"26","author":"Turner-Evans","year":"2016","journal-title":"Current Biology"},{"key":"bib58","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.cub.2013.12.023","article-title":"Plume-tracking behavior of flying Drosophila emerges from a set of distinct sensory-motor reflexes","volume":"24","author":"van Breugel","year":"2014","journal-title":"Current Biology"},{"key":"bib59","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/1542524","article-title":"Mechanisms of animal navigation in odor plumes","volume":"198","author":"Vickers","year":"2000","journal-title":"The Biological Bulletin"},{"key":"bib60","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1126\/science.1250298","article-title":"Discovery of brainwide neural-behavioral maps via multiscale unsupervised structure learning","volume":"344","author":"Vogelstein","year":"2014","journal-title":"Science"},{"key":"bib61","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s003590050170","article-title":"Variability in odor-modulated flight by moths","volume":"182","author":"Willis","year":"1998","journal-title":"Journal of Comparative Physiology A: Sensory, Neural, and Behavioral Physiology"},{"key":"bib62","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1016\/j.neuron.2015.11.031","article-title":"Mapping Sub-Second structure in mouse behavior","volume":"88","author":"Wiltschko","year":"2015","journal-title":"Neuron"},{"key":"bib63","first-page":"410","article-title":"Detecting and predicting of abnormal behavior using hierarchical Markov model in smart home network","author":"Wonjoon","year":"2010","unstructured":"Wonjoon K, Dongkyoo S, Dongil S. 2010. Detecting and predicting of abnormal behavior using hierarchical Markov model in smart home network. IEEE 17th International Conference on Industrial Engineering and Engineering Management."},{"key":"bib64","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1038\/nature07843","article-title":"Distinct sensory representations of wind and near-field sound in the Drosophila brain","volume":"458","author":"Yorozu","year":"2009","journal-title":"Nature"}],"container-title":["eLife"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/cdn.elifesciences.org\/articles\/41235\/elife-41235-v3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/cdn.elifesciences.org\/articles\/41235\/elife-41235-v3.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/elifesciences.org\/articles\/41235","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,11]],"date-time":"2023-10-11T20:51:02Z","timestamp":1697057462000},"score":1,"resource":{"primary":{"URL":"https:\/\/elifesciences.org\/articles\/41235"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,8]]},"references-count":64,"alternative-id":["10.7554\/eLife.41235"],"URL":"https:\/\/doi.org\/10.7554\/elife.41235","archive":["CLOCKSS"],"relation":{"is-supplemented-by":[{"id-type":"doi","id":"10.5061\/dryad.m930f2m","asserted-by":"subject"}],"has-review":[{"id-type":"doi","id":"10.7554\/eLife.41235.030","asserted-by":"object"},{"id-type":"doi","id":"10.7554\/eLife.41235.031","asserted-by":"object"}],"has-preprint":[{"id-type":"doi","id":"10.1101\/404772","asserted-by":"object"}]},"ISSN":["2050-084X"],"issn-type":[{"value":"2050-084X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,8]]},"article-number":"e41235"}}