All News

The New Frontier of Microbiome Science: Computational Challenges and Solutions

Apr 12, 2024

The microbiome refers to the whole sum of microorganisms in a particular environment, such as the collective sum of gut bacteria in a human being. Microbiome research is a new frontier of scientific exploration. Studies that use big data technology to examine whole genomes of hundreds of organisms simultaneously represent a field called metagenomics. As this field matures, scientists are increasingly recognizing the need for sophisticated tools and technologies to decipher the complexities hidden within these microbial ecosystems.

To that end, on April 2, Mihai Pop, a professor in the Department of Computer Science and the director of the Institute for Advanced Computer Studies at the University of Maryland, gave a talk on the analytical challenges of microbiome science and how they can be combated by computational methods. The talk focused on the pivotal role of computational tools in unraveling the secrets of microbiomes and addressing the challenges associated with analyzing the vast datasets generated by these studies.

A key focus of metagenomics is the taxonomic classification of different microbes. The primary method for organizing and classifying microbes is comparing them to a database of known organism sequences. These similarity-based techniques are especially effective when the organisms in the sample are well represented in the database. Pop mentioned one of the most common similarity search methods used to classify microorganisms, the Basic Local Alignment Search Tool (BLAST). However, BLAST often misidentifies the closest neighbor to the microorganism of interest; the “most similar” organism according to BLAST may not actually be the most closely related.

“How can we find what’s the real [closest hit] if there is a hit? The E-value is misleading,” Pop explained during the talk, suggesting that BLAST may not always accurately identify the most similar organism to the microbiome of interest.

The E-values Pop mentioned refer to parameters in BLAST that describe the number of hits one can “expect” to see by chance when searching a database of a particular size. Pop also emphasized how many of these problems were only discovered years after BLAST integrated into common use.

“These are things we found out 20, 30, 40 years after [the computational tool] was written ... even though something has been used for many, many years, there [are] still things to learn about it,” Pop explained.

One of the other main challenges Pop highlighted is how the structure of biological databases affects scientists’ ability to reliably reveal insights on the microbiome. Reference databases are not all-encompassing. Many microorganisms cannot be cultured in labs, and a large proportion of those that can have not been sequenced or added to these reference databases. Consequently, not all environmental organisms are included in the sequence database, which limits the accuracy of similarity-based methods.

These problems are further compounded by the lack of contiguous information available in most sequencing datasets. Many sequencing analyses have to begin by joining together many sequence fragments and stitching together a whole related sequence. Assembling the sequencing data is also an unstandardized process, as new technologies used for assembling genomes are constantly being developed. These limitations can impede researchers' ability to derive meaningful insights and connections from microbiome datasets, because it substantially limits precision and decreases the accuracy of reference databases.

Pop then transitioned to discussing algorithms and software approaches to sequence similarity. Many current software used in classification employ the most recent common ancestor (MRCA) method. MRCA provides an annotation (marking of a specific feature of the DNA sequence) at the broadest taxonomic class that encompasses all of the possible markings in a sequence. However, this means that different types of software that use MRCA only make a few classifications at the genus or species level, meaning that stronger relationships between two microbes cannot be determined at the family, class or phylum level.

To address this challenge, Pop shared efforts from his own lab to develop advanced computational tools tailored specifically for microbiome analyses. He specifically focused on the Ambiguous Taxonomy eLucidation by Apportionment of Sequences (ATLAS). ATLAS is a data-driven database partitioning method, which aims to divide a large dataset into smaller, more easily analyzable datasets. ATLAS groups sequences into biologically meaningful partitions by querying the sequence against a reference database and then identifying and clustering hits that are considered significant. ATLAS also represents a shift away from the MRCA method.

As the talk concluded, Pop emphasized the critical need for interdisciplinary collaboration to advance microbiome research. Integrating expertise from fields such as biology, computer science and statistics is essential for developing innovative solutions to microbiome-related challenges. This interdisciplinary approach allows researchers to harness the power of computational tools to extract meaningful patterns and associations from microbiome datasets.

—This article by Shreya Tiwari was originally published in The News-Letter, a student publication at John Hopkins University.

Marking Five Years of Research, Scholarship and Innovation in the Iribe Center

Apr 08, 2024

A well-designed building is more than just a structure—it’s also a catalyst for collaboration, fostering a dynamic environment where people come together to brainstorm ideas and create new technologies.

The Brendan Iribe Center for Computer Science and Engineering is exactly such a place. Launched five years ago this month, the 215,000 square foot structure is home to the Department of Computer Science and the University of Maryland Institute for Advanced Computer Studies (UMIACS).

