Culture

The important role of music in neurorehabilitation: Filling in critical gaps

image: Regions of interest (ROIs) identified around the therapist and child in A) Music-Based Intervention and B) Non-Music Control Intervention. Credit: NeuroRehabilitation.

Image: 
Faculty of Music and Faculty of Medicine, University of Toronto

Amsterdam, NL, March 10, 2021 - Music-based interventions have become a core ingredient of effective neurorehabilitation in the past 20 years thanks to the growing body of knowledge. In this theme issue of Neurorehabilitation, experts in the field highlight some of the current critical gaps in clinical applications that have been less thoroughly investigated, such as post-stroke cognition, traumatic brain injury, and autism and specific learning disabilities.

Neurologic Music Therapy is the clinical and evidence-based use of music interventions by a credentialed professional. Research in the 1990s showed for the first time how musical-rhythmic stimuli can improve mobility in stroke and Parkinson's disease patients. We now know that music-based interventions can effectively address a wide range of impairments in sensorimotor, speech/language, and cognitive functions.

"The use of music-based interventions in neurorehabilitation was virtually unknown 25 years ago," explained Guest Editor Michael Thaut, PhD, Director, Music and Health Science Research Collaboratory, Faculty of Music and Faculty of Medicine, University of Toronto. "Since then, a growing body of research has shown how musical-rhythmic stimuli can improve mobility disorders such as stroke and Parkinson's disease, and music-based interventions have now become a core ingredient of effective neurorehabilitation. For example, Rhythmic Auditory Stimulation (RAS) has now been adopted in several official stroke care guidelines in the United States and Canada."

This collection of articles includes three studies on the use of music in traumatic brain injury rehabilitation; two studies looking at music-based interventions in children with autism and learning disabilities, respectively; the little-investigated connection between motor training and cognitive outcomes in chronic stroke rehabilitation; and a theoretical paper on mechanisms of neuroplastic changes underlying successful Neurologic Music Therapy interventions that provides a theoretical understanding of how music shapes brain function in neurorehabilitation on an impairment level. Several papers in the issue review research into the treatment system of Neurologic Music Therapy that has been endorsed by the World Federation of Neurorehabilitation as evidence-based and is practiced by certified clinicians in over 50 countries.

Lead investigator Catherine M. Haire, PhD, Faculty of Music, Music and Health Science Research Collaboratory, University of Toronto, and colleagues report on results of a randomized controlled trial of therapeutic instrumental music performance (TIMP) with and without motor imagery on chronic post-stroke cognition and affect. They found that the mental flexibility aspect of executive functioning appears to be enhanced by therapeutic instrumental music training in conjunction with motor imagery, possibly due to multisensory integration and consolidation of representations through motor imagery rehearsal following active practice. "Active training using musical instruments appears to have a positive impact on affective responding," commented Dr. Haire. "However, these changes occurred independently of improvements to cognition."

The effectiveness of music-based interventions in autism has been recognized for decades, but there has been little empirical investigation of the processes involved and how they compare to other approaches. Aparna Nadig, PhD, School of Communication Sciences and Disorders, McGill University, and colleagues found that compared to a non-music control intervention, children in music-based interventions spent more time engaged in triadic engagement (between child, therapist, and activity) and produced greater movement, depending on the type of musical instrument involved. "Taken together, these findings provide helpful initial evidence of the active ingredients of music-based interventions in autism," noted Dr. Nadig.

Looking ahead, Dr. Thaut commented that "A significant trend is the move from a therapy approach to a learning/training approach that allows the patient to become a more autonomous and independent participant in therapy. Providing patients with music-based devices for more independent and more frequent training via music technology will be an important new development. Future challenges will be to develop approaches and build technology to integrate Neurologic Music Therapy into telehealth post-COVID-19 to reach more patients in need worldwide who do not have access to widely distributed neurorehabilitation services. We are at a point where we can state clinically that the brain that engages in music, is changed by engaging in music."

Credit: 
IOS Press

The quest for sustainable leather alternatives

Throughout history, leather has been a popular material for clothes and many other goods. However, the tanning process and use of livestock mean that it has a large environmental footprint, leading consumers and manufacturers alike to seek out alternatives. An article in Chemical & Engineering News (C&EN), the weekly newsmagazine of the American Chemical Society, details how sustainable materials are giving traditional leather a run for its money.

Traditional leather goods are known for their durability, flexibility and attractive finish, with a global market worth billions, writes Associate Editor Craig Bettenhausen. Despite leather's popularity, the modern tanning process uses potentially harmful chemicals and creates a large amount of wastewater. In addition, most hides come from the meat and dairy industries, which have sustainability problems. Leather-like materials, often called vegan leather, are gaining traction among high-end manufacturers, defying the negative perceptions of synthetic "pleather." These leather alternatives are made from an array of base materials, including plants, mushrooms and even fish skin, each with a unique take on sustainable production.

Plant-based materials are currently the most advanced leather mimics because of their straightforward manufacturing process, which combines inexpensive natural fibers and polymers that are rolled into sheets. A company based in Mexico has created a leather made from prickly pear cactus, which is ground into a powder and combined with a biobased polyurethane. Mushroom leather mimics the texture of cowhide leather very well, but production needs to scale up substantially to make an impact. Although not a vegan alternative, fish skin is poised to replace exotic leathers such as snake and alligator skin. Cell-culture leather is also in early development, which could disrupt the traditional leather market even further. Experts are confident that these materials are viable alternatives, and manufacturers plan to scale up their efforts going forward.

Credit: 
American Chemical Society

Hip fracture outcomes worse during busy periods

Hip fractures are serious, especially for the elderly. The operation can be a great strain, and 13 per cent of patients over the age of 70 do not survive 60 days after the fracture.

Their chance of survival may depend on how busy the surgeons are with other emergency procedures.

"When the operating room is busy, 20 per cent more of the patients die within 60 days after the operation," says Professor Johan Håkon Bjørngaard at the Norwegian University of Science and Technology's (NTNU) Department of Public Health and Nursing.

Surgeons can get especially busy during periods when the patient demand for surgery is high. In busy periods, hip fracture patients have to wait on average 20 per cent longer before being operated on compared to the quiet periods. This wait can have serious consequences.

Information from more than 60 000 hip surgeries and all simultaneous emergency surgeries provided the research group from St. Olavs Hospital and NTNU with a solid numerical basis.

"We investigated how many older people over the age of 70 died during the first 60 days following a hip operation when particularly many emergency patients were queued up for surgery at the hospitals," say researchers Andreas Asheim and Sara Marie Nilsen from the Regional Center for Health Services Development (RSHU) at St. Olavs hospital.

During busy periods, 40 per cent of the patients waiting in the operating wards are typically people who have recently been brought in for emergency surgery. In the quietest periods, the percentage can drop to 25 per cent.

Older people often have to undergo surgery for hip fractures. The average age of hip surgery patients in the study was 85, with women making up 72 per cent. The median wait time before being operated on was about 20 hours.

Older people naturally have a greater risk of dying than the average population has. Age is one reason why mortality is high following surgery.

The capacity of the hospitals also plays a major role.

Previous results show that patients who are operated on for hip fractures have a higher risk of dying if they are discharged from the hospital early due to lack of space.

Hip fracture patients may need to be prioritized in the queue to increase their chances of survival.

Prioritizing patients "is part of a discussion about organizing emergency surgery. This could mean that we need to screen surgery hip fracture patients more than what's currently being done," says orthopaedist Lars Gunnar Johnsen.

Credit: 
Norwegian University of Science and Technology

Story tips from Johns Hopkins experts on Covid-19

Study of Orthodox Jews May Help Guide COVID-19 Prevention in Culturally Bonded Groups
Media Contact: Michael E. Newman, mnewma25@jhmi.edu

The holiday of Purim is a festival of life, recalling how the Jewish people escaped the genocidal plot of an evil minister under an ancient Persian king. In 2021, Purim again marked the saving of Jewish lives, but this time from a different enemy: SARS-CoV-2, the virus that causes COVID-19. Leaders of the U.S. Orthodox Jewish community -- a group devastated by COVID-19 infections and deaths following Purim social gatherings in March 2020 before preventive measures such as masking and physical distancing became commonplace -- were able before this year's holiday to promote scientifically based safety guidelines for COVID-19-free celebrations. This was possible partly because of findings from a Johns Hopkins Medicine-led study evaluating just over 9,500 Orthodox Jews in 12 states that helped define the epidemiology of the Purim 2020 COVID-19 outbreak.

The study appears online March 10 in JAMA Network Open.

"Because Purim in 2020 caused hundreds of Orthodox Jews to become ill or hospitalized with COVID-19 in the earliest stages of the pandemic, we realized that these patients -- who were convalescing when others were just coming in contact with SARS-CoV-2 for the first time -- were an important population to study to better understand why and how the virus spreads through a culturally bonded community," says study co-senior author Avi Rosenberg, M.D., Ph.D., assistant professor of pathology at the Johns Hopkins University School of Medicine.

"We felt with that insight, health care practitioners could develop strategies based on scientific evidence to limit the spread of COVID-19 while still enabling important religious and other cultural practices to go on," he explains.

Rosenberg and his collaborators created the Multi-Institutional sTudy analyZing anti-coV-2 Antibodies Cohort, or MITZVA Cohort (the acronym is taken from the Hebrew word for "commandment" and often refers to a "good deed"), to explore the epidemiology of the Purim 2020 COVID-19 spread within the large Orthodox Jewish communities of Brooklyn, New York; Lakewood, New Jersey; Los Angeles, California; Nassau and Sullivan counties, New York; New Haven, Connecticut; and Detroit, Michigan. Also included were Orthodox Jews who resided in Colorado, Florida, Maryland, North Carolina, Ohio, Pennsylvania and Washington State.

Study participants were first asked to complete a survey to define their demographic characteristics; whether they had any symptoms of SARS-CoV-2 infection before, during or shortly after the 2020 Purim holiday; the onset of any symptoms experienced; and if they had already tested positive for the virus. Out of 12,626 people given the questionnaire, 9,507 completed it and were invited to undergo SARS-CoV-2 antibody testing in the second stage of the study. Of those participants, 6,665 (70.1%) were screened for immunoglobin G (IgG) antibodies to the nucleocapsid (outer covering) protein of SARS-CoV-2 between May 14 and 30, 2020.

The survey results defined the date range for possible COVID-19 symptom onset as from Dec. 1, 2019, to May 26, 2020. More than three-quarters, 77%, of the respondents reported their first symptoms between March 9 and April 1, with another 15% stating theirs began after April 1 -- indicating that they were likely exposed just before or during the Purim season.

Rosenberg says the Purim link to the outbreak is further supported by the fact that the median (the midpoint date when dates were listed from earliest to latest) and mode (the date that occurred most often) for symptom onsets for study participants in all the states fell within the same period, March 17-21, 2020 (with Purim occurring March 10 and 11).

Among the study participants who tested positive for SARS-CoV-2 IgG antibodies, Rosenberg says that most (between 82% and 94% in the primary five communities examined) reported the onset of COVID-19 symptoms between March 9 and March 31, 2020.

The seroprevalence rates -- the percentage of people in a population with antibodies against, and indicating infection with, SARS-CoV-2 -- were consistently higher in the Orthodox Jewish communities than those in neighboring areas during the study time period. This is consistent, Rosenberg says, with the culturally bonded nature of these communities within a neighborhood or city, and even across state lines.

"Based on these findings from a large study population within culturally bonded communities, we identified parallel SARS-CoV-2 outbreaks occurring in multiple areas around the Jewish festival of Purim," Rosenberg says. "The risk to these communities was amplified by the fact that these outbreaks occurred in the early days of the pandemic prior to widespread adoption of mask-wearing and physical distancing procedures."

Rosenberg says that once COVID-19 prevention measures were established and promoted by public health authorities, local and national Orthodox Jewish leaders put forth mandates for their communities to comply, and developed culturally sensitive policies to address how to safely engage in prayer services, family and communal gatherings and social support systems.

"This shows that preventing the spread of COVID-19 does not have to mean giving up or limiting religious and cultural practices that are vital to the lives of so many," Rosenberg says. "We believe that our study of the Purim 2020 outbreak, and the positive actions taken in part because of those findings, can provide guidance for safely celebrating many other religious and secular holidays in the United States, including Chinese New Year, Ramadan and Christmas."

Rosenberg is available for interviews.

Dynamic Tool Accurately Predicts Risk of COVID-19 Progressing to Severe Disease or Death
Media Contact: Michael E. Newman, mnewma25@jhmi.edu

Clinicians often learn how to recognize patterns in COVID-19 cases after they treat many patients with it. Machine-learning systems promise to enhance that ability, recognizing more complex patterns in large numbers of people with COVID-19 and using that insight to predict the course of an individual patient's case. However, physicians sworn to "do no harm" may be reluctant to base treatment and care strategies for their most seriously ill patients on difficult-to-use or hard-to-interpret machine-learning algorithms.

Now, Johns Hopkins Medicine researchers have developed an advanced machine-learning system that can accurately predict how a patient's bout with COVID-19 will go, and relay its findings back to the clinician in an easily understandable form. The new prognostic tool, known as the Severe COVID-19 Adaptive Risk Predictor (SCARP), can help define the one-day and seven-day risk of a patient hospitalized with COVID-19 developing a more severe form of the disease or dying from it.

SCARP asks for a minimal amount of input to give an accurate prediction, making it fast, simple to use and reliable for basing treatment and care decisions. The new tool is described in a paper first posted online March 2 in the Annals of Internal Medicine.

