News Release

Lessons from the fly brain improve search algorithms

Peer-Reviewed Publication

American Association for the Advancement of Science (AAAS)

Lessons From the Fly Brain Improve Search Algorithms

video: Fruit fly brains inform search engines of the future. This material relates to a paper that appeared in the 10 November 2017, issue of Science, published by AAAS. The paper, by S. Dasgupta at University of California, San Diego in La Jolla, CA, and colleagues was titled, "A neural algorithm for a fundamental computing problem." view more 

Credit: Salk Institute

To develop better search algorithms for images and data, a group of researchers has turned to the fruit fly brain. In particular, the researchers were inspired by the way in which fruit flies classify odors; a similar technique for search algorithms proves to be a highly efficient means for classifying data, they say. Fruit flies have approximately 50 types of smell-sensing neurons called olfactory neurons, which fire at distinct rates when exposed to different odorants. The information collected by these olfactory neurons is then processed by a second set of 50 projection neurons, and then further still by 2,000 neurons called Kenyon cells; in this process, just 5% of the 2,000 Kenyon cells fire to represent a "tag" for a specific odor. The fly's neural circuit assigns similar neural activity patterns to similar odors, so that behaviors learned from one odor (like sugar water) can be applied when a similar odor (a different kind of odor also related to "reward") is experienced. With the ability to make many tags that can efficiently categorize closely related objects, the fly olfactory system is performing a computation that is very similar to similarity searches common in computer science. However conventionally used computer algorithms differ from that used by the fly. When Sanjoy Dasgupta and colleagues used algorithms designed to mimic that of the fly's neural circuit in sorting data, they found that the fly version provided improved performance.

###


Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.