Navigation Links
Computer can infer rules of the forest

A forest full of rabbits and foxes, a bubbling vat of chemical reactants, and complex biochemical circuitry within a cell are, to a computer, similar systems: Many scenarios can play out depending on a fixed set of rules and individual interactions that can't be precisely predicted chemicals combining, genes triggering cascades of chemical pathways, or rabbits multiplying or getting eaten.

Predicting possible outcomes from a set of rules that contain uncertain factors is often done using what's called stochastic prediction. What has eluded scientists for decades is doing the reverse: To find out what the rules were, simply by observing the outcomes.

Researchers led by Hod Lipson, associate professor of mechanical and aerospace engineering and of computing and information science at Cornell University, have published new insight into automated stochastic inference that could help unravel the hidden laws in fields as diverse as molecular biology to population ecology to basic chemistry.

Their study, published online July 22 in Proceedings of the National Academy of Sciences, describes a new computer algorithm that allows machines to infer stochastic reaction models without human intervention, and without any previous knowledge on the nature of the system being modeled.

With their algorithm, Lipson and colleagues have devised a way to take intermittent samples for example, the number of prey and predating species in a forest once a year, or the concentration of different species in a chemical bath once an hour and infer the likely reactions that led to that result. They're working backward from traditional stochastic modeling, which typically uses known reactions to simulate possible outcomes. Here, they're taking outcomes and coming up with reactions, which is much trickier, they say.

"This could be very useful if you wanted to learn the driving rules for not just foxes and rabbits, but any evolving system with interacting agents," Lipson said. "There is a whole lot of science that is based on this kind of modeling."

The researchers, including first author Ishanu Chattopadhyay, a Cornell postdoctoral associate, teamed with Anna Kuchina and Gurol Suel, molecular biologists at University of California, San Diego, to test their algorithms using real data. In one experiment, they applied the algorithm to a set of gene expression measurements of a model bacterium B. subtilis.

They gleaned similar insights by studying the fluctuating numbers of micro-organisms in a closed ecosystem; the algorithm came up with reactions that correctly identified the predators, the prey and the dynamical rules that defined their interactions.

Their key insight was to look at relative changes of the concentration of the interacting agents, irrespective of the time at which such changes were observed. This collective set of relative population updates has some important mathematical properties, which could be related back to the hidden reactions driving the system.

"We figured out that there's what's called an invariant geometry, a geometrical feature of the data set that you can uncover even from sparse intermittent samples, without knowing any of the underlying rules," Chattopadhyay said. "The geometry is a function of the rules, and once you find that out, there is a way to find out what the reactions are."

The bigger picture in this study is to give scientists better tools for taking massive amounts of data and coming up with simple, insightful explanations, Lipson said.

"This is a tool in a suite of emerging 'automated science' tools researchers can use if they have data from some experiment, and they want the computer to help them understand what's going on but in the end, it's the scientist who has to give meaning to these models," Lipson said.


Contact: Syl Kacapyr
Cornell University

Related biology news :

1. Emerging importance of computerized cognitive testing -- new therapies for dementia
2. Solving DNA puzzles is overwhelming computer systems, researchers warn
3. Daydreaming simulated by computer model
4. Computer modeling technique goes viral at Brandeis
5. Computer simulations yield clues to how cells interact with surroundings
6. Computer model may help athletes and soldiers avoid brain damage and concussions
7. Computer modeling reveals how surprisingly potent hepatitis C drug works
8. New supercomputer to aid genomics research
9. New supercomputer coming to EMSL this summer, supplied by Atipa Technologies
10. Virginia Tech computer scientists develop new way to study molecular networks
11. Iowa State computer, electrical engineers working to help biologists cope with big data
Post Your Comments:
(Date:6/22/2016)... 2016 On Monday, the Department of Homeland ... share solutions for the Biometric Exit Program. The Request ... Protection (CBP), explains that CBP intends to add biometrics ... the United States , in order to deter ... Logo - ...
(Date:6/9/2016)...  Perkotek an innovation leader in attendance control systems is proud to announce the ... employers to make sure the right employees are actually signing in, and to even ... ... ... ...
(Date:6/2/2016)... --  The Weather Company , an IBM Business (NYSE: ... in which consumers will be able to interact with IBM ... voice or text and receive relevant information about the product ... have long sought an advertising solution that can create a ... and valuable; and can scale across millions of interactions and ...
Breaking Biology News(10 mins):
(Date:6/24/2016)... ... , ... Researchers at the Universita Politecnica delle Marche in Ancona combed medical ... mesothelioma. Their findings are the subject of a new article on the Surviving Mesothelioma ... in the blood, lung fluid or tissue of mesothelioma patients that can help point ...
(Date:6/23/2016)... 23, 2016 /PRNewswire/ - FACIT has announced the ... biotechnology company, Propellon Therapeutics Inc. ("Propellon" or ... of a portfolio of first-in-class WDR5 inhibitors for ... as WDR5 represent an exciting class of therapies, ... medicine for cancer patients. Substantial advances have been ...
(Date:6/23/2016)... 2016  The Prostate Cancer Foundation (PCF) is pleased to announce ... cures for prostate cancer. Members of the Class of 2016 were selected from ... Read More About the Class of 2016 PCF Young Investigators ... ... ...
(Date:6/23/2016)... ... June 23, 2016 , ... STACS DNA Inc., the sample ... the Arkansas State Crime Laboratory, has joined STACS DNA as a Field Application Specialist. ... said Jocelyn Tremblay, President and COO of STACS DNA. “In further expanding our capacity ...
Breaking Biology Technology: