Wednesday, August 6, 2025
Science
No Result
View All Result
  • Login
  • HOME
  • SCIENCE NEWS
  • CONTACT US
  • HOME
  • SCIENCE NEWS
  • CONTACT US
No Result
View All Result
Scienmag
No Result
View All Result
Home Science News Technology and Engineering

The nervous system’s matchmaker

September 2, 2024
in Technology and Engineering
Reading Time: 3 mins read
0
nervous system schematic
66
SHARES
603
VIEWS
Share on FacebookShare on Twitter
ADVERTISEMENT
ADVERTISEMENT

When you ask a rideshare app to find you a car, the company’s computers get to work. They know you want to reach your destination quickly. They know you’re not the only user who needs a ride. And they know drivers want to minimize idle time by picking up someone nearby. The computer’s job, says Cold Spring Harbor Laboratory Associate Professor Saket Navlakha, is to pair drivers with riders in a way that maximizes everyone’s happiness.

nervous system schematic

Credit: Navlakha lab/Cold Spring Harbor Laboratory

When you ask a rideshare app to find you a car, the company’s computers get to work. They know you want to reach your destination quickly. They know you’re not the only user who needs a ride. And they know drivers want to minimize idle time by picking up someone nearby. The computer’s job, says Cold Spring Harbor Laboratory Associate Professor Saket Navlakha, is to pair drivers with riders in a way that maximizes everyone’s happiness.

Computer scientists like Navlakha call this bipartite matching. It’s the same task handled by systems pairing organ donors with transplant candidates, medical students with residency programs, and advertisers with ad slots. As such, it’s the subject of intense study. 

“This is probably one of the 10 most famous problems in computer science,” says Navlakha. 

Now, he’s found a way to do it better by taking a cue from biology. Navlakha recognized a bipartite matching problem in the wiring of the nervous system. In adult animals, each of the body’s muscle fibers is paired with exactly one neuron that controls its movement. However, early in life, every fiber is targeted by many neurons. To get an animal moving efficiently, excess connections must be pruned. So, which matches are made to last?

The nervous system has an efficient solution. Navlakha explains that neurons initially connected to the same muscle fiber compete against each other to maintain their match, using neurotransmitters as “bidding” resources. Neurons that lose this biological auction can take their neurotransmitters and bid on other fibers. This way, every neuron and fiber eventually winds up with a partner.

Navlakha devised a way to implement this matching strategy outside the nervous system. “It’s a simple algorithm,” he says. “It’s only two equations. One is the competition between neurons connected to the same fiber, and two is the reallocation of resources.”

Tested against the best bipartite matching programs out there, the neuroscience-inspired algorithm performs very well. It creates near-optimal pairings and leaves fewer parties unmatched. In everyday applications, that could mean shorter wait times for rideshare passengers and fewer hospitals without medical residents.

Navlakha points out another advantage. The new algorithm preserves privacy. Most bipartite matching systems require that pertinent information be relayed to a central server for processing. But in many cases—from online auctions to donor organ matching—a distributed approach may be preferred. With countless potential applications, Navlakha hopes others will adapt the new algorithm for tools of their own.

“It’s a great example of how studying neural circuits can reveal new algorithms for important AI problems,” he adds.



Journal

Proceedings of the National Academy of Sciences

DOI

10.1073/pnas.2321032121

Article Publication Date

2-Sep-2024

Share26Tweet17
Previous Post

Open Wide: Human Mouth Bacteria Reproduce through Rare Form of Cell Division

Next Post

False-positive mammograms discourage some women from future screenings

Related Posts

blank
Technology and Engineering

Advanced Lithium-Ion Battery Lifespan Forecasting Model

August 6, 2025
blank
Technology and Engineering

Could Compounds Enhance the Flavor Profile of Artificial Sweeteners by Reducing Bitter Aftertaste?

August 6, 2025
blank
Technology and Engineering

Stable 4.8V Cathodes via Supersaturated High-Valence Design

August 6, 2025
blank
Technology and Engineering

Micro- and Nanoplastics Lower Macrophage Survival, No Inflammation

August 6, 2025
blank
Technology and Engineering

Enhanced Electrochemical Performance in Na-ion Batteries

August 6, 2025
blank
Technology and Engineering

Is Natural Rubber the Key to Sustainable Next-Generation Flexible Electronics?

August 6, 2025
Next Post

False-positive mammograms discourage some women from future screenings

  • Mothers who receive childcare support from maternal grandparents show more parental warmth, finds NTU Singapore study

    Mothers who receive childcare support from maternal grandparents show more parental warmth, finds NTU Singapore study

    27530 shares
    Share 11009 Tweet 6881
  • University of Seville Breaks 120-Year-Old Mystery, Revises a Key Einstein Concept

    941 shares
    Share 376 Tweet 235
  • Bee body mass, pathogens and local climate influence heat tolerance

    641 shares
    Share 256 Tweet 160
  • Researchers record first-ever images and data of a shark experiencing a boat strike

    506 shares
    Share 202 Tweet 127
  • Warm seawater speeding up melting of ‘Doomsday Glacier,’ scientists warn

    310 shares
    Share 124 Tweet 78
Science

Embark on a thrilling journey of discovery with Scienmag.com—your ultimate source for cutting-edge breakthroughs. Immerse yourself in a world where curiosity knows no limits and tomorrow’s possibilities become today’s reality!

RECENT NEWS

  • Exploring Research Methods: Nature Meets Analytical Techniques
  • Managing Naegleria fowleri Infections: Pakistan Case Insights
  • Immune Markers in Breast Cancer and Chemotherapy Response
  • Noninvasive Mitochondrial Disease Test via Blood Monocytes

Categories

  • Agriculture
  • Anthropology
  • Archaeology
  • Athmospheric
  • Biology
  • Bussines
  • Cancer
  • Chemistry
  • Climate
  • Earth Science
  • Marine
  • Mathematics
  • Medicine
  • Pediatry
  • Policy
  • Psychology & Psychiatry
  • Science Education
  • Social Science
  • Space
  • Technology and Engineering

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 5,184 other subscribers

© 2025 Scienmag - Science Magazine

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
No Result
View All Result
  • HOME
  • SCIENCE NEWS
  • CONTACT US

© 2025 Scienmag - Science Magazine

Discover more from Science

Subscribe now to keep reading and get access to the full archive.

Continue reading