A visit to the ground floor of Iribe offers multiple experiences. Computer science is the largest major on campus—and one of the largest in the nation—with visitors keenly aware of this fact as they observe hundreds of undergraduates heading to class or studying in the expansive lobby area.

Cutting-edge research is also visible on the ground level, with a shiny silver mannequin staring at you from the Small Artifacts Lab (it’s used to test wearable technologies), miniature drones buzzing in the Brin Family Aerial Robotics Lab, and digital art or other 3D visuals captivating your attention as you walk by the Immersive Media Design lab space.

For UMIACS, the Iribe Center is a boon for the seamless flow of bold ideas and new knowledge across multiple academic disciplines.

The institute currently supports more than 80 faculty and 200 Ph.D. students from 15 departments on the UMD campus. Most of these faculty and students reside in the Iribe Center, spread out in offices, labs and workspaces on the third and fourth floor of the building as well as part of the fifth floor that’s home to the Maryland Cybersecurity Center.

“Most scientific advances that have transformed our world have emerged at the boundary between disciplines,” says Mihai Pop, a professor of computer science who is the director of UMIACS. “Our continued scientific leadership critically depends on scientists from multiple disciplines coming together to work on impactful projects.”

For Naomi Feldman, a professor of linguistics, the Iribe Center has offered abundant opportunities to interact with faculty she might not normally see in her home department.

“I’m a computational linguist and having colleagues literally right down the hallway working on computational acoustics, computer vision and machine learning has been very advantageous for me and for my students,” Feldman says.

The building has tremendous aesthetic value as well, faculty members say.

Vanessa Frias-Martinez, an associate professor in the College of Information Studies, says the airiness of the Iribe Center and the stunning views it offers make for a calm and creative workspace.

“My office has large windows and plenty of natural light, and we have our beautiful rooftop garden—both serve as a source of inspiration and comfort,” says Frias-Martinez, who is director of the Computational Linguistics and Information Processing (CLIP) Lab. “I feel like I can really focus on my work and be productive, but it’s also nice to pause and unwind with the fantastic views and green spaces we have available.”

Feldman, also a member of the CLIP Lab, says that the Iribe Center has multiple spaces for students to meet and network and for faculty to host workshops and seminars.

“Our students come from diverse academic backgrounds—linguistics, computer science, information studies, human-computer interaction, and more—and the workshops and talks in the Iribe Center offer a robust opportunity to communicate across disciplines,” Feldman says.

Michael Cummings, a professor of biology who leads the Center for Bioinformatics and Computational Biology, says that in addition to his graduate students having a modern, inviting workspace, moving to the Iribe Center has made many of his day-to-day administrative tasks easier and more productive.

“I’m able to walk down the hall and talk with the business office on the status of a research grant or meet with our tech staff to go over our computing needs,” Cummings says. “This is not only more efficient, but also more pleasant.”

With research and innovation in UMIACS constantly expanding, the Iribe Center will continue to serve its mission, and serve it well, says UMIACS director Pop.

“We’re thankful for the private donations and state support that made this building possible,” Pop says. “But it remains up to the people that work here—faculty, students and staff—to fulfill the vision of why this space was built: we’re a hub for technology, collaboration and discovery that will have an impact on the world.”

—Reporting on this story by Melissa Brachfeld, UMIACS communications group

UMIACS Expands Data Center to Support Research Growth

Apr 08, 2024

Jisha Jesudass (right in photo) is responsible for designing and maintaining a sophisticated network system used by UMIACS faculty to seamlessly move data among various stakeholders both on and off campus.

For almost four decades, a powerful data center in the A.V. Williams Building has been an essential part of the University of Maryland Institute for Advanced Computer Studies (UMIACS), supporting the institute’s mission of incentivizing cutting-edge research and staying at the forefront of technological innovation.

As the institute’s research portfolio continues to expand, the infrastructure needed to support it—particularly in compute-heavy areas like artificial intelligence (AI) and machine learning—also needs to grow.

In April, UMIACS data center staff began coordinating a three-month renovation to expand the center’s physical footprint by 50 percent, growing from 2,300 square feet to 3,450 square feet.

The expansion project will provide additional space for computing hardware and will offer better options to ensure that the data center’s power grid and cooling systems can handle any increased workload, says Derek Yarnell, the institute’s director of computing facilities.

Much of the current workload is handled by multiple racks of graphical processing units (GPUs), powerful parallel computing hardware used for gaming, content creation—and in the case of UMIACS—machine learning and neural networks for high performance computing in areas like AI and computer vision.

In the past five years, UMIACS has increased the number of GPUs in its data center by almost tenfold, Yarnell says. This has allowed researchers to perform certain tasks at almost one petaFLOP of speed—equivalent to more than one quadrillion floating-point operations per second.