"SCARP was designed to provide clinicians with a predictive tool that is interactive and adaptive, enabling real-time clinical variables to be entered at a patient's bedside," says Matthew Robinson, M.D., assistant professor of medicine at the Johns Hopkins University School of Medicine and senior author of the paper. "By yielding a personalized clinical prediction of developing severe disease or death in the next day and week, and at any point in the first two weeks of hospitalization, SCARP will enable a medical team to make more informed decisions about how best to treat each patient with COVID-19."

The brains of SCARP is a predictive algorithm called Random Forests for Survival, Longitudinal and Multivariate Data (RF-SLAM), described in a 2019 paper by its creators, Johns Hopkins Medicine researchers Shannon Wongvibulsin, an M.D./Ph.D. student; Katherine Wu, M.D.; and Scott Zeger, Ph.D.

Unlike past clinical prediction methods that base a patient's risk score on their condition at the time they enter the hospital, RF-SLAM adapts to the latest available patient information and considers the changes in those measurements over time. To make this dynamic analysis possible, RF-SLAM divides a patient's hospital stay into six-hour windows. Data collected during those time spans are then evaluated by the algorithm's "random forests" of approximately 1,000 "decision trees" that operate as an ensemble. This enables SCARP to give a more accurate prediction of an outcome than each individual decision tree could do on its own.

"The same way that individual stocks and bonds perform better as a portfolio -- with the overall value staying strong as individual items balance each other's rises and falls in price -- the trees as a group create a flexible and adaptable forest that protect each other from individual errors," says Robinson. "So, even if some trees predict incorrectly, many others will get it right and move the group in the correct direction."

Robinson says that most machine-learning systems used to make clinical prediction can only consider static data at a single point in time. "RF-SLAM enables us to be nimble and predict the future at any point," he explains.

To demonstrate SCARP's ability to predict severe COVID-19 cases or deaths from the disease, Robinson and his colleagues used a clinical registry with data about patients hospitalized with COVID-19 between March and December 2020, at five centers within the Johns Hopkins Health System. The patient information available included demographics, other medical conditions and behavioral risk factors, along more than 100 variables over time, such as vital signs, blood counts, metabolic profiles, respiratory rates and the amount of supplemental oxygen needed.

Among 3,163 patients admitted with moderate COVID-19 during this time, 228 (7%) became severely ill or died within 24 hours; an additional 355 (11%) became severely ill or died within the first week. Data also were collected on the numbers who developed severe COVID-19 or died on any day within the 14 days following admission.

Overall, SCARP's one-day risk predictions for progression to severe COVID-19 or death were 89% accurate, while the seven-day risk predictions for both outcomes were 83% accurate.

Robinson says that further SCARP trials are planned to validate its performance on a large scale using national patient databases. Based on the results of the first study, Johns Hopkins Medicine has already incorporated a version of SCARP into the electronic medical record system at all five of its hospitals in the Maryland and Washington, D.C., area.

"Our successful demonstration shows that SCARP has the potential to be an easy-to-use, highly accurate and clinically meaningful risk calculator for patients hospitalized with COVID-19," says Robinson. "Having a solid grasp of a patient's real-time risk of progressing to severe disease or death within the next 24 hours and next week could help health care providers make more informed choices and treatment decisions for their patients with COVID-19 as they get sicker."

Robinson is available for interviews.

Credit: 
Johns Hopkins Medicine

Deciphering the impacts of small RNA interactions in individual bacterial cells

image: The panels show SgrS (red) and ptsG mRNA (green) labeled by Single-molecule Fluoresence in situ Hybridization for the wild-type strain before and after 20?min of αMG (non-metabolizable sugar analog) induction.

Image: 
Anustup Poddar

Bacteria employ many different strategies to regulate gene expression in response to fluctuating, often stressful, conditions in their environments. One type of regulation involves non-coding RNA molecules called small RNAs (sRNAs), which are found in all domains of life. A new study led by researchers at the University of Illinois describes, for the first time, the impacts of sRNA interactions in individual bacterial cells. Their findings are reported in the journal Nature Communications, with the paper selected as an Editors' highlight article.

Bacterial sRNAs are often involved in regulating stress responses using mechanisms that involve base-pairing interactions with a target mRNA and enhancing or repressing its stability or the amount of protein being made from the mRNA. Hfq, a hexameric RNA chaperone protein, facilitates binding between the RNAs and promotes stability of the sRNA. Although the kinetics of sRNA-mRNA interactions have been studied in vitro, the mutational impacts on base-pairing interactions in vivo remain largely unknown.

"We wanted to understand how individual base-pair interactions between the small RNA and one of its mRNA targets contributed to the overall regulatory outcome and thereby, the amount of protein being produced from the mRNA in these conditions," said Illinois professor of microbiology Cari Vanderpool, also a faculty member in the Carl R. Woese Institute for Genomic Biology (IGB), who co-led the study. "We took an approach that allowed us to visualize and count individual small RNA and mRNA molecules inside bacterial cells, giving us insight into what's happening at the molecular level."

The research team involved collaborations with professor of biophysics Taekjip Ha (Johns Hopkins University) and Illinois professor of chemistry and IGB faculty Zaida Luthey-Schulten. The researchers used mathematical modeling and quantitative super-resolution imaging to examine the consequences of changing individual base-pair interactions on kinetic parameters of regulation such as the time needed for an sRNA to find an mRNA target.

The study focused on the sRNA SgrS, which is made in bacterial cells when sugar transport exceeds what the cell can handle through metabolism. Previous work by the Vanderpool group demonstrated that under sugar stress conditions, SgrS binds to its primary target mRNA, ptsG, which encodes part of the glucose transport machinery. Together with Hfq, SgrS inhibits translation of ptsG and thereby prevents production of new glucose transporters to slow down transport until metabolism can catch up.

To identify the key regions of SgrS important for ptsG regulation, researchers used high-throughput sequencing to analyze thousands of mutants in parallel and find those with the strongest effects on the regulatory interactions.

"What we found was that individual base-pair interactions had some effect on the regulation, but they were relatively minor effects," said Vanderpool. "The much bigger effects we saw were when we saw mutations in the sRNA that disrupted its ability to interact with Hfq. If the sRNA couldn't effectively bind to the chaperone, then it was much slower in finding its mRNA target and once found, it came unbound much more quickly."

"Our high-throughput sequencing and quantitative super-resolution imaging platform was able to measure modest differences in rates of association and dissociation arising because of single base-pair mismatches between SgrS and ptsG mRNA," said Anustup Poddar, postdoctoral researcher and first author of the paper. "The fact that these values are much smaller than the thermodynamically predicted values tells us that there is a lot more to learn about the role of chaperone proteins in base-pairing mediated target search."

Even with disrupted base-pairing, SgrS regulation of ptsG was still observed as long as Hfq was around. The study clearly demonstrated Hfq's important role in promoting and stabilizing the interactions between SgrS and ptsG. These findings were surprising since the biggest impacts were thought to come from disruption of the base-pairing interactions, said Vanderpool.

"I learned a different way of thinking from the collaborators and realized how important and powerful mathematical modeling could be," said Muhammad Azam, former graduate student who worked on the study.

The Vanderpool group has an ongoing collaboration with professor of biochemistry and molecular biology Jingyi Fei (University of Chicago) to investigate the kinetic parameters of other SgrS targets, with the overall goal of understanding the hierarchy of regulation.

"We had the questions that we wanted to ask but didn't have the high-resolution methods to look at this in a quantitative way," said Vanderpool. "The best kind of collaboration is when each person brings some kind of expertise and different ways of looking at a problem to the table that makes the outcome exciting and fun."

Credit: 
Carl R. Woese Institute for Genomic Biology, University of Illinois at Urbana-Champaign

Neurological complications of COVID-19 in children: rare, but patterns emerge

While neurological complications of COVID-19 in children are rare, in contrast to adults, an international expert review of positive neuroimaging findings in children with acute and post-infectious COVID-19 found that the most common abnormalities resembled immune-mediated patterns of disease involving the brain, spine, and nerves. Strokes, which are more commonly reported in adults with COVID-19, were much less frequently encountered in children. The study of 38 children, published in the journal Lancet, was the largest to date of central nervous system imaging manifestations of COVID-19 in children.

"Thanks to a major international collaboration, we found that neuroimaging manifestations of COVID-19 infection in children could range from mild to severe and that pre-existing conditions were usually absent," says co-senior author Susan Palasis, MD, Division Head of Neuroradiology at Ann & Robert H. Lurie Children's Hospital of Chicago and Associate Professor of Radiology at Northwestern University Feinberg School of Medicine. "Attention to the neurological effects of COVID-19 and recognition of neuroimaging manifestations that can be encountered in children can facilitate correct and timely diagnosis, mitigate the spread of disease, and prevent significant morbidity and mortality."

In order to understand the neuroimaging findings encountered in clinical context, Dr. Palasis and colleagues divided the cases into four categories of disease based on the children's symptoms and laboratory findings. In this way they were able to evaluate a large number of cases simultaneously and identify recurring neuroimaging patterns in the acute and post-infectious phases of disease.

Abnormal enhancement of spinal nerve roots on MRI was observed in many of the cases. This neuroimaging finding is typically seen with Guillain-Barré Syndrome (GBS), a post-infectious autoimmune disease. The study demonstrated that GBS associated with COVID ?19 can present as an acute para-infectious process rather than the typical post-infectious neuronal injury.

Another significant observation was that cranial nerve enhancement was also frequently present.

"We noted that abnormal nerve enhancement did not always correlate with corresponding nerve symptoms," says Dr. Palasis. "This indicates that neuroradiologists must perform targeted searches for unsuspected abnormalities, as they could be the clue that COVID-19 is the underlying cause of disease."

Other findings that were frequently seen were areas of abnormality on MRI within a specific area of the brain, the splenium of the corpus callosum, and muscle inflammation. These were more frequently identified with multisystem inflammatory syndrome in children (MIS-C), a serious complication of COVID-19.

Myelitis, an infectious or post-infectious demyelinating condition of the spinal cord, was also a frequent pattern of disease. Most cases fell into the spectrum of a post-infectious process and the children were either normal on follow-up or had mild residual symptoms. One child developed a severe myelitis and ultimately became quadriplegic.

"Our observations indicate that while most children with COVID-19 related nervous system disease do well, some can be severely affected," says Dr. Palasis. "We encountered four cases of atypical infections of the central nervous system in previously healthy children diagnosed with acute COVID-19, which were uniformly fatal. The results of our study emphasize the importance of being cognizant of the atypical and less-prevalent sequelae of COVID-19 neurologic disease in children with recent or concurrent COVID-19 infections. Neuroimaging patterns we identified in our study should prompt investigation of possible COVID-19 as the underlying etiological factor for disease."

Credit: 
Ann & Robert H. Lurie Children's Hospital of Chicago

Large computer language models carry environmental, social risks

Computer engineers at the world's largest companies and universities are using machines to scan through tomes of written material. The goal? Teach these machines the gift of language. Do that, some even claim, and computers will be able to mimic the human brain.

But this impressive compute capability comes with real costs, including perpetuating racism and causing significant environmental damage, according to a new paper, "On the Dangers of Stochastic Parrots: Can Language Models Be Too Big? ?" The paper is being presented Wednesday, March 10 at the ACM Conference on Fairness, Accountability and Transparency (ACM FAccT).

This is the first exhaustive review of the literature surrounding the risks that come with rapid growth of language-learning technologies, said Emily M. Bender, a University of Washington professor of linguistics and a lead author of the paper along with Timnit Gebru, a well-known AI researcher.

"The question we're asking is what are the possible dangers of this approach and the answers that we're giving involve surveying literature across a broad range of fields and pulling them together," said Bender, who is the UW Howard and Frances Nostrand Endowed Professor.

What the researchers surfaced was that there are downsides to the ever-growing computing power put into natural language models. They discuss how the ever-increasing size of training data for language modeling exacerbates social and environmental issues. Alarmingly, such language models perpetuate hegemonic language and can deceive people into thinking they are having a "real" conversation with a person rather than a machine. The increased computational needs of these models further contributes to environmental degradation.

The authors were motivated to write the paper because of a trend within the field towards ever-larger language models and their growing spheres of influence.

The paper already has generated wide-spread attention due, in part, to the fact that two of the paper's co-authors say they were fired recently from Google for reasons that remain unsettled. Margaret Mitchell and Gebru, the two now-former Google researchers, said they stand by the paper's scholarship and point to its conclusions as a clarion call to industry to take heed.

"It's very clear that putting in the concerns has to happen right now, because it's already becoming too late," said Mitchell, a researcher in AI.

It takes an enormous amount of computing power to fuel the model language programs, Bender said. That takes up energy at tremendous scale, and that, the authors argue, causes environmental degradation. And those costs aren't borne by the computer engineers, but rather by marginalized people who cannot afford the environmental costs.

"It's not just that there's big energy impacts here, but also that the carbon impacts of that will bring costs first to people who are not benefiting from this technology," Bender said. "When we do the cost-benefit analysis, it's important to think of who's getting the benefit and who's paying the cost because they're not the same people."

The large scale of this compute power also can restrict access to only the most well-resourced companies and research groups, leaving out smaller developers outside of the U.S., Canada, Europe and China. That's because it takes huge machines to run the software necessary to make computers mimic human thought and speech.

Another risk comes from the training data itself, the authors say. Because the computers read language from the Web and from other sources, they can pick up and perpetuate racist, sexist, ableist, extremist and other harmful ideologies.

