DOI: 10.1101/008656Sep 2, 2014Paper

BoCluSt: bootstrap clustering stability algorithm for community detection in networks

BioRxiv : the Preprint Server for Biology
Carlos Garcia

Abstract

Background The identification of modules or communities of related variables is a key step in the analysis and modelling of biological systems. Many module identification procedures are available, but few of these can determine the module partitions best fitting a given dataset in the absence of previous information, in an unsupervised way, and when the links between variables have different weights. Here I propose such a procedure, which uses the stability under bootstrap resampling of different alternative module structures as a criterion to identify the structure best fitting to a set of variables. In its present implementation, the procedure uses linear correlations as link weights. Results Computer simulations show that the procedure is useful for problems involving moderate numbers of variables, such as those commonly found in gene regulation cascades or metabolic pathways, and also that it can detect hierarchical network structures, in which modules are composed of smaller sub modules. The procedure becomes less practical as the number of variables increases, due to increases in processing time. Conclusions The proposed procedure may be a valuable and robust network analysis tool. Because it is based on comparing the a...Continue Reading

Related Concepts

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

IEEE/ACM Transactions on Computational Biology and Bioinformatics
Ye LiuStephen Wu
Bioinformatics and Biology Insights
Priscilla Rajadurai, Swamynathan Sankaranarayanan
Scientific Reports
Lucas G S JeubSanto Fortunato
Computational Biology and Chemistry
Katerina KorenblatAlexander Bolshoy
© 2021 Meta ULC. All rights reserved