“If you measure the amount of computational infrastructure in place that is dedicated specifically toward AI and machine learning research, we are the largest on campus by a wide margin,” Yarnell says. “And we believe this is only the beginning.”

UMIACS faculty are constantly seeking new mechanisms to upgrade their computing resources, says Tom Goldstein, a professor of computer science and director of the University of Maryland Center for Machine Learning (CML).

Goldstein advocates for making economy of scale purchases, wherein CML faculty collectively pool portions of their individual research grants to purchase racks, routers, wiring and accessories needed to support multiple GPU clusters.

The data center expansion matches well with that concept.

“We want to be forward-looking in regard to increasing our computing capabilities, particularly those of us requiring high-memory nodes for projects that focus on large language models and other emerging AI research,” Goldstein says.

Other UMIACS faculty also want to improve both the availability and level of computing power available through the institute’s data center.

Furong Huang, an assistant professor of computer science with an appointment in UMIACS, is working with her graduate students to build a foundation model for sequential decision making, a form of generalist AI that holds the capacity to learn and master diverse sets of tasks downstream.

“Imagine an AI that not only learns quickly, but adapts to your daily tasks autonomously,” says Huang, who is a member of CML.

This work requires analyzing massive amounts of data used in the AI system, a task best handled by a large network of multiple GPUs, Huang says.

Supporting these myriad research efforts falls on Yarnell’s team, a dedicated staff of network engineers and high-performance computing experts assisted by more than 20 undergraduates working at the UMIACS Help Desk.

The institute’s technical staff are involved in the computing process from start to finish, Yarnell says. This includes helping faculty spec out their equipment needs to submit in their research proposals; working with UMD procurement to purchase the equipment; installing all the hardware and software when it arrives on campus; and maintaining the equipment over its technical lifespan by providing security patches and updates.

The tech staff is also responsible for managing and securely storing all the data used in UMIACS research. Current storage capabilities top out at around 3.65 petabytes, with that number constantly increasing, says UMIACS network engineer Jisha Jesudass.

There has also been steady growth in the network capabilities for the institute. When UMIACS moved from the A.V. Williams Building to the Brendan Iribe Center for Computer Science and Engineering in 2019, Jesudass’ job responsibilities included designing and maintaining a high-capacity network—miles of wiring and dozens of sophisticated routers—used to transmit large volumes of data both on and off campus.

She emphasized that the upgrades currently underway in the data center include further improving connectivity capabilities to make the workflow of UMIACS projects more efficient.

“Every job or every researcher right now, they want to minimize latency and delays. This new infrastructure will help a lot with that,” Jesudass says.

For Yarnell (pictured left), the renovation and expansion of the data center remains a work in progress and a labor of love. His involvement with the data center started in 1998 as an undergraduate working at the UMIACS Help Desk. Since that time, he’s seen—and helped lead—much of the data center’s growth.

“Our data center has obviously stood the test of time up to this point—it’s like a Ferrari, a fine-tuned machine that has aged very well,” he says. “But we still think we can continue to innovate it, and continue to build it, in a way that will allow the center to support any new opportunities that are yet to come.”

—Reporting on this story by Shaun Chornobroff, UMIACS communications group

University of Maryland Hosts Microbiome Research Symposium

Jan 22, 2024

More than 80 people braved stark wintry conditions on January 16 to attend a research symposium at the University of Maryland that explored the world of complex microbial communities.

The Symposium on Microbiome Research at the Interface of Environment, Health and Agriculture joined researchers from the federal government, academia and private industry who are focused on the connectivity between microbes interacting with each other, the environment, agricultural systems, and human and animal health.

Hosted by the University of Maryland Center of Excellence in Microbiome Sciences, the event featured multiple talks, breakout sessions, an engaging poster session, and a networking reception. All the events went off without a hitch, despite 4 inches of snow that closed the university for the day and made travel difficult.

“We were fortunate that more than two-thirds of the people who registered were able to show up and participate,” says Mihai Pop, a UMD professor of computer science who is the director of the microbiome center. “We were particularly pleased by the strong turnout from federal scientists in the region, as well as colleagues from the medical and dentistry schools in Baltimore.”

A morning keynote talk by Susannah Tringe, division director of the DOE Joint Genome Institute at the Lawrence Berkeley National Laboratory, looked at the sequence-based interrogation of soil microbiomes, and how those microbes can benefit various ecosystems.

The afternoon keynote by Joff Silberg, a professor of biosciences at Rice University, was presented virtually as Silberg was unable to fly out of Houston due to poor weather. His talk explored the use of engineered living microbes, and how they might be used to monitor various soil pollutants in real time.

