Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Detecting synchronisation of biological oscillators by model checking
Bartocci E., Corradini F., Merelli E., Tesei L. Theoretical Computer Science411 (20):1999-2018,2010.Type:Article
Date Reviewed: May 2 2011

Biological systems often oscillate to maintain their intended function. The beating of the heart is a good example. It is often the case that different oscillators interact and sometimes synchronize. The process by which synchronization happens is not well understood, but mathematical and computational models may provide some insight.

Bartocci et al. describe oscillator time automata as a class of time automata that we can use to model biological systems. They then show how synchronization of populations of oscillators can be described using biological oscillator synchronization logic (BOSL). A central focus of the paper is the introduction of a model for checking algorithms for the BOSL. This is important because it provides a framework for using BOSL to identify synchronization patterns in a population of oscillators.

The approach presented is very much driven by theoretical computer science and the mathematics and logic of oscillators. This is certainly a reasonable approach to the problem, but it is interesting to think about how the authors could extend the work using formal statistical methods such as hypothesis testing. This would require establishing a null hypothesis, an alternate hypothesis, a test statistic, and a decision rule.

Here, a null hypothesis could be “no synchrony among a population of oscillators.” We could identify a test statistic from the BOSL and determine statistical significance using permutation testing. Here, we could generate 104 or more randomly generated populations of oscillators to estimate the null distribution of the test statistic. We can estimate a p-value measuring the probability of a type I error or false positive from this null distribution. Alternatively, we could use bootstrapping to estimate the standard error of the test statistic and then to construct a confidence interval for hypothesis testing.

This type of merger of theoretical computer science and statistics will be necessary for bringing methods such as BOSL to biologists for solving real-world problems such as the development of new drugs that can target oscillating biological systems with health implications.

Reviewer:  Jason Moore Review #: CR139018 (1110-1088)
Bookmark and Share
  Featured Reviewer  
 
Model Validation And Analysis (I.6.4 )
 
 
Biology And Genetics (J.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Model Validation And Analysis": Date
An experimental procedure for simulation response surface model identification
Schruben L., Cogliano V. Communications of the ACM 30(9): 716-730, 1987. Type: Article
Oct 1 1988
Electronic prototyping
Hopcroft J. Computer 22(3): 55-57, 1989. Type: Article
Apr 1 1990
Interactive system identification
Bohlin T., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387536361)
Oct 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy