Navigation Links
Data mining algorithm explains complex temporal interactions among genes
Date:6/24/2010

Researchers at Virginia Tech, New York University (NYU), and the University of Milan, Italy, have created a data mining algorithm they call GOALIE that can automatically reveal how biological processes are coordinated in time.

Biological processes such as cell division, metabolism, and development must be carefully synchronized for proper cell function. How such events are coordinated in time is a complex problem in the field of systems biology. While researchers can gather temporal data about the activity of thousands of genes simultaneously, interpreting these datasets in order to understand higher order phenomena such as cell division requires the development of new analysis tools. The mathematically rigorous data mining algorithm GOALIE (Gene Ontology based Algorithmic Logic and Invariant Extractor) reconstructs temporal models of cellular processes from gene expression data. The researchers describe this algorithm in the early on-line Proceedings of the National Academy of Sciences (PNAS) to be released the week of June 21, 2010.*

The researchers developed and applied their algorithm to time-course gene expression datasets from the well-studied organism Saccharomyces cerevisiae, a budding yeast that is also used for raising bread dough and the manufacture of beer, wine, and distilled spirits. They applied their novel temporal logic-based algorithm to a range of yeast data sets involving cell division, metabolism, and various stresses. "A key goal of GOALIE is to be able to computationally integrate data from distinct stress experiments even when the experiments had been conducted independently," said Naren Ramakrishnan, professor of computer science at Virginia Tech, and lead author.

"GOALIE is part of a broader effort to combine data mining with modeling tools", said Bud Mishra, professor of computer science and mathematics with the Courant Institute of Mathematical Sciences at NYU, and corresponding author. Mishra, also a professor of cell biology with the NYU School of Medicine, is investigator on a $10 million National Science Foundation (NSF) Expeditions grant to develop novel computational reasoning tools for complex systems, focusing on biological organs to complex diseases as well as engineered systems. "GOALIE can not just mine patterns but also extract entire formal models that can then be used for posing biological questions and reasoning about hypotheses," said Mishra.

A hypothesis in the yeast example is how genes organize into groups to perform a specific concerted behavior. "However, these gene groupings are not permanent, but shift as the cell begins orchestrating its next step. These transitions correspond to significant 'regrouping' of genes, which is indicative of a change in cellular state," said Richard Helm, associate professor of biochemistry at Virginia Tech, and co-author. Tracking down these transitions in time-based experiments is difficult, especially with thousands of genes changing in levels simultaneously. "When confronted with datasets this large we tend to focus on our 'favorite' genes or processes, leading potentially to a biased viewpoint," said Helm.

"GOALIE blends techniques from mathematical optimization, computer science data mining, and computational biology," said Layne Watson, professor of computer science and mathematics at Virginia Tech, and co-author. "It automatically mines the data in an unsupervised manner, identifying temporal relationships between groups of genes in order to gain a more unbiased and holistic understanding of time-based cellular behavior."

Specific strains of S. cerevisiae have been shown to have two robust biological cycles occurring simultaneously, namely the metabolic and cell division cycles. While the yeast cell division cycle has been well studied, its relationship to and coordination with metabolism are only now being worked out. GOALIE was able to recover the underlying temporal metabolic and cell cycle relationships in the datasets studied. "Through our temporal models, we have shown that S. cerevisiae reacts in a somewhat unified fashion, with cellular fate depending on core metabolism and cell division," the authors write in their paper.

"The metaphor that emerges from this analysis is that the metabolic state of the cell is essentially a fuel gauge, and there must be enough 'fuel in the tank' before permitting another key biological process, such as reproduction, to commence," said Helm. "The availability of energy controls whether a yeast cell divides or not."

"Our tools bring out the nature of temporal 'hardwiring' manifest in biological processes," said Ramakrishnan.

Helm adds: "In particular, they open up questions related to whether it would be possible to manipulate the system to adopt an aberrant cell state or make it proceed along a desired temporal order. The identification of well-defined states, such as found in hydrogen peroxide treatments, suggests that at this stage it may be possible to force the organism to adopt aberrant states."