Other talks included how microbial communities can impact coffee growers, the effect of cow manure microbes on farm soil, microbial activity related to women’s gynecologic health, and other topics focused on human gut bacteria and inflammatory bowel disease.

“There’s such a rich diversity of perspectives and ongoing work at the University of Maryland involving microbiome sciences,” says Hannah Zierden, an assistant professor of chemical and biomolecular engineering at UMD and core member of the microbiome center. “I’m excited at the opportunities we have and look forward to continued collaborations—as well as new ones—as we expand our outreach and impact.”

Zierden presented some recent research from her own UMD lab at the conference, which aims to better understand the function of bacterial extracellular vesicles produced by vaginal microbes, and how they might be used to engineer biocompatible therapies for healthy pregnancies.

A large contingent of researchers from the University of Maryland School of Dentistry were onsite for the symposium, including Areej Alfaifi, a doctoral student in the dental biomedical sciences program.

“This event broadened my perspective by introducing me to entirely different aspects of microbiome studies,” says Alfaifi, whose dissertation explores the use of genomic sequencing tools to gain a deeper understanding of the oral microbiome in COVID-19 patients. “Connecting with students and faculty from different schools was an amazing experience that reshaped my thoughts on the field. This meeting was truly unforgettable!”

Additional attendees included faculty, postdocs and graduate students from the University of Delaware, Towson University, University of Maryland School of Medicine, and the University of Maryland, College Park.

Federal scientists in attendance hailed from the USDA, FDA, Department of Energy, and the Smithsonian National Zoo, with representatives from QIAGEN, CosmosID—both major sponsors of the symposium—also present.

The symposium also received support from the University of Maryland Institute for Advanced Computer Studies, Mid-Atlantic Microbiome Meet-up, and the UMD’s Grand Challenges Grants program.

Pop said the UMD microbiome center will help coordinate another symposium in 2025 in Baltimore, working closely with the Institute for Genome Sciences at the University of Maryland, Baltimore to investigate new topics related to microbiome sciences.

“We expect to continue our momentum in this area, which reaches across multiple scientific, medical and policy-related disciplines,” Pop says. “Our belief is that the basic unresolved questions involving microbial communities are interrelated—and so are the solutions we’re working on.”

—Story by Maria Herd, UMIACS communications group

What Makes Urine Yellow? UMD Scientists Discover the Enzyme Responsible

Jan 03, 2024

Researchers at the University of Maryland and National Institutes of Health have identified the microbial enzyme responsible for giving urine its yellow hue, according to a new study published in the journal Nature Microbiology on January 3, 2024.

The discovery of this enzyme, called bilirubin reductase, paves the way for further research into the gut microbiome’s role in ailments like jaundice and inflammatory bowel disease.

“This enzyme discovery finally unravels the mystery behind urine’s yellow color,” said the study’s lead author Brantley Hall, an assistant professor in the University of Maryland’s Department of Cell Biology and Molecular Genetics. “It’s remarkable that an everyday biological phenomenon went unexplained for so long, and our team is excited to be able to explain it.”

When red blood cells degrade after their six-month lifespan, a bright orange pigment called bilirubin is produced as a byproduct. Bilirubin is typically secreted into the gut, where it is destined for excretion but can also be partially reabsorbed. Excess reabsorption can lead to a buildup of bilirubin in the blood and can cause jaundice—a condition that leads to the yellowing of the skin and eyes. Once in the gut, the resident flora can convert bilirubin into other molecules.

“Gut microbes encode the enzyme bilirubin reductase that converts bilirubin into a colorless byproduct called urobilinogen,” explained Hall, who has a joint appointment in the University of Maryland Institute for Advanced Computer Studies and is a core faculty member in the Center for Bioinformatics and Computational Biology. “Urobilinogen then spontaneously degrades into a molecule called urobilin, which is responsible for the yellow color we are all familiar with.”

Urobilin has long been linked to urine’s yellow hue, but the research team’s discovery of the enzyme responsible answers a question that has eluded scientists for over a century.

Aside from solving a scientific mystery, these findings could have important health implications. The research team found that bilirubin reductase is present in almost all healthy adults but is often missing from newborns and individuals with inflammatory bowel disease. They hypothesize that the absence of bilirubin reductase may contribute to infant jaundice and the formation of pigmented gallstones.

“Now that we’ve identified this enzyme, we can start investigating how the bacteria in our gut impact circulating bilirubin levels and related health conditions like jaundice,” said study co-author and NIH Investigator Xiaofang Jiang. “This discovery lays the foundation for understanding the gut-liver axis.”

In addition to jaundice and inflammatory bowel disease, the gut microbiome has been linked to various diseases and conditions, from allergies to arthritis to psoriasis. This latest discovery brings researchers closer to achieving a holistic understanding of the gut microbiome’s role in human health.

“The multidisciplinary approach we were able to implement—thanks to the collaboration between our labs—was key to solving the physiological puzzle of why our urine appears yellow,” Hall said. “It’s the culmination of many years of work by our team and highlights yet another reason why our gut microbiome is so vital to human health.”

###

This article was adapted from text provided by Brantley Hall and Sophia Levy.

In addition to Hall, UMD-affiliated co-authors included Stephenie Abeysinghe (B.S. ’23, public health science); Domenick Braccia (Ph.D. ’22, biological sciences); biological sciences major Maggie Grant; biochemistry Ph.D. student Conor Jenkins; biological sciences Ph.D. students Gabriela Arp (B.S. ’19, public health science; B.A. ’19, Spanish language), Madison Jermain, Sophia Levy (B.S. ’19, chemical engineering; B.S. ’19, biological sciences) and Chih Hao Wu (B.S. ’21, biological sciences); Glory Minabou Ndjite (B.S. ’22, public health science); and Ashley Weiss (B.S. ’22, biological sciences).

Their paper, “Discovery of a gut microbial enzyme that reduces bilirubin to urobilinogen,” was published in the journal Nature Microbiology on January 3, 2024.

This research was supported by the NIH’s Intramural Research Program, the National Library of Medicine and startup funding from UMD. This article does not necessarily reflect the views of these organizations.

Colwell Honored with Builders of Science Award from Research!America

Nov 10, 2023

A noted University of Maryland researcher is being honored for their pioneering insights into microbial water quality surveillance and longstanding efforts in fighting waterborne diseases on a global scale.

Distinguished University Professor Rita Colwell was recently named a recipient of the 2024 Builders of Science Award, one of the top Advocacy Awards given each year by Research!America, a nonprofit alliance that supports increased funding and better policies related to medical and health research.

The Builders of Science Award is specific to those who have provided leadership and determination in building an outstanding scientific research organization, as well as those who have been at the forefront of scientific research.

Still active in research through her appointment in the University of Maryland Institute for Advanced Computer Studies (UMIACS), much of Colwell’s scientific career has been focused on tracking and predicting outbreaks of dangerous waterborne pathogens by combining bioinformatics with satellite imaging. She recently published a report that identified several dangerous bacteria in Florida’s coastal waters following Hurricane Ian in 2022.

The impact of Colwell's research and scholarship has been especially felt in cholera-endemic countries worldwide—the result of a key discovery she made in the 1970s involving cholera-causing bacteria, known as Vibrio cholera. Previously thought to be incapable of surviving more than a few hours outside a human host, she discovered that the bacteria occur naturally in the aquatic environment associated with plankton.

This highlighted the critical link between the environment and cholera and led to Colwell's subsequent application of satellite imagery and modelling to predict cholera outbreaks, as well as her innovative use of sari cloths as filters to greatly reduce contamination in drinking water.

Cowell was the 11th director and first woman to lead the National Science Foundation, and during her tenure (1998–2004), she oversaw its most significant period of growth. She also championed and secured NSF funding for innovative science and engineering education programs and initiatives to advance women in academic engineering and science careers.

Other notable awards and recognition that Colwell has received include the National Medal of Science; the Stockholm Water Prize; membership into the National Academy of Sciences, Royal Society of Canada, Swedish Royal Academy of Science, Irish Royal Academy of Science, and the Bangladesh and Indian academies of science; and the “The Order of the Rising Sun, Gold and Silver Star” from the emperor of Japan.

Colwell and the other Advocacy Award recipients will be officially recognized on March 13, 2024 at an event at the National Academy of Sciences in Washington, D.C.

New Study Confirms Presence of Dangerous Bacteria in Florida’s Coastal Waters Following Hurricane Ian

Oct 16, 2023

Caption: Hurricane Ian is pictured from the International Space Station as it orbited 258 miles above the Caribbean Sea on September 26, 2022. At the time of this photograph, Ian was just south of Cuba gaining strength and heading toward Florida.

When Hurricane Ian struck southwest Florida in September 2022, it unleashed a variety of Vibrio bacteria that can cause illness and death in humans, according to a new study published in the journal mBio.

Using a combination of genome sequencing and satellite and environmental data, a team of researchers from the University of Maryland, the University of Florida and microbiome company EzBiome detected several pathogenic Vibrio species in water and oyster samples from Florida’s Lee County, a coastal region that was devastated by Hurricane Ian. The samples, which were collected in October 2022, revealed the presence of two particularly concerning species: Vibrio parahaemolyticus and Vibrio vulnificus.

“We were very surprised to be able to detect—without any difficulty—the presence of these pathogens,” said the study’s senior author Rita Colwell, a Distinguished University Professor in the University of Maryland Institute for Advanced Computer Studies (UMIACS) who has studied Vibrio for the last 50 years.

The study’s findings correspond with a reported increase in V. vulnificus cases in the state of Florida in October 2022. According to the Florida Department of Health, Lee County—which had the highest caseload in the state—reported 38 infections and 11 deaths linked to vibriosis.

Vibrio bacteria naturally occur in the ocean, where they live symbiotically with crustaceans, zooplankton and bivalves. When the bacteria encounter humans, some species can cause an infection known as vibriosis, but the side effects depend on the type of Vibrio and severity of the infection. V. parahaemolyticus can cause gastroenteritis and wound infections, while the V. vulnificus species can cause necrotizing fasciitis—a flesh-eating infection—and kills 1 in 5 infected people.

People can contract vibriosis by eating raw or undercooked seafood or by getting seawater in an open wound. Because Vibrio thrive in warm saltwater, hurricanes and floods can increase the chances of a person becoming exposed.

Several conditions during and after Hurricane Ian favored the growth of Vibrio bacteria, including the amount of rainfall, changes in sea surface temperature and concentrations of chlorophyll in the ocean, which can indicate densities of phytoplankton—and subsequently zooplankton—in an area. In places with plankton blooms, the researchers found an abundance of Vibrio bacteria.

With warming oceans expected to fuel wetter and more powerful storms like Ian, coastal communities could see more Vibrio infections in the future.

“These Vibrios generally grow well between 15 and 40 degrees Celsius [59–104 degrees Fahrenheit], so as the temperature warms, their generation time shortens and they divide faster and faster,” Colwell said. “The warming of seawater—which mixes with freshwater, creating optimal salinities—really enhances the growth of Vibrios, so it’s a very serious concern.”

While the environmental conditions in Florida following Hurricane Ian were ripe for vibriosis, these cases are not limited to southern climes. In August 2023, three people in New York and Connecticut died from V. vulnificus infections.

Colwell and her co-authors—which included Kyle Brumfield (Ph.D. ’23, marine estuarine environmental sciences) and UMD Cell Biology and Molecular Genetics Research Professor Anwar Huq—predicted this recent spike in vibriosis cases based on trending environmental conditions in the Northeast United States. As ocean temperatures continue to rise, Colwell said the rapidly warming Chesapeake Bay could also be affected.

“The waters are much warmer in Florida right now than they are in the Chesapeake Bay, but on a lot of the East Coast, the waters are warming,” Colwell said. “This is a threatening indication that we may be seeing more Vibrio vulnificus infections.

Colwell and her co-authors noted that while they analyzed only a limited number of samples, their findings illustrate the potential of genetic analysis, environmental data and remote sensing to improve public health by proactively detecting and characterizing Vibrio pathogens.

They also called for further investigation to quantify the prevalence of Vibrio bacteria in different locations, seasons and environmental conditions. Colwell said this research is not only vital to public health but also an important step in understanding our changing climate.

“On the positive side, knowing that these infections are associated with the increased variability of a changing climate, perhaps now is the time to develop mechanisms to understand and mitigate it,” Colwell said. “Climate change and flooding are clearly linked to infectious disease, and we need to take it seriously.”

###

The paper “Genomic Diversity of Vibrio spp. and Metagenomic Analysis of Pathogens in Florida Gulf Coastal Waters Following Hurricane Ian” was published in mBio on October 16, 2023.

—Story by Emily Nunez, College of Computer, Mathematical, and Natural Sciences communications team

CBCB Researchers Present Four Papers at Prestigious Algorithms in Bioinformatics Workshop

Sep 05, 2023

Erin Molloy (left in photo), an assistant professor of computer science, and doctoral student Tobias Rubel (right), are part of a team of University of Maryland researchers presenting their work at WABI 2023.

Researchers from the Center for Bioinformatics and Computational Biology (CBCB) are presenting four papers this week at the Workshop on Algorithms in Bioinformatics (WABI 2023). The annual conference—held this year from September 4–6 in Houston, Texas—brings together experts from around the world who are focused on discrete algorithms and machine-learning methods that address important problems in molecular biology.

The UMD researchers are discussing work that includes a new algorithm for the parallel construction of suffix arrays—one of the key tools for processing vast amounts of genomic data—and other research that explores novel computational methods to study the human genome and the evolution of tumors.

