Forum for Science, Industry and Business

Computer scientists develop tool for mining genomic data

16.02.2004

Equipped with cutting-edge techniques to track the activity of tens of thousands of genes in a single experiment, biologists now face a new challenge - determining how to analyze this tidal wave of data. Stanford Associate Professor of Computer Science Daphne Koller and her colleagues have come to the rescue with a strategic approach that reduces the trial-and-error aspect of genetic sequence analysis.

What were developing is a suite of computational tools that take reams of data and automatically extract a picture of whats happening in the cell, says Koller. It tells you where to look for good biology.

Koller presented her statistical approach for mining genomic data at a Feb. 14 symposium - Machine Learning in the Sciences - at the annual meeting of the American Association for the Advancement of Science (AAAS) in Seattle.

Several years ago, before Koller came onto the scene, a new generation of high-throughput assays revolutionized molecular biology. In the most stunning example of this technology, scientists began using thumbnail-sized gene chips to monitor the activities of thousands of genes at once. In October 2003, Santa Clara-based Affymetrix took this breakthrough to a new level when it began marketing whole-genome chips packed with all 30,000 to 50,000 known human genes. Genome chips can reveal, for instance, that in kidney cells treated with a certain drug, 116 genes spring into action while another 255 get shut off.

But this state-of-the-art DNA microarray technology provides only a single snapshot of the cell. Its a very partial view, Koller says.

What scientists really want to know is how groups of genes work together to control specific biological processes, such as muscle development or cancer progression. Unraveling these regulatory networks - for example, determining that Gene A gets activated by Gene B but repressed by Gene C - is a daunting task.

Sifting through whopping amounts of DNA microarray data to cull the hundreds of activator and repressor candidates is actually the easy part. The real challenge is figuring out which of these genes, if any, are biologically meaningful. This requires a bewildering array of hit-or-miss wet-lab experiments that examine protein-protein and protein-DNA interactions among the candidate genes.

Kollers computational tools will make this scheme less formidable by providing scientists with targeted hypotheses in the form of Gene A regulates Gene B under Condition C. These predictions are generated from a probabilistic framework that integrates data from a variety of sources, including microarrays, DNA sequences, and protein-protein and protein-DNA interactions.

As Koller sees it, each of these sources offers a glimpse into what is happening in the cell: a snapshot from this angle, a shot from another angle, data from a third, and so on. Her computational scheme creates the best picture we can construct from putting all of these snapshots together.

The proof of concept for Kollers targeted hypotheses came in a June 2003 Nature Genetics publication, which described the application of her tools to predict gene regulatory networks in a variety of biological processes in yeast. Three of these predictions were confirmed in wet-lab experiments, suggesting regulatory roles for previously uncharacterized proteins.

The creativity and computer science perspective brought to these problems by Koller and her collaborators provide a tremendous boost to biology, says Matthew Scott, a developmental biologist at Stanford and chair of the scientific leadership council of Bio-X, an interdisciplinary initiative. His research group has used Kollers approach to identify genes involved in specific processes during embryonic development, to determine which genes are key regulators of other genes and to track changes in gene activities during disease progression.

In the future, Koller hopes to develop her scheme to handle multi-species analysis - for instance, to identify gene regulatory networks that appear in both human and mouse genomes. When a regulatory module is conserved across multiple species, that indicates its playing a significant role, Koller says.

Die letzten 5 Focus-News des innovations-reports im Überblick:

A new assessment of NASA's record of global temperatures revealed that the agency's estimate of Earth's long-term temperature rise in recent decades is accurate to within less than a tenth of a degree Fahrenheit, providing confidence that past and future research is correctly capturing rising surface temperatures.

The most complete assessment ever of statistical uncertainty within the GISS Surface Temperature Analysis (GISTEMP) data product shows that the annual values...

Physicists at the University of Basel are able to show for the first time how a single electron looks in an artificial atom. A newly developed method enables them to show the probability of an electron being present in a space. This allows improved control of electron spins, which could serve as the smallest information unit in a future quantum computer. The experiments were published in Physical Review Letters and the related theory in Physical Review B.

The spin of an electron is a promising candidate for use as the smallest information unit (qubit) of a quantum computer. Controlling and switching this spin or...

With a quantum coprocessor in the cloud, physicists from Innsbruck, Austria, open the door to the simulation of previously unsolvable problems in chemistry, materials research or high-energy physics. The research groups led by Rainer Blatt and Peter Zoller report in the journal Nature how they simulated particle physics phenomena on 20 quantum bits and how the quantum simulator self-verified the result for the first time.

Many scientists are currently working on investigating how quantum advantage can be exploited on hardware already available today. Three years ago, physicists...

'Quantum technologies' utilise the unique phenomena of quantum superposition and entanglement to encode and process information, with potentially profound benefits to a wide range of information technologies from communications to sensing and computing.

However a major challenge in developing these technologies is that the quantum phenomena are very fragile, and only a handful of physical systems have been...