For instance, the biotechnology industry currently employs microbes for a number of important commodity and specialty compounds, ranging from biofuels to pharmaceutical products. If cell division could be unlinked from metabolism, the microbial system would only need nutrients for maintaining metabolism, with fewer resources diverted to cell division. "This scenario would reduce overall bioproduction costs for the chemical of interest," said Helm.

Ramakrishnan, Mishra, and co-author Marco Antoniotti, associate professor of computer science with the University of Milan, are also inventors on a US patent application about GOALIE for which a notice of allowance has been issued. "We hope in the future our work can become key to understanding other important phenomena, like disease progression, aging, host-pathogen interactions, stress responses, and cell-to-cell communication," said Mishra.


'/>"/>

Contact: Susan Trulove
strulove@vt.edu
540-231-5646
Virginia Tech
Source:Eurekalert

Related biology technology :

1. DNA Genotek's Oragene●ANIMAL DNA Collection Kit Plays Key Role in Determining the Genetic Cause of Chiari Malformation in Dogs
2. Transgenomic Awarded SBIR Grant to Support Development of SURVEYOR(R) Endonuclease Adaptor-ligated Libraries (SEAL) for Determining Whole Genome Sequence Variation
3. Top Biopharma Company Adopts BioFortis Translational Research Software for Centralized Management and Mining of Clinical Biomarker Data
4. Transgenomic Introduces SURVEYOR(R) Endonuclease Adaptor-Ligated Libraries (SEAL) for Determining Whole Genome Sequence Variation
5. U.S. PTO Reexamining Lumenis Patents
6. Landfill mining reduces environmental impact of growing waste
7. Landfill mining reduces environmental impact of growing waste
8. Landfill Mining
9. Detection of potentially deadly atrial fibrillation dramatically improved by new algorithm
10. DNA2.0 Awarded US Patents for Breakthrough Gene Optimization Technology -- Company's Unique Algorithm Enables Expression Yields up to 50 Times Greater than Competing Approaches
11. Bioheart, Inc., Announces Letter of Intent to Acquire MEDICALGORITHMICS, Ltd.
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:2/20/2017)... Feb. 20, 2017  Atrius Health and IBM (NYSE: ... an agreement to develop a cloud based service ... a holistic view of the multiple influences on ... Insights could be designed to support shared decision ... an innovative nonprofit healthcare organization with 875 physicians ...
(Date:2/18/2017)... , February 18, 2017 Kurzlehrgang ... Zytokinen bei adoptiven Zelltherapie-Studien, Poster legt metaproteomische Analyse des ... ... heute bekanntgab, wird Dr. Yoav Peretz , Scientific ... der Entwicklung von Assays zum Nachweis intrazellulärer Zytokine bei ...
(Date:2/18/2017)... , ... February 17, 2017 , ... ... opened for business in Hong Kong. , Nerium International is proud to introduce ... Firming Body Contour Cream, NeriumAD™ Formula to consumers across Hong Kong. The luxury ...
(Date:2/17/2017)... 17, 2017 According to ... Product (Consumables, Service), Type (Safety, Efficacy, Validation), Disease ... Discovery and Development, Disease-Risk) - Global Forecast to ... to reach USD 53.34 Billion by 2021 from ... CAGR of 13.8% during the forecast period (2016-2021). ...
Breaking Biology Technology:
(Date:2/6/2017)... 2017 According to Acuity Market Intelligence, ... authorities to continue to embrace biometric and digital ... Automated Border Control (ABC) eGates and 1436 Automated ... than 163 ports of entry across the globe. ... a combined CAGR of 37%. APC Kiosks reached ...
(Date:2/2/2017)... 2, 2017  EyeLock LLC, a market leader of ... paper " What You Should Know About Biometrics in ... user authenticity is a growing concern. In traditional schemes, ... However, traditional authentication schemes such as username/password suffer from ... authentication offers an elegant solution to the problem of ...
(Date:1/30/2017)... , Jan. 30, 2017   Invitae Corporation ... growing genetic information companies, today announced that it will ... and provide 2017 guidance on Monday, February 13, 2017, ... that day at 4:45 p.m. Eastern / 1:45 p.m. ... team will briefly review financial results, guidance, and recent ...
Breaking Biology News(10 mins):