A novel approach to detect hot-spots in large-scale multivariate data.
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.


CONCLUSIONS
In summary, this new statistical algorithm should provide a powerful new analytical tool to extract the maximum information from complex biological multivariate data.
Wu
Jianhua
J
Department of Computer Science, Warwick University, Coventry CV4 7AL, UK. Jianhua.Wu@warwick.ac.uk
Kendrick
Keith M
KM
Feng
Jianfeng
J
D000465:Algorithms; D000818:Animals; D001931:Brain Mapping / Q000379:methods; D003198:Computer Simulation; D005260:Female; D020869:Gene Expression Profiling; D006801:Humans; D008279:Magnetic Resonance Imaging; D008297:Male; D015999:Multivariate Analysis; D009716:Numerical Analysis, Computer-Assisted; D025341:Principal Component Analysis / Q000379:methods*; D012372:ROC Curve