Accessible Requires Authentication Published by De Gruyter September 26, 2011

Assessing Modularity Using a Random Matrix Theory Approach

Kristen Feher, James Whelan and Samuel Müller

Random matrix theory (RMT) is well suited to describing the emergent properties of systems with complex interactions amongst their constituents through their eigenvalue spectrums. Some RMT results are applied to the problem of clustering high dimensional biological data with complex dependence structure amongst the variables. It will be shown that a gene relevance or correlation network can be constructed by choosing a correlation threshold in a principled way, such that it corresponds to a block diagonal structure in the correlation matrix, if such a structure exists. The structure is then found using community detection algorithms, but with parameter choice guided by RMT predictions. The resulting clustering is compared to a variety of hierarchical clustering outputs and is found to the most generalised result, in that it captures all the features found by the other considered methods.

Published Online: 2011-9-26

©2012 Walter de Gruyter GmbH & Co. KG, Berlin/Boston