Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:


Computer scientists develop tool for mining genomic data


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.

Scott adds that while the computational methods suggest interesting hypotheses, their ultimate validation relies upon lab experiments.

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.

Koller’s collaborators include Eran Segal and Michael Shapira (both of Stanford), Nir Friedman (Hebrew University of Jerusalem), Aviv Regev (Harvard Center for Genome Research), Dana Pe’er (Harvard-Lipper Center for Computational Genetics), Roman Yelensky (Massachusetts Institute of Technology) and David Botstein (Princeton University).

Esther Landhuis | EurekAlert!
Further information:

More articles from Information Technology:

nachricht Fraunhofer FIT joins Facebook's Telecom Infra Project
25.10.2016 | Fraunhofer-Institut für Angewandte Informationstechnik FIT

nachricht Stanford researchers create new special-purpose computer that may someday save us billions
21.10.2016 | Stanford University

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Etching Microstructures with Lasers

Ultrafast lasers have introduced new possibilities in engraving ultrafine structures, and scientists are now also investigating how to use them to etch microstructures into thin glass. There are possible applications in analytics (lab on a chip) and especially in electronics and the consumer sector, where great interest has been shown.

This new method was born of a surprising phenomenon: irradiating glass in a particular way with an ultrafast laser has the effect of making the glass up to a...

Im Focus: Light-driven atomic rotations excite magnetic waves

Terahertz excitation of selected crystal vibrations leads to an effective magnetic field that drives coherent spin motion

Controlling functional properties by light is one of the grand goals in modern condensed matter physics and materials science. A new study now demonstrates how...

Im Focus: New 3-D wiring technique brings scalable quantum computers closer to reality

Researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo led the development of a new extensible wiring technique capable of controlling superconducting quantum bits, representing a significant step towards to the realization of a scalable quantum computer.

"The quantum socket is a wiring method that uses three-dimensional wires based on spring-loaded pins to address individual qubits," said Jeremy Béjanin, a PhD...

Im Focus: Scientists develop a semiconductor nanocomposite material that moves in response to light

In a paper in Scientific Reports, a research team at Worcester Polytechnic Institute describes a novel light-activated phenomenon that could become the basis for applications as diverse as microscopic robotic grippers and more efficient solar cells.

A research team at Worcester Polytechnic Institute (WPI) has developed a revolutionary, light-activated semiconductor nanocomposite material that can be used...

Im Focus: Diamonds aren't forever: Sandia, Harvard team create first quantum computer bridge

By forcefully embedding two silicon atoms in a diamond matrix, Sandia researchers have demonstrated for the first time on a single chip all the components needed to create a quantum bridge to link quantum computers together.

"People have already built small quantum computers," says Sandia researcher Ryan Camacho. "Maybe the first useful one won't be a single giant quantum computer...

All Focus news of the innovation-report >>>



Event News

#IC2S2: When Social Science meets Computer Science - GESIS will host the IC2S2 conference 2017

14.10.2016 | Event News

Agricultural Trade Developments and Potentials in Central Asia and the South Caucasus

14.10.2016 | Event News

World Health Summit – Day Three: A Call to Action

12.10.2016 | Event News

Latest News

How nanoscience will improve our health and lives in the coming years

27.10.2016 | Materials Sciences

OU-led team discovers rare, newborn tri-star system using ALMA

27.10.2016 | Physics and Astronomy

'Neighbor maps' reveal the genome's 3-D shape

27.10.2016 | Life Sciences

More VideoLinks >>>