A novel approach to detect hot-spots in large-scale multivariate data

BMC Bioinformatics. 2007 Sep 11:8:331. doi: 10.1186/1471-2105-8-331.

Abstract

Background: Progressive advances in the measurement of complex multifactorial components of biological processes involving both spatial and temporal domains have made it difficult to identify the variables (genes, proteins, neurons etc.) significantly changed activities in response to a stimulus within large data sets using conventional statistical approaches. The set of all changed variables is termed hot-spots. The detection of such hot spots is considered to be an NP hard problem, but by first establishing its theoretical foundation we have been able to develop an algorithm that provides a solution.

Results: Our results show that a first-order phase transition is observable whose critical point separates the hot-spot set from the remaining variables. Its application is also found to be more successful than existing approaches in identifying statistically significant hot-spots both with simulated data sets and in real large-scale multivariate data sets from gene arrays, electrophysiological recording and functional magnetic resonance imaging experiments.

Conclusion: In summary, this new statistical algorithm should provide a powerful new analytical tool to extract the maximum information from complex biological multivariate data.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Animals
  • Brain Mapping / methods
  • Computer Simulation
  • Female
  • Gene Expression Profiling
  • Humans
  • Magnetic Resonance Imaging
  • Male
  • Multivariate Analysis
  • Numerical Analysis, Computer-Assisted
  • Principal Component Analysis / methods*
  • ROC Curve