“WABI is a very important conference in our field, and has a rich history of impactful papers,” says Michael Cummings, a professor of biology with an appointment in the University of Maryland Institute for Advanced Computer Studies (UMIACS) who is the director of CBCB. “The four papers in this conference are evidence of the quality of research from our faculty and students.”

One of the papers, “Fast, Parallel, and Cache-friendly Suffix Array Construction,” offers a new approach for building suffix arrays that coalesce efficiently with modern CPUs.

The suffix array is a classic data structure used to “index” sequences. That is, given some very long sequence, like a genome, the suffix array allows scientists to search for a particular query fast. This data structure can tell them if the query occurs and how many times, as well as the precise location in the underlying sequence.

Due to its importance, algorithms for building the suffix array have been studied for decades, says Jamshed Khan, a fifth-year computer science doctoral student who is lead author on the paper.

In addition to answering questions about how much computation is necessary to construct the suffix array, the problem has also been examined from the perspective of parallel algorithms. Specifically, if researchers have access to processors with many cores, how can they make use of this capability of parallel computation to speed up the suffix array construction?

Khan says the algorithm developed by the CBCB team is conceptually simpler than several existing parallel algorithms. “We demonstrate that when parallel algorithms start outperforming the fastest serial algorithms, ours is the fastest, and that it scales better as more parallel cores are made available,” he says.

Joining Khan in this work are co-authors Rob Patro, an associate professor of computer science, Laxman Dhulipala and Erin Molloy, both assistant professors of computer science, and Tobias Rubel, a third-year doctoral student in computer science.

Patro, Dhulipala and Molloy all have joint appointments in UMIACS.

Another paper presented at the workshop, “Fulgor: A Fast and Compact k-mer Index for Large-Scale Matching and Color Queries,” defines and develops a new generation of efficient and modular indexes for k-mer queries—short sequences of DNA and RNA with a fixed length.

“Specifically, our k-mer color query tells us which reference sequences contain a queried k-mer, but not where said k-mer occurs,” says lead author Jason Fan, who just defended his Ph.D. dissertation in computer science.

This would be like rapidly searching for a particular word in a set of books and articles and knowing it’s there but not exactly where, Fan explains.

However, this approximation is sufficient for useful computational analyses—such as taxonomic classification—and, more importantly, enables the analysis and indexing of massive collections of reference genome sequences.

“We demonstrate in our experiments that it is at least two times smaller than the prior state-of-the-art methods and at least twice as fast,” Fan says. “Excitingly, we have already begun to improve and develop new and more efficient algorithms that better exploit the structure of indexed data.”

In addition to Fan, co-authors of the paper are Rob Patro, Jamshed Khan, Noor Pratap Singh, a fifth-year doctoral student in computer science, and Giulio Ermanno Pibiri, an assistant professor of computer science at Ca’Foscari University of Venice.

Molloy and her students are presenting two additional papers at WABI 2023. The first, “Quartets Enable Statistically Consistent Estimation of Cell Lineage Trees Under an Unbiased Error and Missingness Model,” expands upon what researchers know about models of cancer evolution, proposing a new methodology for reconstructing the evolutionary history of a tumor.

Tumor phylogenies, as they are called, reveal how cells in a tumor evolved from a common ancestor cell through cell division. Molloy and lead author Yunheng Han, a fifth-year doctoral student in computer science, say that accurate reconstruction is critical for studying cancer progression and response to treatment, and ultimately the development of more effective therapies. Their new method is a promising path forward given its strong statistical properties.

The second paper, “Leveraging Constraints Plus Dynamic Programming for the Large Dollo Parsimony Problem,” presents a new algorithmic approach to the Dollo parsimony problem, which has the goal of finding the simplest evolutionary tree (phylogeny) that explains the data, under the assumption that mutations are rare and thus are unlikely to occur multiple times across the tree.

In contrast, the loss of the mutation is more likely and as such could reasonably occur multiple times. These assumptions hold true for tumor evolution and some data types for species evolution. The researchers implemented and evaluated their algorithm in the context of the latter—using both simulated and real data sets—finding that it reliably improves the performance of prior methods.

Future work will evaluate the utility of the method in the context of cancer.

Junyan Dai, a senior double majoring in mathematics and computer science, was the lead author of the paper, teaming up with Rubel, Han and Molloy.

—Story by Melissa Brachfeld, UMIACS communications group

REU Interns Learn to Navigate Complexities of Health Research

Aug 28, 2023
From exploring the mysteries of the gut microbiome to researching the complexities of the COVID-19 virus, 14 undergraduate students from across the country recently spent the summer at the University of Maryland researching ways to help us better understand our health.

