Featured Research

from universities, journals, and other organizations

Supercomputer Provides Super Tool For Simulation Of Cell Division

Date:
February 2, 2007
Source:
Virginia Tech
Summary:
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.

System X.
Credit: Image courtesy of Virginia Tech

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.

Related Articles


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.


Story Source:

The above story is based on materials provided by Virginia Tech. Note: Materials may be edited for content and length.


Cite This Page:

Virginia Tech. "Supercomputer Provides Super Tool For Simulation Of Cell Division." ScienceDaily. ScienceDaily, 2 February 2007. <www.sciencedaily.com/releases/2007/01/070130123300.htm>.
Virginia Tech. (2007, February 2). Supercomputer Provides Super Tool For Simulation Of Cell Division. ScienceDaily. Retrieved November 24, 2014 from www.sciencedaily.com/releases/2007/01/070130123300.htm
Virginia Tech. "Supercomputer Provides Super Tool For Simulation Of Cell Division." ScienceDaily. www.sciencedaily.com/releases/2007/01/070130123300.htm (accessed November 24, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Monday, November 24, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Symantec Uncovers Sophisticated Spying Malware Regin

Symantec Uncovers Sophisticated Spying Malware Regin

Newsy (Nov. 24, 2014) A Symantec white paper reveals details about Regin, a spying malware of unusual complexity which is believed to be state-sponsored. Video provided by Newsy
Powered by NewsLook.com
Hackers Target Business Travellers

Hackers Target Business Travellers

Reuters - Business Video Online (Nov. 24, 2014) A newly detected malware, dubbed Darkhotel, infects hotel networks with spying software to steal sensitive data from the computers of high profile business executives, warns a leading computer security firm. Ciara Lee reports. Video provided by Reuters
Powered by NewsLook.com
Microsoft Adds Robot Guards, Ushers In Sci-Fi Apocalypse

Microsoft Adds Robot Guards, Ushers In Sci-Fi Apocalypse

Newsy (Nov. 23, 2014) Microsoft has robotic security guards working at its Silicon Valley Campus. Video provided by Newsy
Powered by NewsLook.com
European Parliament Might Call For Google's Break-Up

European Parliament Might Call For Google's Break-Up

Newsy (Nov. 22, 2014) This is the latest development in an antitrust investigation accusing Google of unfairly prioritizing own products and services in search results. Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins