Researchers in Carnegie Mellon University’s Lane Center for Computational Biology have discovered how to significantly speed up critical steps in an automated method for analyzing cell cultures and other biological specimens.
The new technique, published online in the
Journal of Machine Learning Research,
http://jmlr.csail.mit.edu/, promises to enable higher accuracy analysis of the microscopic images produced by today’s high-throughput biological screening methods, such as the ones used in drug discovery, and to help decipher the complex structure of human tissues.
Improved accuracy could reduce the cost and the time necessary for these screening methods, make possible new types of experiments that previously would have required an infeasible amount of resources, and perhaps uncover interesting but subtle anomalies that otherwise would go undetected, the researchers said.
The technique also will be applicable in fields beyond biology because it improves the efficiency of the belief propagation algorithm, a widely used method for drawing conclusions about interconnected networks.
“Current automated screening systems for examining cell cultures look at individual cells and do not fully consider the relationships between neighboring cells,” said Geoffrey Gordon, associate research professor in the School of Computer Science’s Machine Learning Department. “This is in large part because simultaneously examining many cells with existing methods requires impractical amounts of computational time.”
In many cases, computer vision systems have been shown to distinguish patterns that are difficult for humans to detect, he added. However, even automated systems may confuse two similar patterns, and the confusion may be resolvable by considering neighboring cells.
Gordon and his fellow authors, biomedical engineering student Shann-Ching “Sam” Chen and computational biologist Robert F. Murphy, were able to expand their focus from single to multiple cells by increasing the efficiency of the belief propagation algorithm. The algorithm has become a workhorse for researchers because it enables a computer to make inferences about a set of data by drawing on multiple sources of information. In the case of biological specimens, for instance, it can be used to infer which parts of the image are individual cells or to determine whether the distributions of particular proteins within each cell are abnormal.
But as the number of variables increase, the belief propagation algorithm can grow unwieldy and require an impractical amount of computing time to solve these problems.
The belief propagation algorithm assumes that neighbors — whether they are cells, or bits of text — have effects on each other. So the algorithm represents each piece of evidence used to make inferences as a node in an interconnected network, and exchanges messages between nodes. The Carnegie Mellon researchers found shortcuts for generating these messages, which significantly improved the speed of the entire network.
Murphy, director of the Lane Center for Computational Biology, said this technique could improve the performance of belief propagation algorithms in many applications, including text analysis, Web analysis and medical diagnosis. For this paper, the researchers applied their techniques to analysis of protein patterns within HeLa cells. They found the technique speeded analysis by several orders of magnitude.
In high-throughput screening processes used for drug discovery and other research, tens of thousands of wells — each containing tens or hundreds of cells — need to be analyzed each day, Murphy said. Automated analysis of the cellular relationships within so many wells would be impossible without the sort of speedups achieved in the new study, he added.
Source: Carnegie Mellon University
Related stories:
Data-handling technique finds genes to be team players in curbing brain cancer cell growth
The search for cancer genes is increasingly a matter of molecular “To Tell the Truth,” as scientists seek to distinguish genes actually involved in the disease from those that are imposters. Powerful gene-scanning technology often reveals hundreds or thousands of genetic irregularities in tumor tissue, making it critical for investigators to winnow out the true culprits.
Mimicking How the Brain Recognizes Street Scenes
At last, neuroscience is having an impact on computer science and artificial intelligence (AI). For the first time, scientists in Tomaso Poggio’s laboratory at the McGovern Institute for Brain Research at MIT applied a computational model of how the brain processes visual information to a complex, real world task: recognizing the objects in a busy street scene. The researchers were pleasantly surprised at the power of this new approach.
New Search Engine Can be Used for Creative Discovery
When you ask a supercomputer to tell a story, you might not expect a creative outcome – or any. But a group of Virginia Tech researchers are using System X, the university’s supercomputer, to test a new search program that can tell the stories of life – the connections between gene sets, for instance, or the connections between discoveries reported in biomedical articles on the U.S. National Library of Medicine PubMed database.
Scientists Discover a Genetic Code for Organizing DNA
DNA – the long, thin molecule that carries our hereditary material – is compressed around protein scaffolding in the cell nucleus into tiny spheres called nucleosomes. The bead-like nucleosomes are strung along the entire chromosome, which is itself folded and packaged to fit into the nucleus. What determines how, when and where a nucleosome will be positioned along the DNA sequence?
New mathematical method provides better way to analyze noise
Humans have 200 million light receptors in their eyes, 10 to 20 million receptors devoted to smell, but only 8,000 dedicated to sound. Yet despite this miniscule number, the auditory system is the fastest of the five senses. Researchers credit this discrepancy to a series of lightning-fast calculations in the brain that translate minimal input into maximal understanding. And whatever those calculations are, they’re far more precise than any sound-analysis program that exists today.
New analysis of networks reveals surprise patterns in politics
A new computer analysis technique developed at the University of Michigan that separates networks into communities yielded some surprises when used on real-world networks like political books, blogs, and metabolic systems.
Picking particles faster than one at a time
Computer scientists and biologists at the Department of Energy's Lawrence Berkeley National Laboratory have developed software that can select tens of thousands of high-quality images of biological molecules from electron microgaphs, rapidly and automatically, with accuracy approaching that of experienced human analysts.
The Making and Breaking of Microtubules
Microtubules are active protein polymers critical to the structure and function of cells and the process of cell division. In a living cell their growing ends constantly elongate and retreat in a thrashing frenzy of polymerization and depolymerization, like the writhing snakes of Medusa's hair. Known prosaically as "dynamic instability," this ongoing rapid growth and shrinkage is key to the diverse workings of microtubules in the cell.