Bioinformatics Advance Access originally published online on September 18, 2008
Bioinformatics 2008 24(23):2733-2739; doi:10.1093/bioinformatics/btn472
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Optimal stepwise experimental design for pairwise functional interaction studies
1UCD Conway Institute of Biomolecular and Biomedical Sciences, University College Dublin, Ireland and 2Department of Cellular and Molecular Pharmacology, University of California, San Francisco, CA 94158, USA
*To whom correspondence should be addressed.
| Abstract |
|---|
Motivation: Pairwise experimental perturbation is increasingly used to probe gene and protein function because these studies offer powerful insight into the activity and regulation of biological systems. Symmetric two-dimensional datasets, such as pairwise genetic interactions are amenable to an optimally designed measurement procedure because of the equivalence of cases and conditions where fewer experimental measurements may be required to extract the underlying structure.
Results: We show that optimal experimental design can provide improvements in efficiency when collecting data in an iterative manner. We develop a method built on a statistical clustering model for symmetric data and the Fisher information uncertainty estimates, and we also provide simple heuristic approaches that have comparable performance. Using yeast epistatic miniarrays as an example, we show that correct assignment of the major subnetworks could be achieved with <50% of the measurements in the complete dataset. Optimization is likely to become critical as pairwise functional studies extend to more complex mammalian systems where all by all experiments are currently intractable.
Contact: fergal.p.casey{at}gmail.com
Supplementary information: Supplementary data are available at Bioinformatics online.
Received on May 24, 2008; revised on May 24, 2008; accepted on September 2, 2008