Colin Mclean
The School of Informatics,
Edinburgh, EH8 9AB
Research Article
Improved Functional Enrichment Analysis of Biological Networks using
Scalable Modularity Based Clustering
Author(s): Colin Mclean, Xin He, Ian Simpson T and Douglas Armstrong JColin Mclean, Xin He, Ian Simpson T and Douglas Armstrong J
The past decade has seen a rapid growth in the application of mathematical and computational tools for extracting insight from biological networks, and of particular interest here, visualising the community structure within such networks. Clustering approaches have proven useful methods to uncover structural and functional sub-groups from within protein interaction networks. However many commonly used clustering methods for identifying functionally relevant substructures within molecular networks do not perform well with increasing network sizes.
We tested the performance of algorithms in terms of their ability to identify functionally relevant sub-clusters within networks of varying size as well as computational performance. Our studies suggest many algorithms perform well on smaller networks but fail to scale with network size. A Spectral .. View More»
DOI: 10.4172/jpb.1000383
