Luksza, Marta ORCID: 0000-0002-9520-1299, Laessig, Michael and Berg, Johannes (2010). Significance Analysis and Statistical Mechanics: An Application to Clustering. Phys. Rev. Lett., 105 (22). COLLEGE PK: AMER PHYSICAL SOC. ISSN 0031-9007

Full text not available from this repository.

Abstract

This Letter addresses the statistical significance of structures in random data: Given a set of vectors and a measure of mutual similarity, how likely is it that a subset of these vectors forms a cluster with enhanced similarity among its elements? The computation of this cluster p value for randomly distributed vectors is mapped onto a well-defined problem of statistical mechanics. We solve this problem analytically, establishing a connection between the physics of quenched disorder and multiple-testing statistics in clustering and related problems. In an application to gene expression data, we find a remarkable link between the statistical significance of a cluster and the functional relationships between its genes.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Luksza, MartaUNSPECIFIEDorcid.org/0000-0002-9520-1299UNSPECIFIED
Laessig, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Berg, JohannesUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-492268
DOI: 10.1103/PhysRevLett.105.220601
Journal or Publication Title: Phys. Rev. Lett.
Volume: 105
Number: 22
Date: 2010
Publisher: AMER PHYSICAL SOC
Place of Publication: COLLEGE PK
ISSN: 0031-9007
Language: English
Faculty: Unspecified
Divisions: Unspecified
Subjects: no entry
Uncontrolled Keywords:
KeywordsLanguage
Physics, MultidisciplinaryMultiple languages
URI: http://kups.ub.uni-koeln.de/id/eprint/49226

Downloads

Downloads per month over past year

Altmetric

Export

Actions (login required)

View Item View Item