Breaking News
December 13, 2018 - Research findings could lead to new targets for cancer-fighting therapeutics
December 13, 2018 - Butantan Institute signs collaboration agreement with MSD to develop dengue vaccines
December 13, 2018 - Study explores how patients want to discuss symptoms with doctors
December 13, 2018 - RUDN medics first to gather scattered data on hepatitis morbidity in Somalia
December 13, 2018 - Age and gender disparities found in use of bed nets to prevent malaria in sub-Saharan Africa
December 13, 2018 - Caffeine therapy benefits developing brains of premature babies
December 13, 2018 - New review focuses on electrospinning techniques used in musculoskeletal tissue engineering
December 13, 2018 - A new division focused on human immune system
December 13, 2018 - Zogenix Announces Positive Phase 3 Trial Results on the Efficacy and Safety of Fintepla (ZX008) in Dravet Syndrome
December 13, 2018 - BCR ABL Genetic Test: MedlinePlus Lab Test Information
December 13, 2018 - Caffeinated beverages during pregnancy linked to lower birth weight babies
December 13, 2018 - Stanford Medicine Health Trends Report examines opportunity to democratize health care
December 13, 2018 - Obsessive-compulsive disorder may protect individuals from obesity
December 13, 2018 - Scientists investigate how a painful event is processed in the brain
December 13, 2018 - Genetic study reveals new insights into underlying causes of moderate-to-severe asthma
December 13, 2018 - Vitamin C supplementation for pregnant smokers may reduce harm to infants’ lungs
December 13, 2018 - New study reveals yin-yang personality of dopamine
December 13, 2018 - Children with high levels of callous traits show widespread differences in brain structure
December 13, 2018 - Long-term Benefit of Steroid Injections for Knee Osteoarthritis Challenged
December 13, 2018 - Adding new channels to the brain remote control
December 13, 2018 - In the Spotlight: A different side of neuroscience
December 13, 2018 - Medical Marvels: Using immunotherapy for melanoma that spread to the brain
December 13, 2018 - Puzzles do not keep dementia away finds study
December 13, 2018 - New mouse model shows potential for rapid identification of promising muscular dystrophy therapies
December 13, 2018 - Study reveals urban and rural differences in prenatal exposure to essential and toxic elements
December 13, 2018 - New collaborative partnership in quest of novel antibiotics
December 13, 2018 - Single tau molecule holds clues to help diagnose neurodegeneration in its earliest stages
December 13, 2018 - AHA Scientific Statement: Low Risk of Side Effects for Statins
December 13, 2018 - What Is Acute Flaccid Myelitis?
December 13, 2018 - How bereaved people control their thoughts without knowing it
December 13, 2018 - Health care democratization underway, according to 2nd annual Stanford Medicine Health Trends Report | News Center
December 13, 2018 - Going Beyond a Single Color
December 13, 2018 - London-based startup launches ‘thedrug.store’ aiming to clean up CBD industry
December 13, 2018 - Loss of tight junction barrier protein results in gastric cancer development
December 13, 2018 - Novel way to efficiently deliver anti-parasitic medicines
December 13, 2018 - RKI publishes new data on disease prevention and utilization of medical services
December 13, 2018 - High-tech, flexible patches sewn into clothes could help to stay warm
December 13, 2018 - The CCA releases three reports on requests for medical assistance in dying
December 13, 2018 - Restoring Hair Growth on Scarred Skin? Mouse Study Could Show the Way
December 13, 2018 - Probiotic use may reduce antibiotic prescriptions, researchers say
December 13, 2018 - Drug repositioning strategy identifies potential new treatments for epilepsy
December 13, 2018 - Chronic rhinitis associated with hospital readmissions for asthma and COPD patients
December 13, 2018 - Food poisoning discovery could save lives
December 13, 2018 - Cloned antibodies show potential to treat, diagnose life-threatening fungal infections
December 13, 2018 - Exercise may reduce colorectal cancer risk after weight loss
December 13, 2018 - Russian scientists create hardware-information system for brain disorders treatment
December 13, 2018 - Moderate alcohol consumption linked with lower risk of hospitalization
December 13, 2018 - Nurturing Healthy Neighborhoods | NIH News in Health
December 13, 2018 - Rise in meth and opioid use during pregnancy
December 13, 2018 - Researchers gain new insights into pediatric tumors
December 13, 2018 - FSU study finds racial disparity among adolescents receiving flu vaccine
December 13, 2018 - Study investigates attitudes toward implementation of ‘sex as a biological variable’ policy
December 13, 2018 - Drug cocktail induces cancer cell death by switching off energy supply
December 13, 2018 - Baculovirus virion completely eliminates liver-stage parasites in mouse model
December 13, 2018 - Researchers create noninvasive technology that detects when nerve cells fire
December 13, 2018 - Allen Institute for Immunology to partner with CU Anschutz to understand dynamics of human immune system
December 13, 2018 - Inability to do daily living tasks delays discharge of mental health patients
December 13, 2018 - Treating patients with hypertension induced albuminuria
December 13, 2018 - New substance could improve efficacy of established breast cancer treatments
December 13, 2018 - Scientists develop new stem cell line to study conversion of stem cells into muscle
December 13, 2018 - Re-programming the body’s energy pathway boosts kidney self-repair
December 13, 2018 - Research findings could help improve treatment of anxiety and post-traumatic stress disorders
December 13, 2018 - The Microbiome Movement announce Microbiotica as official industry partner
December 13, 2018 - New study reveals potential benefits of cEEG monitoring for infant ICU patients
December 13, 2018 - Whole-body imaging PET/MRI offers information to guide treatment options for prostate cancer
December 13, 2018 - International investigators fight against the negative campaign on benzodiazepines
December 13, 2018 - Targeting biochemical pathway may lead to new therapies for alleviating symptoms of anxiety disorders
December 13, 2018 - FDA Approves Tolsura (SUBA®-itraconazole capsules) for the Treatment of Certain Fungal Infections
December 13, 2018 - Are scientists studying the wrong kind of mice?
December 13, 2018 - Computer memory: A scientific team builds a virtual model of a key brain region
December 13, 2018 - Visual inspection alone is insufficient to diagnose skin cancer
December 13, 2018 - Paternal grandfather’s access to food associated with grandson’s mortality risk
December 13, 2018 - Our brain senses angry voices in a flash, study shows
December 13, 2018 - PM2.5 Exposure Linked to Asthma Rescue Medication Use
December 13, 2018 - Can’t exercise? A hot bath may help improve inflammation, metabolism, study suggests
December 13, 2018 - Can artificial intelligence help doctors with the human side of medicine?
December 13, 2018 - Virginia Tech and UC San Diego researchers team up to develop nonopioid drug for chronic pain
December 13, 2018 - NIH offers support for HIV care and prevention research in the southern United States
December 12, 2018 - Activating brain region could revive the urge to socialize among opioid addicts
December 12, 2018 - Relationship impairment appears to interfere with seeking mental health treatment in men
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