"One of the fallacies that people fall into is well, the internet is big, the internet is everything. If I just scrape the whole internet then clearly I've incorporated diverse viewpoints," Bender said. "But when we did a step-by-step review of the literature, it says that's not the case right now because not everybody's on the internet, and of the people who are on the internet, not everybody is socially comfortable participating in the same way."

And, people can confuse the language models for real human interaction, believing that they're actually talking with a person or reading something that a person has spoken or written, when, in fact, the language comes from a machine. Thus, the stochastic parrots.

"It produces this seemingly coherent text, but it has no communicative intent. It has no idea what it's saying. There's no there there," Bender said.

Credit: 
University of Washington

New study: Healthcare settings do not increase risk for Covid-19 infection spread

Healthcare personnel who were infected with COVID-19 had stronger risk factors outside the workplace than in their hospital or healthcare setting. That is the finding of a new study published today in JAMA Network Open conducted by University of Maryland School of Medicine (UMSOM) researchers, colleagues at the Centers for Disease Control and Prevention (CDC) and three other universities.

The study examined survey data from nearly 25,000 healthcare providers in Baltimore, Atlanta, and Chicago including at University of Maryland Medical System (UMMS) hospitals. They found that having a known exposure to someone who tested positive for COVID-19 in the community was the strongest risk factor for testing positive for COVID-19. Living in a zip code with a high COVID-19 cumulative incidence was also a strong risk factor.

"The news is reassuring in that it shows the measures taken are working to prevent infections from spreading in healthcare facilities," said study co-author Anthony Harris, MD, MPH, Professor of Epidemiology & Public Health at UMSOM. "Vaccination for healthcare workers, however, should remain a priority because of continual exposures in the workplace. There is also an urgent need to keep healthcare providers healthy so they can care for sick patients and reduce the risk of transmitting the virus to vulnerable patients."

Researchers from Emory University School of Medicine and Rollins School of Public Health in Atlanta, Rush University Medical Center in Chicago, and Johns Hopkins University School of Medicine also participated in this study. UMSOM faculty Robert Christenson, PhD, Brent King, MD, Surbhi Leekha, MBBS, Lyndsay O'Hara, PhD, Peter Rock, MD, MBA, and Gregory Schrank, MD, were co-authors on this study. The study was funded by CDC's Prevention Epicenters Program.

"Factors presumed to contribute most to infection risk among healthcare providers, including caring for COVID-19 patients, were not associated with increased risk in this study," said study co-author Sujan Reddy MD, an infectious disease specialist at the CDC. "The highest risks to healthcare workers may be from exposures in the community."

The study did, however, have some important caveats. Since infection control practices were not standardized across the various healthcare sites, the study could not determine the level of effectiveness of personal protective equipment (N95 respirator, surgical mask, gowns, face shields). Nor could the study determine whether certain infection control practices, such as frequent disinfection of surfaces in exam rooms, were better than others in preventing infection spread.

Confirming evidence from other studies, this study found that Black Americans who were healthcare personnel were more likely to test positive for COVID-19 infections than their white counterparts. This may be due to existing disparities in community exposure rather than from healthcare-associated exposures.

"We're proud of this very important collaborative clinical work with our research colleagues," said Mohan Suntha, MD, MBA, President and CEO of UMMS. "We have made the safety of our team members a top priority throughout this pandemic, and it is incredibly gratifying to see that our efforts to prevent the spread of COVID-19 in hospitals have worked. This is also another example of the importance of the partnership between our academic-focused health care System and the groundbreaking discovery-based medicine work happening every day at the UM School of Medicine."

"As front-line and support staff at hospitals and health systems continue to tirelessly battle COVID-19, they can draw reassurance in this important research finding that the infection control measures in place protected themselves and their families," said E. Albert Reece, MD, PhD, MBA, Executive Vice President for Medical Affairs, UM Baltimore, and the John Z. and Akiko K. Bowers Distinguished Professor and Dean, University of Maryland School of Medicine. "We need to know that we are doing all we can to protect our healthcare heroes, from providing them with adequate protective gear to giving them early access to vaccines."

Credit: 
University of Maryland School of Medicine

Recuperation unit decreased hospitalizations of homeless individuals with COVID-19

Boston - A new study shows that providing a non-acute care space after hospital discharge for patients with COVID-19 who are experiencing homelessness helped reduce hospitalizations and keep inpatient beds available for those requiring acute care. Published in JAMA Network Open and led by researchers at Boston Medical Center's (BMC) Grayken Center for Addiction, the study demonstrates the importance of developing innovative approaches to tackle issues facing people experiencing homelessness, including their inability to isolate, in order to mitigate additional COVID-19 exposure while simultaneously alleviating the strain on hospitals during surge situations.

Approximately nine percent of BMC patients experience homelessness, who also as a group have higher rates of mental health and substance use disorders than the general population. When diagnosed with COVID-19, people are told to isolate for a period of seven to 14 days in order to minimize exposure to others. However, for individuals experiencing homelessness and who live in a shelter or in a congregate setting, isolation is rarely an option.

"Early on in the pandemic, we recognized that we needed to be proactive in addressing the risk of COVID-19 exposure and spread among people experiencing homelessness. We also knew we had to act quickly as we saw rates of COVID-19 skyrocketing in Boston and globally," said Joshua Barocas, MD, an infectious disease physician at BMC and the study's corresponding author. In collaboration with the Commonwealth of Massachusetts, BMC established and opened the COVID Recuperation Unit (CRU) in a facility close to the hospital in early April 2020. The unit treated patients discharged from BMC who did not require acute care, providing a place to safely isolate and recover from COVID-19 in a medically supervised setting. In addition, staff on site at the CRU were also trained to help patients manage their substance use disorders, recognize medical emergencies, and address mental health concerns.

The researchers analyzed data from BMC's daily COVID-19 hospitalization census between March 1 and June 4, 2020. Between that time period, 8,864 patients were admitted to BMC (13.2 percent were people experiencing homelessness) and 226 patients were admitted to the CRU (84 percent were people experiencing homelessness). Among patients experiencing homelessness diagnosed with COVID-19, there was a 28 percent reduction in hospitalizations at BMC after the CRU opened.

"Our study indicates the need to think outside the box and develop cross-sector partnerships in order to improve public health responses in the future," added Barocas, who is also assistant professor of medicine at Boston University School of Medicine. "Our approach helped the hospital during a crucial time when space and resources were limited. Beyond that, however, we were able to engage with our patients and provide services that they needed for issues beyond COVID-19. Meeting patients where they are at is critical to improve outcomes--pandemic or no pandemic."

Credit: 
Boston Medical Center

Research reveals oldest documented site of indiscriminate mass killing

image: The upper layers of the Potočani mass burial shows numerous commingled skeletons.