The students were part of the highly competitive Bioinformatics Research In Data science for Genomics (BRIDGE), a program that’s supported by the National Science Foundation’s Research Experiences for Undergraduates (REU).

Run by faculty and graduate students in the Center for Bioinformatics and Computational Biology (CBCB), the 10-week program is an opportunity for students to tackle their research questions in the field for the first time, says Michael Cummings, a professor of biology and director of the center.

“It may result in a research publication, and allows them to work in a setting that is just focused on research,” he adds, noting that this year’s cohort of REU students had a 5% acceptance rate.

Sarah Blankespoor, a rising senior at the California Polytechnic State University majoring in public health, is working on genome polishing with neural networks while being advised by Mihai Pop, a professor of computer science and director of the University of Maryland Institute for Advanced Computer Studies (UMIACS).

Blankespoor says the goal of this research is to improve the accuracy of pathogen and mutation identification. She and Pop hope this technology will be used to diagnose pathogens and identify different mutations that occur in the gut microbiome.

Maddie Bonanno, a rising senior at Tulane University, is majoring in computer science and cell and molecular biology with a minor in mathematics. This summer, Bonanno was advised by Erin Molloy, an assistant professor of computer science.

Their research focused on attempting to find the best software to sort the evolutionary history of organism groups. Such analyses are called phylogenetics and can be applied to the DNA or amino-acid sequence of genes.

In addition to their research projects, Cummings says the students learned how to deal with general issues, such as time management, communication, problem specification and facing setbacks. He notes that these lessons expose students to what higher level research looks like.

Tobias Rubel, a third-year computer science Ph.D. student, served as a mentor to this year’s interns. They say the program allows students to expand their research abilities and see if they want to pursue a research career.

For some students, their summer projects will continue on. Both Bonanno and Blankespoor, along with their respective advisers, say they will keep investigating their respective topics because the program helped them develop a deep passion for research.

—Story by Ethan Cannistra, UMIACS communications group

USM Dedicates Rita Rossi Colwell Center in Baltimore

Jun 23, 2023

(From left) University of Maryland President Darryll J. Pines, Distinguished University Professor Rita R. Colwell, and Mihai Pop, director of the University of Maryland Institute for Advanced Computer Studies, where Colwell is active as a computational biologist.

A Baltimore building housing the University System of Maryland (USM) headquarters and an institute focused on marine and environmental technology now bears the name of a University of Maryland pioneering microbiologist.

The Rita Rossi Colwell Center honors the distinguished university professor renowned for her work combatting waterborne diseases and her advocacy for increasing the number of women in science and technology.

“It is truly an honor to be able to come to work in the Rita Rossi Colwell Center,” USM Chancellor Jay A. Perman, M.D., said at a naming celebration on June 22. “We had a unique opportunity to name a building after one of our own—a pioneering woman scientist and scholar who’s dedicated her life and career to improving human and environmental health, which we all know are inextricably linked.”

University of Maryland President Darryll J. Pines told an audience of more than 200 academic and regional leaders that as a young scientist he received his National Science Foundation (NSF) CAREER Award when Colwell was its director. Other speakers at the ceremony included University of Maryland, Baltimore County President Valerie Sheares Ashby and current NSF Director Sethuraman Panchanathan.

In December, the USM Board of Regents voted to rename the facility for Colwell, who was instrumental in founding the Columbus Center—as the building was originally known—with the goal of expanding environmental science education and research in Baltimore.

Colwell joined UMD in 1972 as a tenured professor and later assumed—sometimes concurrently—academic administrative appointments at UMD and within the university system, including at the University of Maryland Sea Grant College, Center for Environmental and Estuarine Studies, UMD’s Division of Academic Affairs, and the Center of Marine Biotechnology and the Maryland Biotechnology Institute.

Cowell was the 11th director and first woman to lead the NSF, and during her tenure (1998–2004), she oversaw its most significant period of growth. She also championed and secured NSF funding for innovative science and engineering education programs and initiatives to advance women in academic engineering and science careers.

Still active in research through her appointment in the University of Maryland Institute for Advanced Computer Studies, Colwell tracks and predicts outbreaks of cholera by combining bioinformatics with satellite imaging.

Notable awards and recognition that Colwell has received include the National Medal of Science; the Stockholm Water Prize; membership into the National Academy of Sciences, Royal Society of Canada, Swedish Royal Academy of Science, Irish Royal Academy of Science, and the Bangladesh and Indian academies of science; and the “The Order of the Rising Sun, Gold and Silver Star” from the emperor of Japan.

Pages

Subscribe to All News