Breaking News
February 22, 2019 - Successful testing of multi-organ “human-on-a-chip” could replace animals as test subjects
February 22, 2019 - Analysis of cervical precancer shows decline in two strains of HPV
February 22, 2019 - Sugary stent eases suturing of blood vessels
February 22, 2019 - From surgery to psychiatry: A medical student reevaluates his motivations
February 22, 2019 - Is New App From Feds Your Answer To Navigating Medicare Coverage? Yes And No
February 22, 2019 - New pacemakers powered by heartbeats could reduce need for surgery
February 22, 2019 - The United States records highest drug overdose death rates
February 22, 2019 - Phase 1 data reinforce safety profile of new drug for treating Duchenne muscular dystrophy
February 22, 2019 - Vitamin D supplementation less effective in the presence of obesity, shows study
February 22, 2019 - Sarepta Announces FDA Acceptance of Golodirsen (SRP-4053) New Drug Application for Patients with Duchenne Muscular Dystrophy Amenable to Skipping Exon 53
February 22, 2019 - An institutional effort to reduce the amount of opioids prescribed following lumbar surgery
February 22, 2019 - Failure to take statins leads to higher mortality rates | News Center
February 22, 2019 - New study explains why some patients report phantom sensations after limb amputation
February 22, 2019 - First motor-controlled heart valves implanted by Mainz University Medical Center
February 22, 2019 - Novel preclinical model mimics persistent interneuron loss seen in preterm infants
February 22, 2019 - Global health burden of glaucoma has increased, study reveals
February 22, 2019 - A holistic approach key to minimize treatment complexity in patients with interstitial lung disease
February 22, 2019 - 1 in 10 middle-aged Chinese adults are at high risk for heart disease, finds study
February 22, 2019 - More than half a million breast cancer patient’s lives saved by improvements in treatment
February 22, 2019 - Study finds no evidence that tougher policies prevent teenage cannabis use
February 22, 2019 - New blood test detects genetic disorders in fetuses
February 22, 2019 - Lower Self-Perception Observed in Children With Amblyopia
February 22, 2019 - Up to 15 percent of children have sleep apnea, yet 90 percent go undiagnosed
February 22, 2019 - Rare pulmonary defect prompts parents’ nationwide search for answers | News Center
February 22, 2019 - Lesbian and bisexual women at greater risk of being overweight, study finds
February 22, 2019 - UQ research may explain why vitamin D is essential for brain health
February 22, 2019 - Heart Attacks Rising Among Younger Women
February 22, 2019 - How your smartphone is affecting your relationship
February 22, 2019 - Orthopaedic surgeon receives prestigious award, $10 million grant | News Center
February 22, 2019 - New sepsis test could save thousands of lives
February 22, 2019 - Cervical cancer could be eradicated by 2100
February 21, 2019 - Sustained smoking cessation can lower risk of seropositive RA
February 21, 2019 - Thousands with chronic UTIs are not receiving the treatment they need
February 21, 2019 - Are teens getting high on social media? The surprising study seeking the pot-Instagram link
February 21, 2019 - Stanford expands biobank services | News Center
February 21, 2019 - Scientists identify link between drinking contexts and early onset intoxication among adolescents
February 21, 2019 - Strong social support may reduce cardiovascular disease risk in postmenopausal women
February 21, 2019 - Rapid expansion of interventions could prevent up to 13 million cases of cervical cancer within 50 years
February 21, 2019 - Motif Bio Receives Complete Response Letter From The FDA
February 21, 2019 - Researchers map previously unknown disease in children
February 21, 2019 - A skeptical look at popular diets: Going gluten-free
February 21, 2019 - Podcast: KHN’s ‘What The Health?’ How Safe Are Your Supplements?
February 21, 2019 - Factors associated with increased risk of developing surgical site infections
February 21, 2019 - Anticipatory signals in eye movements can help measure attentive capacity, learning with greater precision
February 21, 2019 - Study explores daily exposure to indoor air pollutants
February 21, 2019 - Evening exercise does not negatively affect sleep, may also reduce hunger
February 21, 2019 - Artificial intelligence technique can be used to identify alcohol misuse in trauma setting
February 21, 2019 - Overweight, obesity in adolescence associated with increased risk of renal cancer later in life
February 21, 2019 - BGU develops new AI platform for monitoring and predicting ALS progression
February 21, 2019 - Researchers discover a new promising target to improve HIV vaccines
February 21, 2019 - Brief Anesthesia in Infancy Does Not Mar Neurodevelopment
February 21, 2019 - Gaming system helps with autism diagnosis
February 21, 2019 - Heart Disease: Six Things Women Should Know
February 21, 2019 - More States Say Doctors Must Offer Overdose Reversal Drug Along With Opioids
February 21, 2019 - Researchers explore case studies focused on industries that kill more people than employed
February 21, 2019 - Only half of GP practice buildings are fit for purpose
February 21, 2019 - Intense exercise, fasting and hormones can enhance waste-protein removal, study shows
February 21, 2019 - Scientists can monitor brain activity to predict epileptic seizures few minutes in advance
February 21, 2019 - Study quantifies hepatic and intestinal mRNA expression of Ugt isoforms in rats
February 21, 2019 - ‘Apple-Shaped’ Body? ‘Pear-Shaped’? Your Genes May Tell
February 21, 2019 - Can we repair the brain? The promise of stem cell technologies for treating Parkinson’s disease
February 21, 2019 - Trump Plan To Beat HIV Hits Rough Road In Rural America
February 21, 2019 - PENTAX Medical introduces new electrosurgical and argon plasma coagulation platforms
February 21, 2019 - Trump plan to beat HIV hits rough road in rural America
February 21, 2019 - Eating blueberries every day could help decrease blood pressure
February 21, 2019 - ‘No Second Chances’ report calls for new measures to combat cardiovascular disease in Australia
February 21, 2019 - Mayo clinic researchers discuss local case studies of leprosy
February 21, 2019 - Scientists demonstrate key role of salt in allergic immune reactions
February 21, 2019 - Experts propose revising the criteria for diagnosis of Parkinson’s disease
February 21, 2019 - The med student and the machine
February 21, 2019 - Hey, Hey! Ho, Ho! Is Striking For School Nurses The Way To Go?
February 21, 2019 - Latest research encourages children to move out and learn through physical activity
February 21, 2019 - Proper oral hygiene and regular visits to dentist can promote heart health
February 21, 2019 - New, versatile technique for remote control of transplanted cells in Parkinson’s
February 21, 2019 - Why melanoma tumors in the brain may be worse?
February 21, 2019 - New project aims to improve lung disease care in Appalachia
February 21, 2019 - Drug increases melanin production in some people with albinism
February 21, 2019 - Over 1 in 3 adults miss the mark on protein, finds study
February 21, 2019 - CymaBay Therapeutics Announces Seladelpar Granted Breakthrough Therapy Designation by the FDA for the Treatment of Primary Biliary Cholangitis
February 21, 2019 - A correlation between obesity and income has only developed in the past 30 years
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.”

Tagged with:

About author

Related Articles