Image: 
.Jacqueline Balen, Archaeological Museum of Zagreb

In previous research, ancient massacre sites found men who died while pitted in battle or discovered executions of targeted families. At other sites, evidence showed killing of members of a migrant community in conflict with previously established communities, and even murders of those who were part of religious rituals.

But a more recent discovery by a research team -- that includes two University of Wyoming faculty members -- reveals the oldest documented site of an indiscriminate mass killing 6,200 years ago in what is now Potocani, Croatia.

"The DNA, combined with the archaeological and skeletal evidence -- especially that indicating systematic violence, perhaps even execution-style -- demonstrates an indiscriminate massacre and haphazard burial of 41 individuals from an early pastoralist community in what is now eastern Croatia," says James Ahern, a UW professor in the Department of Anthropology and associate vice provost for graduate education.

Ahern was a nonsenior co-author of a paper, titled, "Genome-Wide Analysis of Nearly All the Victims of a 6,200-Year-Old Massacre," that was published March 10 in PLOS ONE. The journal accepts research in over 200 subject areas across science, engineering, medicine, and the related social sciences and humanities.

Mario Novak, a research associate with the Institute for Anthropological Research in Zagreb, Croatia, was the paper's lead author. Ivor Jankovic, a UW adjunct professor of anthropology and assistant director of the Institute for Anthropological Research, also was a nonsenior co-author of the study.

Other researchers who contributed to the paper were from the Universitat Pompeu Fabra in Barcelona, Spain; Harvard University; Archaeological Museum in Zagreb, Croatia; University of Zagreb; University of Vienna; Broad Institute of Harvard and Massachusetts Institute of Technology; and the Howard Hughes Medical Institute at Harvard Medical School.

In 2007, the Croatian site underwent a "rescue" excavation that occurred when the burial was uncovered during the construction of a garage on private land, Ahern says. Archaeologists, led by Jacqueline Balen of the Archaeological Museum in Zagreb, working nearby on a cultural resource impact assessment related to the construction of a motorway, were called in to investigate.

In 2012, Ahern and Jankovic, then a research scientist at the Institute for Anthropological Research, were invited by the archaeologists in charge of Potocani discoveries to analyze the skeletal remains. The skeletal remains needed to be cleaned and inventoried, and basic analysis -- such as estimation of age and sex, recording of preserved elements, and basic documentation of pathologies and trauma -- was conducted by Jankovic, Ahern and Zrinka Premuzic, a Ph.D. student at the University of Zagreb.

"This is the oldest known case of indiscriminate, mass killing that we know of," Ahern says. "In some ways, it goes against the conventional wisdom about early agriculturalists -- the Neolithic and Eneolithic -- who have long been thought to have lived in small villages or herding groups.

"The DNA evidence indicates just a few close relatives in such a large sample, meaning that, not only was the violence seemingly indiscriminate, it involved a subset of a much larger local population."

Prior research shows that some early farmers lived in large settlements, such as at Catalhoyuk in Western Asia; and some later Eneolithic peoples, such as those who lived at the Vucedol site in the Balkans. However, Potocani is approximately 1,000 years older than the latter settlement.

The genetic analysis revealed that 70 percent of the analyzed skeletons did not have close kin among the deceased. Additionally, there was no sex bias, as the number of males and females found at the site were almost equal in number. This indicates the massacre was not the outcome of inter-male fighting one would expect in battles, nor was the result of a reprisal event targeting individuals of a specific sex.

Cranial injuries were found on 13 of the 41 individuals massacred at the site, according to the study.

"Although we do not have evidence on the cause of death for the other individuals, their deaths were almost certainly violent," Ahern says. "Multiple radiocarbon dates, as well as the sedimentology of the burial, all indicate a single burial event.

"Furthermore, a majority of violent deaths do not leave clear evidence of trauma in the preserved skeletal remains," he continues. "Individuals could have been strangled, bludgeoned, cut or stabbed in soft-tissue areas or in manners that did not damage underlying bones."

The study also considered the potential role of climate change in the mass burial event. When climate changes, resources such as water, vegetation -- including feed for cattle and other livestock -- and game animals become less predictable. Furthermore, hazards, such as unpredictable extreme weather, become more common.

"These factors tend to disrupt human lifeways, and groups sometimes try to take over others' territories and resources," Ahern explains. "Increases in population size cause groups to overextend their local resources and require expansion into other areas. Both climate change and population increase tend to cause social disruption and violent acts, such as what happened at Potocani, that become more common as groups come into conflict with each other."

Data in the study reveal how organized violence in this period could be indiscriminate, just as indiscriminate killings have been an important feature of life in historic and modern times. The history, development and causes of human violence are crucial to our ability to understand and reduce violence in our own society, Ahern says.

"Perhaps, because of the long history of human violence and warfare and its contemporary relevance, the public is engaged by the sort of narrative about the deep human past that we've been able to recreate through our scientific research," Ahern says. "Furthermore, DNA, heredity and human ancestry are issues that touch everyone's lives. Our research also highlights UW's global engagement and research enterprise."

Credit: 
University of Wyoming

Helpful behavior during pandemic tied to recognizing common humanity

image: This bar chart shows that "identification with all humanity" had a larger effect size than any other variable on cooperative behavior during the pandemic.

Image: 
Barragan et al., 2021, PLOS One

During the COVID-19 pandemic, people who recognize the connections they share with others are more likely to wear a mask, follow health guidelines and help people, even at a potential cost to themselves, a new University of Washington study shows.

Indeed, an identification with all humanity, as opposed to identification with a geographic area like a country or town, predicts whether someone will engage in "prosocial" behaviors particular to the pandemic, such as donating their own masks to a hospital or coming to the aid of a sick person.

The study, published March 10 in PLOS ONE, is drawn from about 2,500 responses, from more than 80 countries, to an online, international study launched last April.

Researchers say the findings could have implications for public health messaging during the pandemic: Appealing to individuals' deep sense of connectedness to others could, for example, encourage some people to get vaccinated, wear masks or follow other public health guidelines.

"We want to understand to what extent people feel connected with and identify with all humanity, and how that can be used to explain the individual differences in how people respond during the COVID-19 pandemic," said author Rodolfo Cortes Barragan, a postdoctoral researcher at the UW Institute for Learning & Brain Sciences, or I-LABS, who co-led the study with postdoctoral researcher Nigini Oliveira at the Paul G. Allen School for Computer Science and Engineering.

In psychology, "identification with all humanity" is a belief that can be measured and utilized in predicting behavior or informing policy or decision-making. Last spring, as governments around the world were imposing pandemic restrictions, a multidisciplinary team of UW researchers came together to study the implications of how people would respond to pandemic-related ethical dilemmas, and how those responses might be associated with various psychological beliefs.

Researchers designed an online study, providing different scenarios based in social psychology and game theory, for participants to consider. The team then made the study available in English and five other languages on the virtual lab LabintheWild, which co-author Katharina Reinecke, an associate professor in the Allen School, created for conducting behavioral studies with people around the world.

The scenarios presented participants with situations that could arise during the pandemic and asked people to what extent they would:

Follow the list of World Health Organization health guidelines (which mostly focused on social distancing and hygiene when the study was run between mid-April to mid-June)

Donate masks of their family's to a hospital short on masks

Drive a person exhibiting obvious symptoms of COVID-19 to the hospital

Go to a grocery store to buy food for a neighboring family

Call an ambulance and wait with a sick person for it to arrive

In addition to demographic details and information about their local pandemic restrictions, such as stay-at-home orders, participants were asked questions to get at the psychology behind their responses: about their own felt identification with their local community, their nation and humanity, in general. For instance, participants were asked, "How much would you say you care (feel upset, want to help) when bad things happen to people all over the world?"

Researchers found that an identification with "all humanity" significantly predicted answers to the five scenarios, well above identifying with country or community, and after controlling for other variables such as gender, age or education level. Its effect was stronger than any other factor, said Barragan, and popped out as a highly significant predictor of people's tendency to want to help others.

The authors noted that identifying with one's country, in fact, came in a distant third, behind identification with humanity in general and one's local community. Strong feelings toward one's nation, nationalism, can lead to behavior and policies that favor some groups of people over others.

"There is variability in how people respond to the social aspects of the pandemic. Our research reveals that a crucial aspect of one's world view - how much people feel connected to others they have never met - predicts people's cooperation with public health measures and the altruism they feel toward others during the pandemic," said co-author Andrew Meltzoff, who is co-director of I-LABS and holds the Job and Gertrud Tamaki Endowed Chair in psychology.

Since last spring, of course, much has changed. More than 2.5 million people worldwide have died of COVID-19, vaccines are being administered, and guidance from the U.S. Centers for Disease Control and Prevention, especially regarding masks, has evolved. If a new survey was launched today, Barragan said, the research group would like to include scenarios tuned to the current demands of the pandemic and the way it challenges us to care for others even while we maintain physical distancing.

While surveys, in general, can be prone to what's known as self-serving bias -- the participant answers in ways that they believe will make them "look good" -- researchers say that's not evident here. They point to the sizeable differences between responses that identify with all humanity, and those that identify with community or country, and note there would be little reason for participants to deliberately emphasize one and not the others.

The project is part of a larger multidisciplinary effort by this same UW research team to bring together computer scientists and psychologists interested in decision-making in different cultural contexts, which could inform our understanding of human and machine learning.

An eventual aim of the study is to use tools from artificial intelligence research and online interactions with humans around the world to understand how one's culture influences social and moral decision-making.

"This project is a wonderful example of how the tools of computer science can be combined with psychological science to understand human moral behaviors, revealing new information for the public good," said co-author Rajesh Rao, the Hwang Endowed Professor of Computer Science and Engineering at the UW.

For COVID-19 and future humanitarian crises, the ethical dilemmas presented in the study can offer insight into what propels people to help, which can, in turn, inform policy and outreach.

"While it is true that many people don't seem to be exhibiting helpful behaviors during this pandemic, what our study shows is that there are specific characteristics that predict who is especially likely to engage in such behavior," Barragan said. "Future work could help people to feel a stronger connection to others, and this could promote more helpful behavior during pandemics."

Credit: 
University of Washington

Ancient group once considered nomadic stayed local

Images

As far back as the Greek historian Herodotus, a group of people called the Scythians were considered highly mobile warrior nomads.

Scythian-era people lived across Eurasia from about 700 BCE to 200 BCE, and have long been considered highly mobile warriors who ranged widely across the steppe grasslands. Herodotus describes Scythian populations as living in wagons and engaging in raiding and warfare, and this view has persisted throughout history--supported by archeologists' observations of similar styles of horse harnesses, weapons, burial mounds and animal style motifs throughout what is now Ukraine.

Because of this, history has lumped the diverse cultures and periods of people in this region as a single "Scythian" identity, even calling it an "empire." But a study including University of Michigan research reveals what previously was considered one group was likely a set of diverse peoples with varied diets.

Mamai-Gora Mirror.pngBy analyzing human bone and tooth enamel, the international team of researchers found that, rather than being wide-ranging warriors, people in this region more likely lived in urban locales, growing millet and raising livestock in mixed economic systems. The team's results are published in the journal PLOS ONE.

"Our study demonstrates overall low levels of human mobility in the vicinity of key urban locales of the Scythian era, in contrast to previous stereotypes of highly nomadic populations," said Alicia Ventresca Miller, lead author of the study and U-M assistant professor of anthropology. "While long-distance mobility increased during the Scythian era relative to preceding periods, it was limited to a small percentage of individuals."

Ventresca Miller, formerly of the Max Planck Institute for the Science of Human History, and her team took samples of bone and tooth enamel from 56 human skeletons at three burial sites--Bel'sk, Mamai-Gora and Medvin--in modern-day Ukraine. The team examined these samples using isotope analysis. This kind of analysis examines isotopes of elements--in this study, strontium, oxygen, nitrogen and carbon--deposited in human tissues through eating and drinking. This allows researchers to determine where an individual traveled and lived based on the unique isotope composition in their tissue.

Together, these analyses showed that urban locales were places of social and economic diversity where people farmed millet and raised livestock. These findings suggest people largely stayed where they farmed and raised livestock--though they did tend to move around more than previous eras.

"The Scythian epoch was clearly a period of contradictions, with strong evidence for complex interactions between agro-pastoralists and pastoralists that contributed to population aggregation in urban locales," said Ventresca Miller, who is also assistant curator of Asian archeology at the U-M Museum of Anthropological Archaeology. "This study highlights the potential use of using isotopic analysis to directly assess prevailing models of economies and mobilities during the Scythian era."

In the future, researchers hope to provide further insights into how people moved between site types, such as urban centers versus rural settings, as well as between individuals with different grave goods and apparent social status.

"In this way, we can move further away from assumed stereotypes of migration and nomadism toward dynamic and complex insights into globalized Scythian societies," Ventresca Miller said.

Credit: 
University of Michigan

harp reductions in costs of producing cannabis, fentanyl likely to spur widespread changes in use, dependence

The legalization of cannabis and the arrival of nonmedical fentanyl are fundamentally changing drug markets in North America. A large part of these changes relates to the ability to produce large quantities of the drugs at low costs, which has slashed wholesale prices for both drugs and retail prices for cannabis. A new analysis explores the effects of these changes on use. The analysis concludes that sharp declines in production costs for cannabis and opioids could dramatically reduce the price per dose for consumers in ways that alter patterns of use and dependence.

The analysis, by a researcher at Carnegie Mellon University (CMU), is published in the International Journal of Drug Policy.

