Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Virginia Tech's System X supercomputer provides super tool for simulation of cell division

31.01.2007
Virginia Tech researchers in computer science and biology have used the university's supercomputer, System X, to create models and algorithms that make it possible to simulate the cell cycle -- the processes leading to cell division. They have demonstrated that the new mathematical models and numerical algorithms provide powerful tools for studying the complex processes going on inside living cells.

Biologist John Tyson, who studies the cell cycle, is a leader in applying mathematical models in molecular cell biology. However, comparing the results of a mathematical model to experimental data is difficult because mathematical results are quantitative (numbers) while much experimental data is qualitative (trends). The mathematical biologist must figure out how to set the numerical values of the ‘parameters’ in the model equations in order to create an accurate representation of what is going on inside the cell. A simple example is the conversion between Fahrenheit and Celsius temperatures, said mathematician Layne Watson. "You could use several pairs of Fahrenheit and Celsius readings for the same temperature, and try to deduce the formula for converting between the temperature scales."

Previously, Tyson worked with simpler models whose parameters could be determined by trial and error, a process modelers call "parameter twiddling." But he and his coworker, Kathy Chen, wanted to characterize all the protein interactions regulating the cell cycle of budding yeast (the yeast cells familiar to bakers and brewers, and a favorite organism of molecular biologists, as well). "Such fundamental research on the cell cycle of budding yeast provides a basis for understanding the reproduction of human cells and is relevant to the causes and treatment of cancer, to tissue regeneration, and to the control of many pathogens," Tyson said.

For the budding yeast cell cycle, the experimental data consists of observed traits of 130 mutant yeast strains constructed by disabling and/or over-expressing the genes that encode the proteins of the regulatory network. The model has 143 parameters that need to be estimated from the data. "That is a big problem," said Watson. "You can't do that by hand. You can't even do it on a laptop. It takes a supercomputer."

In fact, it required more than 20,000 CPU hours on System X, a 2200 processor parallel computer, using two new algorithms, DIRECT (DIviding RECTangles) and MADS (Mesh Adaptive Direct Search), to estimate the 143 parameters.

"With a tool like this scientists can spend more time working on the model and less time twiddling parameters," said Tyson.

The research is due to appear in 2007 in the Journal of Global Optimization, in the article "Deterministic Parallel Global Parameter Estimation for a Model of the Budding Yeast Cell Cycle," by Thomas D. Panning, Layne T. Watson, Nicholas A. Allen, Katherine C. Chen, Clifford A. Shaffer, and John J. Tyson.

Panning, who is from Tulsa, Okla., received his master of science in computer science in May 2006 and is currently working as a programmer in Germantown, Md. Watson, of Blacksburg, is professor of computer science in the College of Engineering and professor of mathematics in the College of Science. Allen, who is from Columbia, Md., received his Ph.D. in computer science in November 2005 and is now with Microsoft. Chen, of Blacksburg, is a research scientist biological sciences in the College of Science. Shaffer, of Newport, is associate professor of computer science. Tyson, of Blacksburg, is a University Distinguished Professor of biological sciences.

The Virginia Tech computer science team created massively parallel versions of a deterministic global search algorithm, DIRECT, and a deterministic local search algorithm, MADS, to do the twiddling, and then combined the results. "A deterministic global search algorithm systematically explores the parameter space, finding good values," Watson said. "Then the local search algorithm improves the values from the starting points found by the global algorithm."

The parallel computer programs can now be used by others for similar problems. "The parameters found for the budding yeast cell cycle model are good until the next scientist invalidates them with new experimental data. That could be years from now or next week. That's the way science works," says Watson.

Susan Trulove | EurekAlert!
Further information:
http://www.vt.edu

Further reports about: Supercomputer Watson algorithm cell cycle computer science mathematical

More articles from Life Sciences:

nachricht Desert ants cannot be fooled
23.11.2017 | Max-Planck-Institut für chemische Ökologie

nachricht Bacteria as pacemaker for the intestine
22.11.2017 | Christian-Albrechts-Universität zu Kiel

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

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

Im Focus: Frictional Heat Powers Hydrothermal Activity on Enceladus

Computer simulation shows how the icy moon heats water in a porous rock core

Heat from the friction of rocks caused by tidal forces could be the “engine” for the hydrothermal activity on Saturn's moon Enceladus. This presupposes that...

Im Focus: Nanoparticles help with malaria diagnosis – new rapid test in development

The WHO reports an estimated 429,000 malaria deaths each year. The disease mostly affects tropical and subtropical regions and in particular the African continent. The Fraunhofer Institute for Silicate Research ISC teamed up with the Fraunhofer Institute for Molecular Biology and Applied Ecology IME and the Institute of Tropical Medicine at the University of Tübingen for a new test method to detect malaria parasites in blood. The idea of the research project “NanoFRET” is to develop a highly sensitive and reliable rapid diagnostic test so that patient treatment can begin as early as possible.

Malaria is caused by parasites transmitted by mosquito bite. The most dangerous form of malaria is malaria tropica. Left untreated, it is fatal in most cases....

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Visual intelligence is not the same as IQ

Just because someone is smart and well-motivated doesn't mean he or she can learn the visual skills needed to excel at tasks like matching fingerprints, interpreting medical X-rays, keeping track of aircraft on radar displays or forensic face matching.

That is the implication of a new study which shows for the first time that there is a broad range of differences in people's visual ability and that these...

Im Focus: Novel Nano-CT device creates high-resolution 3D-X-rays of tiny velvet worm legs

Computer Tomography (CT) is a standard procedure in hospitals, but so far, the technology has not been suitable for imaging extremely small objects. In PNAS, a team from the Technical University of Munich (TUM) describes a Nano-CT device that creates three-dimensional x-ray images at resolutions up to 100 nanometers. The first test application: Together with colleagues from the University of Kassel and Helmholtz-Zentrum Geesthacht the researchers analyzed the locomotory system of a velvet worm.

During a CT analysis, the object under investigation is x-rayed and a detector measures the respective amount of radiation absorbed from various angles....

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Ecology Across Borders: International conference brings together 1,500 ecologists

15.11.2017 | Event News

Road into laboratory: Users discuss biaxial fatigue-testing for car and truck wheel

15.11.2017 | Event News

#Berlin5GWeek: The right network for Industry 4.0

30.10.2017 | Event News

 
Latest News

Water cooling for the Earth's crust

23.11.2017 | Earth Sciences

Nano-watch has steady hands

23.11.2017 | Physics and Astronomy

Batteries with better performance and improved safety

23.11.2017 | Power and Electrical Engineering

VideoLinks
B2B-VideoLinks
More VideoLinks >>>