Breaking News
December 12, 2018 - 10 Facts on Patient Safety
December 12, 2018 - Poorest dying nearly 10 years younger than the rich in ‘deeply worrying’ trend for UK
December 12, 2018 - Innovative care model for children with ASD reduces use of behavioral drugs in ED
December 12, 2018 - Simple measures to prevent weight gain over Christmas
December 12, 2018 - Research advances offer hope for patient-tailored AML treatment
December 12, 2018 - Researchers discover a ‘blind spot’ in atomic force microscopy
December 12, 2018 - Sprayable gel could help prevent recurrences of cancer after surgery
December 12, 2018 - SLU researchers explore how fetal exposure to inflammation can alter immunity in newborns
December 12, 2018 - How do patients want to discuss symptoms with clinicians?
December 12, 2018 - Zinc chelation may be able to deliver drug to insulin-producing cells
December 12, 2018 - Brigham researchers develop automated, low-cost tool to predict a woman’s ovulation
December 12, 2018 - Some people with Type 2 diabetes may be testing their blood sugar more often than needed
December 12, 2018 - Slow-growing type of glioma may be vulnerable to immunotherapy, suggests study
December 12, 2018 - Study provides new information regarding microRNA function in cellular homeostasis of zebrafish
December 12, 2018 - Study provides new understanding of mysterious ‘hereditary swelling’
December 12, 2018 - Researchers shed new light on how to combat Shiga and ricin toxins
December 12, 2018 - Pregnant Women Commonly Refuse Vaccines
December 12, 2018 - Drug treatment could offer new hope for some patients with brain bleeding
December 12, 2018 - Health care financial burden of animal-related injuries is growing, study says
December 12, 2018 - Macrophage cells could help repair the heart following a heart attack, study finds
December 12, 2018 - Researchers develop new system for efficiently producing human norovirus
December 12, 2018 - New artificial intelligence-based system to differentiate between different types of cancer cells
December 11, 2018 - Brazilian professors propose guidelines for therapeutic use of melatonin
December 11, 2018 - Healthy Lifestyle Lowers Odds of Breast Cancer’s Return
December 11, 2018 - New research identifies two genes linked to serious congenital heart condition
December 11, 2018 - NIH Director talks science, STEM careers with preteens
December 11, 2018 - Disabling a Cellular Antivirus System Could Improve Gene Therapy
December 11, 2018 - New tool swiftly provides accurate measure of patients’ cognitive difficulties
December 11, 2018 - NICE releases new guidelines for diagnosis and management of COPD
December 11, 2018 - Without Obamacare penalty, think it’ll be nice to drop your plan? Better think twice
December 11, 2018 - Researchers capture high-resolution X-ray and NMR image of key immune regulator
December 11, 2018 - Natural flavonoid is effective at treating leishmanisis infections, study shows
December 11, 2018 - Avoidant grievers unconsciously monitor and block mind-wandering contents, study shows
December 11, 2018 - Study identifies how hantaviruses infect lung cells
December 11, 2018 - Improving PTSD care through genetics
December 11, 2018 - Dermatology providers show interest in recommending cannabinoids to patients
December 11, 2018 - Researchers to study effects of electroconvulsive therapy on Alzheimer’s patients with aggression
December 11, 2018 - Four dried fruits have lower glycemic index than starchy foods, study finds
December 11, 2018 - Optimization of drug dose sizes can reduce pharmaceutical wastage
December 11, 2018 - Ultrarestrictive opioid prescribing strategy linked with reduction in number of pills dispensed
December 11, 2018 - PET scans to optimize tuberculosis meningitis treatments and personalize care, study finds
December 11, 2018 - Researchers aim to identify and target high blood pressure indicators
December 11, 2018 - Researchers identify immune cell subset that may drive chronic inflammation
December 11, 2018 - Ezogabine treatment reduces motor neuron excitability in ALS patients, study shows
December 11, 2018 - One implant, two prices. It depends on who’s paying.
December 11, 2018 - Standardizing feeding practices improves growth trends for micro-preemies
December 11, 2018 - COPD Tied to Obesity in Male, Female Never-Smokers
December 11, 2018 - Flossing: Information for Caregivers
December 11, 2018 - Does breastfeeding hormone protect against type 2 diabetes?
December 11, 2018 - Educating future doctors to prescribe physical activity for their patients
December 11, 2018 - Krystal 2000 microplate design improves fluorescence and luminescence measurement
December 11, 2018 - FDA clears mobile medical app to help increase retention in recovery program for opioid use disorder
December 11, 2018 - Overcoming Challenges in High-Speed Centrifugation Experiments
December 11, 2018 - Study shows link between neighborhoods’ socioeconomic status and dietary choices
December 11, 2018 - Lower BMI before obesity surgery predicts greater post-operative weight loss, study finds
December 11, 2018 - Obesity May Be Driving Rise in Uterine Cancers
December 11, 2018 - Antioxidants may prevent cognitive impairment in diabetes
December 11, 2018 - Study discovers link between meditation and how individuals respond to feedback
December 11, 2018 - Researchers identify potential diagnostic tool for Alzheimer’s disease
December 11, 2018 - Oral cancer prognostic signature identified
December 11, 2018 - How Can I Find Out What Caused My Miscarriage?
December 11, 2018 - Novel personalized medicine tool for assessing inherited colorectal cancer syndrome risk developed
December 11, 2018 - Study uncovers 11 new genes associated with epilepsy
December 11, 2018 - Filling research gaps could help develop more disability-inclusive workplaces
December 11, 2018 - Cartilage tissue engineering brings good news for patients with cartilage defects
December 11, 2018 - Novel 3D printing workflow helps predict leaky heart valves
December 11, 2018 - Imagination can help overcome fear and anxiety-related disorders, shows study
December 11, 2018 - Are caries linked to political regime?
December 11, 2018 - Leader in Diabetes Clinical Trials Wins Naomi Berrie Award
December 11, 2018 - Scientists discover cellular mechanism that triggers pneumonia in humans
December 11, 2018 - Increasing mental health problems related to drug use in over 55’s
December 11, 2018 - High-intensity interval exercise could help combat cognitive dysfunction in obese people
December 11, 2018 - Annual flu shot can save lives of heart failure patients
December 11, 2018 - Researchers compare health outcomes for VA and non-VA hospitals
December 11, 2018 - Recommendations Developed for Psoriatic Arthritis Treatment
December 11, 2018 - Genetic analysis links obesity with diabetes, coronary artery disease
December 11, 2018 - Study shows that having genetic information can affect how the body responds
December 11, 2018 - UNAIDS Report: 9 Million Are Likely HIV Positive And Don't Know It
December 11, 2018 - Lund University researchers succeed in obtaining dendritic cells by direct reprogramming
December 11, 2018 - Breast tumors recruit bone marrow cells to boost their growth, study reveals
Study shows how flies detect novel odors using a tactic similar to that of computers