"Historical analogies suggest that very large declines in price can have effects on use that go beyond just expanding traditional patterns of consumption," explains Jonathan Caulkins, professor of operations research and public policy at CMU's Heinz College, who wrote the analysis. "The overall situation with cannabis and fentanyl may look more different in 2040 compared to today--just as today looks different compared to 2000."

Caulkins focused on the motivations for use of these drugs, factors that appear ready to change. He also considered market factors, noting that basic relationships among production costs, prices, and consumption have held up in markets over centuries. And he looked at wild cards--cultural, sociological, and political changes that could be equally influential.

Caulkins started with two key economic ideas: First, prices in competitive markets fall to match the marginal cost of production. For example, North American cannabis production costs have decreased as much as 95 percent. Second, when prices fall, consumption rises. This has occurred with cannabis, although as yet, there is no indication that fentanyl production has reduced retail opioid prices--but monitoring retail opioid prices is difficult.

Therefore, falling prices affect consumption, but the effects of precipitous declines may not be simply a larger version of the effects of modest price declines. Among other factors to consider is elasticity of demand, including how the degree of responsiveness to price changes varies from one setting to the next and from one outcome to the next. In short, for many products used widely by society (e.g., lighting and electricity, computers, cigarettes), Caulkins explains, their meaning changed when production costs fell radically.

"Liberalization of cannabis policy and reduced production costs may fundamentally change the place of cannabis in society," Caulkins notes. Consider, for example, that cannabis operations are listed on the NASDAQ and Toronto stock exchanges, legalization has led to a wide range of products such as edibles and vaping, and advertising for the product has soared. More changes are likely, he suggests.

Significant declines in wholesale opioid prices could also have far-reaching and unexpected effects, Caulkins predicts. Among them: reducing the value of criminal organizations' cross-border smuggling, making distribution less violent.

"We don't know what the future holds," he adds, "but I predict that if someone in 2040 lists the major changes in drug markets, use, and dependence that occurred since 2020, there will be items on that list that pertain to the declines in production costs brought about by cannabis legalization and the spread of synthetic opioids."

Based on this prediction, Caulkins concludes: "It's not too soon to invest more in monitoring markets to stay abreast of the diverse ramifications that may flow from these radical reductions in production costs."

Credit: 
Carnegie Mellon University

Danish computer scientist has developed a superb algorithm for findin

image: Christian Wulff-Nilsen

Image: 
University of Copenhagen

One of the most classic algorithmic problems deals with calculating the shortest path between two points. A more complicated variant of the problem is when the route traverses a changing network--whether this be a road network or the internet. For 40 years, an algorithm has been sought to provide an optimal solution to this problem. Now, computer scientist Christian Wulff-Nilsen of the University of Copenhagen and two research colleagues have come up with a recipe.

When heading somewhere new, most of us leave it to computer algorithms to help us find the best route, whether by using a car's GPS, or public transport and map apps on their phone. Still, there are times when a proposed route doesn't quite align with reality. This is because road networks, public transportation networks and other networks aren't static. The best route can suddenly be the slowest, e.g. because a queue has formed due to roadworks or an accident.

People probably don't think about the complicated math behind routing suggestions in these types of situations. The software being used is trying to solve a variant for the classic algorithmic "shortest path" problem, the shortest path in a dynamic network. For 40 years, researchers have been working to find an algorithm that can optimally solve this mathematical conundrum. Now, Christian Wulff-Nilsen of the University of Copenhagen's Department of Computer Science has succeeded in cracking the nut along with two colleagues.

"We have developed an algorithm, for which we now have mathematical proof, that it is better than every other algorithm up to now--and the closest thing to optimal that will ever be, even if we look 1000 years into the future," says Associate Professor Wulff-Nilsen. The results were presented at the prestigious FOCS 2020 conference.

Optimally, in this context, refers to an algorithm that spends as little time and as little computer memory as possible to calculate the best route in a given network.
This is not just true of road and transportation networks, but also the internet or any other type of network.

Networks as graphs

The researchers represent a network as a so-called dynamic graph". In this context, a graph is an abstract representation of a network consisting of edges, roads for example, and nodes, representing intersections, for example. When a graph is dynamic, it means that it can change over time. The new algorithm handles changes consisting of deleted edges--for example, if the equivalent of a stretch of a road suddenly becomes inaccessible due to roadworks.

"The tremendous advantage of seeing a network as an abstract graph is that it can be used to represent any type of network. It could be the internet, where you want to send data via as short a route as possible, a human brain or the network of friendship relations on Facebook. This makes graph algorithms applicable in a wide variety of contexts," explains Christian Wulff-Nilsen.

Traditional algorithms assume that a graph is static, which is rarely true in the real world. When these kinds of algorithms are used in a dynamic network, they need to be rerun every time a small change occurs in the graph--which wastes time.

More data necessitates better algorithms

Finding better algorithms is not just useful when travelling. It is necessary in virtually any area where data is produced, as Christian Wulff-Nilsen points out:

"We are living in a time when volumes of data grow at a tremendous rate and the development of hardware simply can't keep up. In order to manage all of the data we produce, we need to develop smarter software that requires less running time and memory. That's why we need smarter algorithms," he says.

He hopes that it will be possible to use this algorithm or some of the techniques behind it in practice, but stresses that this is theoretical evidence and first requires experimentation.

Credit: 
University of Copenhagen - Faculty of Science

Porous, ultralow-temperature supercapacitors could power Mars, polar missions

image: A porous carbon aerogel improves the low-temperature performance of supercapacitors, which could help supply energy for space missions and polar activities.

Image: 
Adapted from <i>Nano Letters</i> <b>2021</b>, DOI: 10.1021/acs.nanolett.0c04780

NASA's Perseverance Rover recently made a successful landing on Mars, embarking on a two-year mission to seek signs of ancient life and collect samples. Because Mars is extremely cold -- nighttime temperatures can drop below -112 F -- heaters are required to keep the rover's battery system from freezing. Now, researchers reporting in ACS' Nano Letters have 3D printed porous carbon aerogels for electrodes in ultralow-temperature supercapacitors, reducing heating needs for future space and polar missions.

Jennifer Lu, Yat Li and colleagues wanted to develop an energy storage system that could operate at very low temperatures without heating units, which add weight and energy requirements to instruments and machinery, such as the Mars rovers. So the researchers 3D printed a porous carbon aerogel using cellulose nanocrystal-based ink, and then freeze-dried it and further treated the surface. The resulting material had multiple levels of pores, from the 500-μm pores in the lattice-like structure, to nanometer-sized pores within the bars of the lattice. This multiscale porous network preserved adequate ion diffusion and charge transfer through an electrode at -94 F, achieving higher energy storage capacitance than previously reported low-temperature supercapacitors. The team will collaborate with NASA scientists to further characterize the device's low-temperature performance.

Credit: 
American Chemical Society