Study shows how flies detect novel odors using a tactic similar to that of computers

image_pdfDownload PDFimage_print

It might seem like fruit flies would have nothing in common with computers, but new research from the Salk Institute reveals that the two identify novel information in similar ways. The work, which appeared in Proceedings of the National Academy of Sciences (PNAS) on December 3, 2018, not only sheds light on an important neurobiological problem–how organisms detect new odors–but could also improve algorithms for novelty detection in computer science.

“When a fly smells an odor, the fly needs to quickly figure out if it has smelled the odor before, to determine if the odor is new and something it should pay attention to,” says Saket Navlakha, an assistant professor in Salk’s Integrative Biology Laboratory. “In computer science, this is an important task called novelty detection. Understanding how novelty detection strategies compare in both domains could give us valuable insights into both brain algorithms and computing.” The researchers suggest that their new framework could be useful in detecting duplicates or anomalies in large, streaming data sets, such as patient databases or news stories.

In 2017, Navlakha discovered how fly brains identify similar odors. He found that applying the fly algorithm to computer “similarity searches” (such as ones that suggest products to buy that are similar to your past purchases) improved the search results.

The new PNAS study is based on another paper [Hattori et al.] that came out in 2017 in the journal Cell, describing how flies detect entirely new odors. When Navlakha read the study, he was struck by how the flies seemed to be using a tactic similar to a computational tool for novelty detection called a Bloom filter.

When a search engine such as Google crawls the Web, it needs to know whether a website it comes across has previously been indexed, so that it doesn’t waste time indexing the same site again. The problem is there are trillions of websites on the Web, and storing all of them in memory is computationally expensive. In the 1970s, Howard Bloom at MIT devised a data structure that can store a large database of items compactly. Instead of storing each item in the database in its entirety, a Bloom filter stores a small “fingerprint” of each item using only a few bits of space per item. By checking whether the same fingerprint appears twice in the database, a system can quickly determine whether the item is a duplicate or something novel.

Fruit flies are well known to change their behavior in response to novel odors. A region in the fly brain, called the mushroom body, contains a collection of neurons that processes olfactory information. When a new odor is experienced, these neurons broadcast a “novelty alert” signal so the fly knows this odor is new and worth investigating. If the odor, however, does not have a strong impact, the next time the odor is experienced, the strength of the alert signal is reduced and the fly doesn’t waste time investigating the odor. This is an important computation because the fly wants to pay attention to something only if it’s worth it. The fly’s mushroom-body novelty signal is generated using a fingerprint for odors akin to the Bloom filter’s “data fingerprint.”

“A fundamental challenge in machine learning is finding representations of data that are suitable for a wide range of tasks,” says Sanjoy Dasgupta, a professor of computer science and engineering at UC San Diego and the new paper’s first author. “The fly’s olfactory system shows us one simple and ingenious way of doing this.”

By analyzing–from a computer science perspective–the neural circuit, identified in the Cell paper, that generates this novelty signal, Navlakha and Dasgupta found that the fruit fly introduced a couple of new twists to the traditional Bloom filter, which their team elaborated and defined mathematically.

The first twist involves not just determining whether you’ve smelled the exact same odor before, but rather if you’ve smelled the odor, or something pretty similar to it. This is important in the brain because chances are that you’ll never smell the exact same odor twice. The second twist involves determining how long ago you’ve smelled the odor. If it’s been a long time, then the odor’s novelty should be higher than if you’ve smelled the odor rather recently.

Based on the fruit fly’s Bloom filter variant, the team created a new algorithmic framework to predict fruit flies’ novelty responses. They tested their framework on research data collected as flies were presented pairs of odors in succession. The team’s novelty predictions turned out to closely match the actual novelty response of the mushroom body neurons, which validated their framework’s accuracy. Navlakha’s team then tested the framework on several machine learning data sets and found that the fly’s Bloom filter improved the accuracy of novelty detection compared to other types of novelty detection filters.

Navlakha adds, “What makes this work especially exciting to us is that it represents one of the first data structures discovered in the brain, along with a simple algorithm for how the brain may actually perform novelty detection.”

Source:

To detect new odors, fruit fly brains improve on a well-known computer algorithm

Tagged with:

About author

Related Articles